Editing Fanorona

{{Short description|Board game from Madagascar}}
{{Infobox game
| title         = Fanorona
| italic title = no
| image_link    = [[File:Fanorona-1.svg|250px]]
| image_caption = Fanorona starting setup
| years         = 
| genre         = [[Board game]] <br />[[Abstract strategy game]]
| players       = 2
| setup_time    = 
| playing_time  = 
| random_chance = None
| skills        = [[Strategy game|Strategy]], tactics
}}

'''Fanorona''' ({{IPA|mg|fə̥ˈnurnə̥}}) is a [[Abstract strategy game|strategy]] [[board game]] for two players. The game is indigenous to [[Madagascar]].<ref name="montgomery">{{cite journal| author = W. Montgomery | year = 1886| title = The Malagasy Game of Fanorona | journal = [[The Antananarivo Annual and Madagascar Magazine]] | volume = 10 | pages = 148–156}}</ref><ref>{{cite book
 |last=Bell
 |first=R. C.
 |author-link=Robert Charles Bell
 |title=The Boardgame Book
 |publisher=Exeter Books
 |chapter=Fanorona
 |pages=150–51
 |year=1983
 |isbn=0-671-06030-9}}</ref>

==Rules==
Fanorona has three standard versions: Fanoron-Telo, Fanoron-Dimy, and Fanoron-Sivy. The difference between these variants is the size of board. Fanoron-Telo is played on a 3×3 board and the difficulty can be compared to the game of [[Tic-tac-toe]]. Fanoron-Dimy is played on a 5×5 board and Fanoron-Sivy is played on a 9×5 board—Sivy being the most popular. The Sivy board consists of lines and intersections that create 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 where 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. Black and white pieces, twenty-two each, are arranged on all points except 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. 

Players alternate turns, starting with White.

* There are two kinds of moves: non-capturing and capturing. A non-capturing move is called a ''paika'' move.
* A paika move consists of moving one stone along a line to an adjacent intersection.
* Capturing moves are obligatory and have to be played in preference to paika moves.
* Capturing implies removing one or more pieces of the opponent, in one of two ways:
** Approach—moving the capturing stone to a point adjacent to an opponent's stone, which must be on the continuation of the capturing stone's movement line.
** Withdrawal—the capturing stone moves from a point adjacent to the opponent's stone, away from the stone along the continuation of the line between them.
* When an opponent stone is captured, all opponent pieces in line beyond that stone (as long as there is no interruption by an empty point or an own stone) are captured as well.
* An approach capture and a withdrawal capture cannot be made at the same time – the player must choose one or the other.
* As in [[checkers]], the capturing piece is allowed to continue making successive captures, with these restrictions:
** The piece is not allowed to arrive at the same position twice.
** It is not permitted to move twice consecutively in the same direction (first to make a withdrawal capture, and then to make an approach capture) as part of a capturing sequence.
* However, unlike in checkers, continuing the capturing sequence is optional.<ref>{{Cite web|url=http://www.boardspace.net/fanorona/english/rules.html|title = Rules for Fanorona}}</ref>
* The game ends when one player captures all stones of the opponent. If neither player can achieve this—for instance if the game reaches a state where neither player can attack the other without overly weakening their own position—then the game is a draw.

== History ==
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, while his sons were away from the capital, feigning sickness and urging 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 Andriantompokoindrindra, 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.<ref name="standing">{{cite journal| author = H.F. Standing | year = 1887 | title = The Tribal Divisions of the Hova Malagasy | journal = [[The Antananarivo Annual and Madagascar Magazine]]| volume = 11 | pages = 354–363}}</ref>

Fanorona inspired [[Christian Freeling|Christian Freeling's]] draughts variant [[Bushka]], which in turn inspired the game [[Dameo]].<ref>{{Cite web|title=Bushka - Page 2|url=https://www.mindsports.nl/index.php/how-i-invented-games-and-why-not/organicity?start=1|access-date=2021-02-05|website=www.mindsports.nl}}</ref><ref>{{Cite web|title=Dameo - Page 3|url=https://www.mindsports.nl/index.php/how-i-invented-games-and-why-not/organicity?start=2|access-date=2021-02-05|website=www.mindsports.nl}}</ref>

==Analysis==
Using 10,000 games with [[Alpha-beta pruning]] players, the [[Game complexity#Game-tree complexity|game-tree complexity]] and [[Game complexity#State-space complexity|state-space complexity]] can be computed. Fanorona has a [[Game complexity#Game-tree complexity|game-tree complexity]] of ~10<sup>46</sup> and a [[Game complexity#State-space complexity|state-space complexity]] of ~10<sup>21</sup>.

In 2007, the game of Fanorona and smaller variants were [[Solved_game#Weak_solution|solved weakly]] as a draw under perfect play. Both the moves f2-e3A and d3-e3A lead to a draw.<ref name="Schadd2008">{{cite journal |author1=M.P.D. Schadd |author2=M.H.M. Winands |author3=J.W.H.M. Uiterwijk |author4=H.J. van den Herik |author5=M.H.J. Bergsma |year=2008 |title=Best Play in Fanorona leads to Draw |journal=[[New Mathematics and Natural Computation]] |volume=4 |issue=3 |pages=369–387 |url=http://schadd.com/Papers/2008FanoronaJNMNC.pdf |doi=10.1142/S1793005708001124 |access-date=2015-04-08 |archive-url=https://web.archive.org/web/20160304003200/http://schadd.com/Papers/2008FanoronaJNMNC.pdf |archive-date=2016-03-04 |url-status=dead }}</ref>

==See also==
*[[Kōnane]]

==References==
{{Reflist}}

==External links==
<!-- Link not accessible or not working: http://ticc.uvt.nl/icga/games/Fanorona/
* [http://schadd.com/ Maarten Schadd's] [http://ticc.uvt.nl/icga/games/Fanorona/ Fanorona website] a detailed analysis of the 
game and more information on how the game was solved weakly
-->
*{{bgg|4386|Fanorona}}

[[Category:Abstract strategy games]]
[[Category:Traditional board games]]
[[Category:African games]]
[[Category:Solved games]]