TOPICS
Search

Amazons


Amazons is a two-player partisan game in which each turn moves a piece and then permanently blocks a cell by shooting an arrow. The usual board has 10×10 square cells and four pieces, called amazons, for each player (Müller and Tegos 2002, pp. 243-244; Numberphile 2019).

Number columns from left to right and rows from bottom to top, using 1 through 10, and view the first player's side as the bottom. Its initial cells are (1,4), (4,1), (7,1), and (10,4). The other player's initial cells are (1,7), (4,10), (7,10), and (10,7).

Players alternate turns and move only their own amazons. An amazon moves a positive number of cells along a row, column, or diagonal, through empty cells to an empty destination. From its new cell, that same amazon shoots an arrow along a row, column, or diagonal, again through one or more empty cells. Only the arrow's landing cell becomes permanently blocked. Neither amazons nor arrows may cross or land on blocked cells or cells occupied by another amazon. There are no captures. The first player with no legal move loses.

Relocating an amazon vacates one cell and occupies another, so it does not change the number of empty cells. The arrow then blocks exactly one empty cell. Every completed turn therefore reduces the number of empty cells by one. On an m×n board with p amazons and b blocked cells, at most mn-p-b further turns are possible. Thus play is finite. All pieces and blocked cells are public, and the rules contain no chance moves, making Amazons a combinatorial game.


See also

Combinatorial Game, Partisan Game

Explore with Wolfram|Alpha

References

Müller, M. and Tegos, T. "Experiments in Computer Amazons." In More Games of No Chance (Ed. R. J. Nowakowski). Cambridge, England: Cambridge University Press, pp. 243-260, 2002. https://doi.org/10.1017/9781316135167.018.Numberphile. Featuring E. Berlekamp. "A Final Game with Elwyn Berlekamp (Amazons)." Apr. 23, 2019. https://www.youtube.com/watch?v=kjSOSeRZVNg.

Cite this as:

Weisstein, Eric W. "Amazons." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Amazons.html

Subject classifications