Правило для шашек (шашки) тупик

Question

Я пишу программу, которая играет Шашки против человека, с деревом игры min-max.Все прошло хорошо, пока не столкнулся с проблемой.Вот сценарий, описанный в качестве иллюстрации.

-> Пусть X - черная клетка, 0 - пустая клетка, B - черный камень, а W - белый камень;-> Доска показана следующим образом:

| X | B | X | B | X | B | X | B | X |

| W | X | B | X | B | X | B | X | B |

| X | 0 | X | 0 | X | 0 | X | 0 | X |

| 0 | X | 0 | X | 0 | X | 0 | X | 0 | 

(а под ней нет камня)

-> Белые игроки поворачиваются, а белые не делают ходов.У него / нее только один камень, и он застрял.

Каков результат этой игры, то есть кто выигрывает, а кто проигрывает.Должен ли я объявить ничью?Как я могу решить этот тупик?Есть ли официальное упоминание, которое устанавливает правило для такого тупика?

Большое спасибо.

Answer 1

По данным этого сайта:

http://boardgames.about.com/cs/checkersdraughts/ht/play_checkers.htm

13 Игрок выигрывает игру, когда противник не может сделать ход. В большинстве случаев это происходит потому, что все фигуры противника были захвачены, но это также может быть связано с тем, что все его фигуры заблокированы.

Так что я полагаю, что в такой ситуации черные выиграют, так как все фигуры белых заблокированы.

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