Източници и проверка
Отправната точка: приложението
Правилата, описани на този сайт, са правилата на приложението Démineur, установени от неговия код: случайното разполагане на мините, числата, каскадното отваряне, флагчетата, груповото отваряне, нивата и условията за отключване. Когато вградената помощ на приложението и кодът му се различават, сайтът следва кода.
Използвани източници
- Démineur (жанр видеоигри) (нов раздел) (Уикипедия): принципът на играта, числата, флагчетата и каскадното отваряне.
- Minesweeper (видеоигра) (нов раздел) (Уикипедия на английски): историята на играта, обичайните размери на полето и защитеният първи ход.
- Richard Kaye, „Minesweeper is NP-complete“, The Mathematical Intelligencer, том 22, 2000 (нов раздел) (Springer): защо няма прост метод, който да решава всички полета, и защо понякога се налага налучкване (страница Стратегия).
- NP-пълна задача (нов раздел) (Уикипедия): понятието за трудна задача, споменато на страницата Стратегия.
Връзките са проверени на 30 октомври 2026 г.
Как се проверяват примерите
Преди всяко публикуване две независими програми повтарят всички изчисления на сайта:
- инструмент, свързан с игровия енджин на приложението, без да го променя, създава всяко примерно поле чрез генератора на приложението, изпълнява първото докосване, а след това и всеки логически извод: безопасните клетки се отварят, а флагчетата се поставят чрез функциите на приложението;
- той прочита размерите на 6 нива, от Начинаещ до Маратон, и проверява върху 2 000 полета за всяко ниво, че нито една мина не попада близо до първото докосване;
- втора програма, написана отделно, възпроизвежда случайното разполагане на мините, числата и всеки логически извод, сравнява всяко поле клетка по клетка и не допуска публикуване дори при най-малкото разминаване;
- за поле, при което се налага налучкване, тя изпробва всички възможни разположения на последните мини.
Открихте грешка? Пишете ни чрез страницата за контакт.