Поймай кота!

[spamsink]

Игра, помесь гекса и го: http://www.infinitecat.com/games/cat-box.html

Если не сразу, то через некоторое время начинает получаться.

Comments

[niobium0.livejournal.com]

хм, несколько лет назад эта игра казалось сложной. наверное я стал менее жадным.

[ilya-dogolazky.livejournal.com]

наверное этот веб-сайт решает сколько поставить фишек в начале, базируясь на том, как у пользователей дела

[maksa.livejournal.com]

А, давняя вещь. Получается довольно легко.

[sab123.livejournal.com]

Непонятно, в чем фокус. Кота заогнять получается только если он делает ошибку и направлется в угол, где много заранее наставленных фишек. Или тут есть какой-то таинственный прицип, по которому он реагирует, так чтобы его гнать куда захочешь?

[spamsink]

Я так понимаю, что если первый ход игрока сделан "правильно", т.е. после него кот принципиально ловится в любом случае, кот делает свой первый ход случайным образом, т.е. с заметной вероятностью в тот угол, где много фишек.

[sab123.livejournal.com]

Ну я так примерно понял, что надо ходить на 4 клетки от кота, если у него нет более короткого пути к краю. Но не могу сказать, чтобы оно каждый раз получалось, и ограничивалось первым ходом.

[spamsink]

У меня тоже не каждый раз получается, ну так мы не автоматы.

[yatur.livejournal.com]

Кот далеко не всегда действует оптимально. У меня есть ощущение, что если фишек мало (скажем, половина поля абсолютно пуста), то кота при оптимальной игре поймать невозможно.

[spamsink]

На таком маленьком поле, если оно пустое, пожалуй, невозможно, но доказано, что на бесконечном поле кот (или ангел) с шагом 1 ловится. https://en.wikipedia.org/wiki/Angel_problem

[yatur.livejournal.com]

В википедии речь идет об обычной решетке, где у ангела/кота 4 возможных хода. А в этой игре возможных ходов 6. Что может сильно менять дело.

[spamsink]

8, а не 4.

[yatur.livejournal.com]

Да, действительно. Но все равно: другая решетка - другие правила. Не факт, что кто-то исследовал гексагональную решетку.

[spamsink]

Гексагональная решетка - это прямоугольная, где по диагонали можно ходить только в одну сторону, разве нет?

[yatur.livejournal.com]

Да, пожалуй. Действия дьявола это никак не ограничивает, а ангелу/коту оставляет меньше ходов. Соответственно, если ангела можно поймать на прямоугольной решетке с диагоналями, то можно поймать и на гексагональной.