Каждая доска разрешима, но не каждая доска проста. Вот почему мы добавили систему подсказок, которая использует силу ИИ Сапера, чтобы точно показать вам, какая часть игрового поля будет решена следующей. Вы даже можете несколько раз нажать кнопку подсказки и посмотреть, как игра решает за вас.
Можно ли решить все задачи "Сапер" не угадывая?
Некоторые реализации Minesweeper настраивают доску, никогда не помещая мину на первую открытую клетку, или устраивая доску так, чтобы решение не требовало угадывания.
Решен ли Сапер?
Вычислительная сложность
Если, однако, плата тральщика уже гарантированно непротиворечива, решение ее, как известно, не является NP-полным, но имеет было доказано, что он является ко-NP-полным. … Кэй также доказал, что бесконечный Сапер является полным по Тьюрингу.
Сапёр - это умение или удача?
Сапер ЭТО игра на удачу, а не на умение.
Есть ли какая-то логика в «Сапёре»?
Сапер - это логическая компьютерная игра для одного игрока, играемая на прямоугольной доске, цель которой - найти заранее определенное количество случайно размещенных «мин» в кратчайшие сроки с помощью нажимая на «безопасные» квадраты, избегая квадратов с минами. Если игрок нажимает на мину, игра заканчивается.
