Hexapawn

Hexapawn
A 3×3 hexapawn board

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 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 advance one of their pawns to the opposite end of the board or to prevent the other player from moving.

Hexapawn on the 3×3 board is a solved game; if both players play well, the first player to move will always lose. Also it seems that any player cannot capture all enemy's pawns. 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. A variant of this game is octapawn.

Contents

Rules

As in chess, each pawn may be moved in two different ways: it may be moved one square forward, or it may capture a pawn one square diagonally ahead of it. A pawn may not be moved forward if there is a pawn in the next square. Unlike chess, the first move of a pawn may not advance it by two spaces. A player loses if he/she has no legal moves or the other player reaches the end of the board with a pawn.

Dawson's chess

Whenever a player advances a pawn to the penultimate rank (unless it is an isolated pawn) there is a threat to proceed to the final rank by capture. The opponent's only sensible responses are therefore either to capture the advanced pawn or to advance the threatened one, the latter only being sensible in the case that there is one threatened pawn rather than two. If one restricts 3×N hexapawn with the additional rule that the capture is always compulsory, the result is the game Dawson's chess.

Dawson's chess reduces to the impartial game denoted .137 in Conway's notation. This means that it is equivalent to a Nim-like game in which:

  • on a turn, the player may remove one to three objects from a heap,
  • removing just one object is a legal move only if the removed object is the only object in the heap, and
  • when removing three objects from a heap of five or more, the player may also split the remainder into two heaps.

The initial position is a single heap of size N. The nim-sequence for this game is

0.1120311033224052233011302110452740
  1120311033224455233011302110453748
  1120311033224455933011302110453748
  1120311033224455933011302110453748
  1120311033224455933011302110453748 ...,

where bold entries indicate the values that differ from the eventual periodic behavior of the sequence.

See also

  • Pawn duel

References

External links


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Hexapawn — Un échiquier hexapawn 3×3 Hexapawn est un jeu déterministe à deux joueurs inventé par Martin Gardner. Sur un échiquier de dimension n×m, chaque joueur commence la partie avec m pions disposés sur chacune des m cases de la rangée la plus proche d… …   Wikipédia en Français

  • Варианты шахмат — Варианты шахмат  настольные игры, напоминающие шахматы или основанные на шахматах …   Википедия

  • Крестики-нолики — В данной статье или разделе имеется список источников или внешних ссылок, но источники отдельных утверждений остаются неясными из за отсутствия сносок …   Википедия

  • Mathematical game — This article is about using mathematics to study the inner workings of multiplayer games which, on the surface, may not appear mathematical at all. For games that directly involve mathematics in their play, see mathematical puzzle. Mathematical… …   Wikipedia

  • List of mathematics articles (H) — NOTOC H H cobordism H derivative H index H infinity methods in control theory H relation H space H theorem H tree Haag s theorem Haagerup property Haaland equation Haar measure Haar wavelet Haboush s theorem Hackenbush Hadamard code Hadamard… …   Wikipedia

  • Martin Gardner — Martin Gardner. Martin Gardner[1] (né le 21 octobre 1914 à Tulsa, Oklahoma et mort le 22 mai 2010 à Norman, Oklahoma) est un grand spécialiste des …   Wikipédia en Français

  • Index of chess articles — Contents 1 Books 2 General articles 2.1 0–9 2.2 A …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”