Источники и проверка
Эталон — приложение
На этом сайте описаны правила приложения Démineur, установленные по его коду: размещение мин, числа, каскадное открытие, флажки, аккорд, уровни и условия их открытия. Если встроенная справка приложения расходится с его кодом, сайт следует коду.
Использованные источники
- Démineur (жанр видеоигр) (новая вкладка) (Википедия): принцип игры, числа, флажки и каскадное открытие.
- Minesweeper (видеоигра) (новая вкладка) (Википедия на английском): история игры, распространённые размеры поля и безопасный первый ход.
- Ричард Кэй, «Сапёр — NP-полная задача», The Mathematical Intelligencer, том 22, 2000 (новая вкладка) (Springer): почему ни один простой метод не решает все поля и почему иногда приходится угадывать (страница «Стратегия»).
- NP-полная задача (новая вкладка) (Википедия): понятие сложной задачи, упомянутое на странице «Стратегия».
Ссылки проверены 30 октября 2026 года.
Как проверяются примеры
Перед каждой публикацией две независимые программы заново выполняют все расчёты сайта:
- инструмент, подключённый к движку приложения без его изменения, создаёт каждое поле примера с помощью генератора приложения, выполняет первое нажатие, а затем реализует каждый логический вывод: безопасные клетки открываются, а флажки ставятся функциями приложения;
- он считывает размеры 6 уровней, от «Новичка» до «Марафона», и на 2 000 полях каждого уровня проверяет, что рядом с местом первого нажатия нет ни одной мины;
- вторая программа, написанная независимо, повторяет размещение мин, расчёт чисел и каждый логический вывод, сравнивает каждое поле клетка за клеткой и запрещает публикацию при малейшем расхождении;
- для поля, на котором приходится угадывать, она перебирает все возможные варианты расположения оставшихся мин.
Нашли ошибку? Напишите нам через страницу контактов.