Exteor/test/Data/FileVers/trs/r1092.trs
2024-06-07 20:30:06 +03:00

2 lines
8.9 KiB
Plaintext
Raw Blame History

This file contains invisible Unicode characters

This file contains invisible Unicode characters that are indistinguishable to humans but may be processed differently by a computer. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

෿__@VERSION@__᷿Exteor 4.0 R1092 - 09/27/2013Концептуализаиция СаперࣿКС Саперÿ 5˿X1ÿÿÿ᷿Множество ячеек игрового поля˿S1Топология игрового поляࣿℬ(X₁×X₁)ÿ⻿Множество пар "ячейка - соседняя с ней ячейка"˿S2᧿Установлены в начале игры׿ℬ(X₁)ÿᗿЗаминированные ячейки ˿S3ÿ׿ℬ(X₁)ÿ࿿Открытые ячейки˿S4ÿ׿ℬ(X₁)ÿϿХод˿A1ÿᓿ∀a ∈ X₁ a ∈ Pr₁ (S₁)ÿ㏿У каждой ячейки есть множество соседних с ней ячеек˿A2ÿ⛿∀a, b ∈ X₁ ((a, b) ∈ S₁ ⇒ (b, a) ∈ S₁)ÿ㗿Если ячейка а - соседняя для b, то b - соседняя для а˿A3ÿ᛿∀ a ∈ S₁ pr₁ a ≠ pr₂ aÿ◿Ячейка не является соседней сама себе˿A4ÿ௿S₃ ∩ S₂ = ∅ÿ⣿Ни одна заминированная ячейка не открыта˿D1ÿ׿X₁\S₃ÿ᫿Множество допустимых ходов.˿D2ÿ䇿{a ∈ X₁×(X₁)| ∀c ∈ pr₂ a, ∃ b ∈ S₁ (pr₁ a = pr₁ b & c = pr₂ b )}ÿ㻿Множество пар "ячейка игрового поля; множество соседних ячеек"2˿D3ÿ䋿{a ∈ X₁×(X₁)| ∃ b ∈ D₂ (pr₁ a = pr₁ b & pr₂ a = pr₂ b ∩ (X₁\S₃))}ÿ䟿Множество пар "ячейка игрового поля; множество закрытых соседних ячеек"4˿D4ÿ㳿{a ∈ X₁×(X₁)|∃ b ∈ D₃ (pr₁ a = pr₁ b & pr₂ a = pr₂ b ∩ S₂)}ÿ䷿Множество пар "ячейка игрового поля; множество заминированных соседних ячеек"
˿D5ÿᓿ{a ∈ D₃| pr₁ a ∈ S₃}ÿ忿Множество пар "открытая ячейка игрового поля; множество заткрытых соседних ячеек игрового поля"˿D6㗿Card (pr2) - уровень минной опасности открытой ячейкиᓿ{a ∈ D₄| pr₁ a ∈ S₃}ÿ仿Множество пар "открытая ячейка; множество соседних с ней заминированных ячеек" ˿D7ÿ߿D₅ ∩ D₆ÿМножество пар "открытая ячейка, у которой уровень минной опасности совпадает с числом закрытых соседних клеток; закрытые соседние клетки (со 100% вероятностью заминированные)"˿D8ÿ೿red (Pr₂ D₇)ÿ㯿Множество закрытых заминированных с вероятностью 100% ячеек˿D9ÿ㷿{a ∈ X₁×(X₁)| ∃ b ∈ D₆ (pr₁ a = pr₁ b & pr₂ a = pr₂ b ∩ D₈)}ÿ泿Множество пар "открытая ячейка; множество соседних закрытых ячеек, которые заминированы с вероятностью 100%"ϿD10ÿ诿{a ∈ X₁×(X₁)| ∃b ∈ D₆, ∃c ∈ D₉, ∃d ∈ D₅ (pr₁ a = pr₁ b & pr₁ a= pr₁ c & pr₁ a = pr₁ d & card (pr₂ b) = card (pr₂ c) & pr₂ a = pr₂ d \ D₈)}ÿ柿Множество пар "открытая ячейка; множество соседних закрытых незаминированных с вероятностью 100% ячеек"ϿD11ÿ෿red (Pr₂ D₁₀)ÿヿМножество ячеек, где мин нет с вероятностью 100%ϿD12ÿ䋿{a ∈ X₁×(X₁)| ∃d ∈ D₅ (pr₁ a = pr₁ d & pr₂ a = (pr₂ d \ D₈)\D₁₁)}ÿ鏿Множество пар "открытая ячейка; соседние ячейки, которые не являются заминированными с вероятностью 100% или незаминированными с вероятностью 100%"ϿD13ÿ࿿red (Pr₂ (D₁₂))ÿ埿Множество ячеек, соседних с открытыми, где есть мины с вероятностью больше 0 и меньше 1ϿD14ÿ᏿X₁\(S₃ D₁₁ D₁₃)ÿ䇿Множество ячеек, где есть мины с вероятностью больше 0 и меньше 1ϿD15ÿ闿{b ∈ (X₁)| (card (b) = card (S₂) - card (D₈) & b ∩ (D₈ D₁₁ S₃) = ∅ & ∀c ∈ D₅, ∀d ∈ D₆ (pr₁ c = pr₁ d & card (pr₂ c ∩ (D₈ b)) = card (pr₂ d)))}ÿ￿ƆМножество возможных вариантов расположение мин - множество подмножеств Х1 (количество возможных мин = количеству всех мин - количество мин, расположение которых известно с вероятностью 100%; возможные мины не располагаются на клетках, где с вероятностью 100% есть или нет мины, или которая открыта; для любой открытой клетки: ее минная опасность = количество соседних заминированных клеток)ϿD16䫿Вероятность заминированности ячейки pr1(D16) = card (pr2 (D16))/card (D15)䏿{a ∈ X₁ × ((X₁))| pr₁ a ∈ D₁₄ & ∀b ∈ pr₂ a (b ∈ D₁₅ & pr₁ a ∈ b)}ÿ꓿Множество пар "ячейка, которая с вероятностью больше 0 и меньше 1 заминирована; множество возможных вариантов расположения мин, при которых эта ячейка заминирована"ϿD17ÿ䧿{a ∈ X₁ × ((X₁))| pr₁ a ∈ D₁₄ D₁₁ & ∀b ∈ pr₂ a (b ∈ D₁₅ & pr₁ a ∈ b)}ÿ꿿Множество пар "ячейка, которая с вероятностью больше либо равно 0 и меньше 1 заминирована; множество возможных вариантов расположения мин, при которых эта ячейка заминирована"+ϿD18೿Целевой терм䟿{a ∈ X₁| ∃c ∈ D₁₇ (pr₁ c = a & ∀d ∈ D₁₇ (card (pr₂ c) ≤ card (pr₂ d)))}ÿ磿Множество ячеек, из которых нужно выбрать ход - множество закрытых ячеек, вероятность находения мин в которых минимальна,˿A5ÿcard(S₄) = 1 & debool (S₄) ∈ X₁\S₃ÿХод - это открытие одной закрытой ячейки˿A6ÿᇿdebool (S₄) ∈ D₁₈ÿ嫿Ход нужно совершать, открыв одну из ячеек, вероятность заминированности которых минимальна-ϿD19ÿ߿S₃ S₄ÿ᫿Открытые после хода ячейки(ϿD20ÿ⃿{a ∈ S₃ S₄| X₁\(S₃ S₄) = S₂}ÿ⿿Все закрытые клетки заминированы, игра выйграна)ϿD21ÿ῿{a ∈ S₃ S₄| debool (S₄) ∈ S₂}ÿỿПодрыв на мине, игра проиграна*