Game of the Amazons

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Game of the Amazons
Solid white.svg a b c d e f g h i j Solid white.svg
10 a10 black king b10 black king c10 black king d10 black queen e10 black king f10 black king g10 black queen h10 black king i10 black king j10 black king 10
9 a9 black king b9 black king c9 black king d9 black king e9 black king f9 black king g9 black king h9 black king i9 black king j9 black king 9
8 a8 black king b8 black king c8 black king d8 black king e8 black king f8 black king g8 black king h8 black king i8 black king j8 black king 8
7 a7 black queen b7 black king c7 black king d7 black king e7 black king f7 black king g7 black king h7 black king i7 black king j7 black queen 7
6 a6 black king b6 black king c6 black king d6 black king e6 black king f6 black king g6 black king h6 black king i6 black king j6 black king 6
5 a5 black king b5 black king c5 black king d5 black king e5 black king f5 black king g5 black king h5 black king i5 black king j5 black king 5
4 a4 white queen b4 black king c4 black king d4 black king e4 black king f4 black king g4 black king h4 black king i4 black king j4 white queen 4
3 a3 black king b3 black king c3 black king d3 black king e3 black king f3 black king g3 black king h3 black king i3 black king j3 black king 3
2 a2 black king b2 black king c2 black king d2 black king e2 black king f2 black king g2 black king h2 black king i2 black king j2 black king 2
1 a1 black king b1 black king c1 black king d1 white queen e1 black king f1 black king g1 white queen h1 black king i1 black king j1 black king 1
Solid white.svg a b c d e f g h i j Solid white.svg
The starting position in The Game of the Amazons.
Players 2
Age range 4+
Setup time 20 seconds
Playing time 30-60 minutes
Random chance None
Skill(s) required Tactics, strategy, position

The Game of the Amazons (in Spanish, El Juego de las Amazonas; often called Amazons for short) is a two-player abstract strategy game invented in 1988 by Walter Zamkauskas of Argentina. It is a member of the territorial game family, a distant relative of Go and chess. El Juego de las Amazonas (The Game of the Amazons) is a trademark of Ediciones de Mente.

The Game of the Amazons is played on a 10x10 chessboard (or an international checkerboard). Some players prefer to use a monochromatic board. The two players are White and Black; each player has four amazons (not to be confused with the Amazon Fairy chess piece), which start on the board in the configuration shown at right. A supply of markers (checkers, poker chips, etc.) is also required.

Contents

[edit] Rules

White moves first, and the players alternate moves thereafter. Each move consists of two parts: moving one of one's own amazons one or more empty squares in a straight line (orthogonally or diagonally), exactly as a queen moves in chess; it may not cross or enter a square occupied by an amazon of either color or an arrow. After moving, the amazon shoots an arrow from its landing square to another square, using another queenlike move. This arrow may travel in any orthogonal or diagonal direction (even backwards along the same path the amazon just traveled, into or across the starting square if desired). An arrow, like an amazon, cannot cross or enter a square where another arrow has landed or an amazon of either color stands. The square where the arrow lands is marked to show that it can no longer be used. The last player to be able to make a move wins. Draws are impossible.

Solid white.svg a b c d e f g h i j Solid white.svg
10 a10 black king b10 black king c10 black king d10 black queen e10 black king f10 black king g10 black queen h10 black king i10 black king j10 black king 10
9 a9 black king b9 black king c9 black king d9 black king e9 black king f9 black king g9 black circle h9 black king i9 black king j9 black king 9
8 a8 black king b8 black king c8 black king d8 black king e8 black king f8 black king g8 black king h8 black king i8 black king j8 black king 8
7 a7 black queen b7 black king c7 black king d7 black king e7 black king f7 black king g7 black king h7 black king i7 black king j7 black queen 7
6 a6 black king b6 black king c6 black king d6 white queen e6 black king f6 black king g6 black king h6 black king i6 black king j6 black king 6
5 a5 black king b5 black king c5 black king d5 black king e5 black king f5 black king g5 black king h5 black king i5 black king j5 black king 5
4 a4 white queen b4 black king c4 black king d4 black king e4 black king f4 black king g4 black king h4 black king i4 black king j4 white queen 4
3 a3 black king b3 black king c3 black king d3 black king e3 black king f3 black king g3 black king h3 black king i3 black king j3 black king 3
2 a2 black king b2 black king c2 black king d2 black king e2 black king f2 black king g2 black king h2 black king i2 black king j2 black king 2
1 a1 black king b1 black king c1 black king d1 black king e1 black king f1 black king g1 white queen h1 black king i1 black king j1 black king 1
Solid white.svg a b c d e f g h i j Solid white.svg
The diagram shows a possible first move by white: d1-d6/g9, i.e. amazon moved from d1 to d6 and fired arrow to g9.

