Шахматы понятно, но такой скорости на майнсвипере я не ждал.
В контексте задачи Король-сапёр (#79). Товарищ отрекомендовал интересное видео про то, как гроссмейстер Хикару Накамура (2746) стримит игру в старого-доброго сапёра (minesweeper). Success rate невелик: 1/9. Причём на 8 неудач: 4 неверные догадки и 4 ошибки.
Если повезёт, то игру возможно выиграть, точно вычисляя расположение мин (первых ход, как правило, защищён). Однако на больших полянах скорее всего вы рано или поздно столкнётесь с необходимостью действовать наугад (guessing spot), так как информации на поле может быть недостаточно для однозначного обнаружения мины.
Скорость Хикару действительно впечатляет, «экспертная» поляна 16x30 расшифрована за 299 сек. Но до мирового рекорда в 31 сек. даже ему далеко. Кстати, для тех, кто хочет поностальгировать, на сайте сообщества есть также дистрибутивы игрушки, так как по умолчанию её уже нет в операционках.
#шахматы
Post #110
4.97K