Сапёр — классическая логическая головоломка, ставшая знаменитой благодаря Windows 3.1. Создана Куртом Йохансоном в 1989 году.
Числа в клетках показывают, сколько мин рядом. Дедуктивно вычисляйте безопасные клетки.
Стратегия: используйте правило соседей — если найденные мины удовлетворяют числу, остальные клетки безопасны.
Сапёр математически — NP-полная задача. Это значит, что для общего случая нет эффективного алгоритма решения, и иногда логика заходит в тупик — приходится угадывать. Поэтому даже идеальные игроки иногда проигрывают по чистой невезухе на 50/50 ситуациях.