Fanorona

Fanorona

Fanorona starting setup
Genre(s) Board game
Abstract strategy game
Players 2
Random chance None
Skill(s) required Strategy, tactics

Fanorona (Malagasy pronunciation: [fə̥ˈnurnə̥]) is a strategy board game for two players. The game is indigenous to Madagascar.[1][2]

Introduction

Fanorona has three standard versions: Fanoron-Telo, Fanoron-Dimy, and Fanoron-Tsivy. The difference between these variants is the size of board played on. Fanoron-Telo is played on a 3×3 board and the difficulty of this game can be compared to the game of tic-tac-toe. Fanoron-Dimy is played on a 5×5 board and Fanoron-Tsivy is played on a 9×5 board—Tsivy being the most popular. Black and white pieces, twenty-two each, are arranged on all points but the center. The objective of the game is to capture all the opponents pieces. The game is a draw if neither player succeeds in this. Capturing is done by either approaching or withdrawing from opponent's pieces.

Fanorona is very popular in Madagascar. According to one version of a popular legend, an astrologer had advised King Ralambo to choose his successor by selecting a time when his sons were away from the capital to feign sickness and urge their return; his kingdom would be given to the first son who returned home to him. When the king's messenger reached Ralambo's elder son Prince Andriantompokondrindra, he was playing fanorona and trying to win a telo noho dimy (3 against 5) situation, one that is infamously difficult to resolve. As a result, his younger brother Prince Andrianjaka was the first to arrive and inherited the throne.[3]

Board

The Fanorona board consists of lines and intersections, creating a grid with 5 rows and 9 columns subdivided diagonally to form part of the tetrakis square tiling of the plane. A line represents the path along which a stone can move during the game. There are weak and strong intersections. At a weak intersection it is only possible to move a stone horizontally and vertically, while on a strong intersection it is also possible to move a stone diagonally. A stone can only move from one intersection to an adjacent intersection.

Rules

There exist variations of the rules; this is the main variant.

Analysis

Using 10.000 games with Alpha-beta pruning players the game-tree complexity and state-space complexity can be computed. It turns out that Fanorona has a game-tree complexity of 1046 and a state-space complexity of 1021.

In 2007 the game of Fanorona and smaller variants has been solved weakly. It turns out that this game is a draw. Both the moves f2-e3A and d3-e3A lead to a draw.[5]

See also

References

  1. W. Montgomery (1886). "The Malagasy Game of Fanorona". The Antananarivo Annual and Madagascar Magazine. 10: 148–156.
  2. Bell, R. C. (1983). "Fanorona". The Boardgame Book. Exeter Books. pp. 150–51. ISBN 0-671-06030-9.
  3. H.F Standing (1887). "The Tribal Divisions of the Hova Malagasy". The Antananarivo Annual and Madagascar Magazine. 11: 354–363.
  4. http://www.boardspace.net/fanorona/english/rules.html
  5. M.P.D. Schadd; M.H.M. Winands; J.W.H.M. Uiterwijk; H.J. van den Herik; M.H.J. Bergsma (2008). "Best Play in Fanorona leads to Draw" (PDF). New Mathematics and Natural Computation. 4 (3): 369–387. doi:10.1142/S1793005708001124.
This article is issued from Wikipedia - version of the 10/3/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.