Джерела та перевірка
Першоджерело — застосунок
На цьому сайті описано правила застосунку Démineur, встановлені за його кодом: випадкове розміщення мін, числа, каскадне відкриття, прапорці, акорд, рівні та умови їх розблокування. Якщо вбудована довідка застосунку та його код розходяться, сайт дотримується коду.
Використані джерела
- Démineur (жанр відеоігор) (нова вкладка) (Вікіпедія): принцип гри, числа, прапорці та каскадне відкриття.
- Minesweeper (відеогра) (нова вкладка) (Вікіпедія англійською): історія гри, поширені розміри поля та захищений перший хід.
- Річард Кей, «Minesweeper is NP-complete», The Mathematical Intelligencer, том 22, 2000 (нова вкладка) (Springer): чому жоден простий метод не розв’язує всі поля й чому іноді доводиться вгадувати (сторінка «Стратегія»).
- NP-повна задача (нова вкладка) (Вікіпедія): поняття складної задачі, згадане на сторінці «Стратегія».
Посилання перевірено 30 жовтня 2026 року.
Як перевіряються приклади
Перед кожною публікацією дві незалежні програми повторюють усі обчислення сайту:
- інструмент, під’єднаний до рушія застосунку без його зміни, створює кожне поле-приклад за допомогою генератора застосунку, виконує перший дотик, а потім кожен логічний висновок: безпечні клітинки відкриваються, а прапорці встановлюються функціями застосунку;
- він зчитує розміри 6 рівнів, від початкового до марафону, і перевіряє на 2 000 полях кожного рівня, що жодна міна не опиняється поруч із місцем першого дотику;
- друга програма, написана окремо, відтворює випадкове розміщення мін, числа та кожен логічний висновок, порівнює кожне поле клітинка за клітинкою й блокує публікацію за найменшої розбіжності;
- для поля, на якому потрібно вгадувати, вона перевіряє всі можливі варіанти розміщення останніх мін.
Знайшли помилку? Напишіть нам через сторінку контактів.