[edit] Territory and Scoring

Solid white.svg a b c d e f g h i j Solid white.svg
10 a10 black circle b10 black king c10 black king d10 black queen e10 black circle f10 black king g10 black king h10 black circle i10 black king j10 black king 10
9 a9 black king b9 black circle c9 black circle d9 black circle e9 black king f9 black circle g9 black king h9 black circle i9 black circle j9 black king 9
8 a8 black circle b8 black circle c8 white queen d8 black circle e8 black circle f8 black circle g8 black circle h8 black circle i8 black circle j8 black circle 8
7 a7 black king b7 black king c7 black circle d7 black circle e7 black circle f7 white queen g7 black king h7 black circle i7 black circle j7 white queen 7
6 a6 black king b6 black king c6 black circle d6 black king e6 black circle f6 black circle g6 black circle h6 black circle i6 black circle j6 black circle 6
5 a5 black king b5 black circle c5 black circle d5 black circle e5 black queen f5 black circle g5 black king h5 black circle i5 black king j5 black king 5
4 a4 black king b4 black circle c4 black circle d4 black king e4 black king f4 black circle g4 black circle h4 black king i4 black king j4 black king 4
3 a3 black circle b3 black circle c3 black king d3 black circle e3 black circle f3 black circle g3 black circle h3 black circle i3 black king j3 black king 3
2 a2 black circle b2 black circle c2 black king d2 black circle e2 white queen f2 black circle g2 black circle h2 black king i2 black king j2 black king 2
1 a1 black king b1 black king c1 black circle d1 black queen e1 black circle f1 black circle g1 black queen h1 black king i1 black king j1 black circle 1
Solid white.svg a b c d e f g h i j Solid white.svg
A completed Amazons game. White has just moved f1-e2/f1. White now has 8 moves left, while Black has 31.

The strategy of the game is based on using arrows (as well as one's four amazons) to block the movement of the opponent's amazons and gradually wall off territory, trying to trap the opponents in smaller regions and gain larger areas for oneself. Each move reduces the available playing area, and eventually each amazon finds itself in a territory blocked off from all other amazons. The amazon can then move about its territory firing arrows until it no longer has any room to move. Since it would be tedious to actually play out all these moves, in practice the game usually ends when all of the amazons are in separate territories. The player with the largest amount of territory will be able to win, as the opponent will have to fill in her own territory more quickly.

Scores are sometimes used for tie-breaking purposes in Amazons tournaments. When scoring, it is important to note that although the number of moves remaining to a player is usually equal to the number of empty squares in the territories occupied by that player's amazons, it is nonetheless possible to have defective territories in which there are fewer moves left than there are empty squares. The simplest such territory is three squares of the same colour, not in a straight line, with the amazon in the middle (for example, a1+b2+c1 with the amazon at b2).

[edit] History

El Juego de las Amazonas was first published in Spanish in the Argentine puzzle magazine El Acertijo (number 4, December 1992). An approved English translation was written by Michael Keller and an article first appeared in the chess magazine NOST-Algia. Other game publications also published the rules, and the game gathered a small but devoted following. The Internet spread the game more widely, and it is considered by many aficionados to be one of the best and deepest abstract games.

Michael Keller wrote the first computer program to play the Game of the Amazons in 1994 (in Fortran with a text interface; a later version was written in Visual Basic; see References). Quite a few stronger programs have been written in recent years by various authors. There is usually an Amazons tournament at the annual Computer Olympiad.

An authorized version of the game appears in the Transpose collection by Kadon Enterprises.

[edit] Computational complexity

Generalized Amazons is PSPACE-complete.[1]

[edit] References

  1. ^ R. A. Hearn (2005-02-02). "Amazons is PSPACE-complete". arXiv:cs.CC/0502013. 
Personal tools
Namespaces
Variants
Actions
Navigation
Interaction
Toolbox
Print/export
Languages