Введение
Hexapawn – это детерминированная игра для двух игроков, изобретённая Мартином Гарднером. В неё играют на прямоугольной доске переменного размера, например, на доске 3×3 или на обычной шахматной доске. На доске размером n×m каждый игрок начинает с m пешек, по одной на каждый квадрат в ближайшем к нему ряду. Цель каждого игрока – либо провести пешку на противоположный край доски, либо оставить противника без возможных ходов, либо в положении патовой ситуации, либо захватив все его фигуры. Hexapawn на доске 3×3 – решённая игра; при совершенной игре белые всегда проигрывают в 3 хода (1. b2 axb2 2. cxb2 c2 3. a2 c1#). Гарднер специально сконструировал эту игру с небольшим игровым деревом, чтобы продемонстрировать, как в неё может играть эвристический ИИ, реализованный на механическом компьютере, основанном на Matchbox Educable Noughts and Crosses Engine (MENACE) Дональда Мичи. Вариантом этой игры является Octopawn, в которую играют на доске 4×4 с 4 пешками с каждой стороны. Это вынужденная победа для белых. Для версии Hexapawn Matchbox Educable Noughts and Crosses Engine требуется всего 24 спичечных коробка.
Hexapawn is a deterministic two player game invented by Martin Gardner. It is played on a rectangular board of variable size, for example on a 3×3 board or on a regular chessboard. On a board of size n×m, each player begins with m pawns, one for each square in the row closest to them. The goal of each player is to either advance a pawn to the opposite end of the board or leave the other player with no legal moves, either by stalemate or by having all of their pieces captured. Hexapawn on the 3×3 board is a solved game; with perfect play, White will always lose in 3 moves (1. b2 axb2 2. cxb2 c2 3. a2 c1#). Indeed, Gardner specifically constructed it as a game with a small game tree in order to demonstrate how it could be played by a heuristic AI implemented by a mechanical computer based on Donald Michie's Matchbox Educable Noughts and Crosses Engine (MENACE). A variant of this game is octopawn, which is played on a 4×4 board with 4 pawns on each side. It is a forced win for White. Only 24 matchboxes are required for a hexapawn version of Matchbox Educable Noughts and Crosses Engine.
Правила
Как и в шахматах, пешка может быть перемещена двумя способами: она может быть передвинута на один квадрат вертикально вперед, или она может захватить пешку по диагонали на один квадрат впереди. Пешка не может быть передвинута вперед, если на следующем поле находится другая пешка. В отличие от шахмат, при первом ходе пешка не может продвинуться на два поля. Игрок проигрывает, если у него нет доступных ходов или пешка противника достигает конца доски.