Fanorona

from Wikipedia, the free encyclopedia
Fanorona-1.svg

Fanorona is a board game from Madagascar and was derived from Alquerque .

introduction

Fanorona has three standard versions: Fanoron-Telo, Fanoron-Dimy and Fanoron-Tsivy. The difference between these variants is the board size. Fanoron-Telo is played on 3 × 3 and is therefore as easy as tic-tac-toe. Fanoron-Dimy is played on 5 × 5, the most popular variant Fanoron-Tsivy on 9 × 5.

22 black and white stones each are placed on all points except the center. The aim is to catch all of the opposing stones. If both of them fail, the game ends in a draw. You catch by pulling towards or away from a stone. Fanorona is very popular in Madagascar. The legend of King Ralambo (1575–1610) says that the king wanted to bequeath his kingdom to the one of his sons who first reached his castle. But the eldest son tried to win a three-on-five situation and was too late.

The board

The Fanorona board consists of lines and connecting points that form a 5x9 grid. Stones move on the lines, and with each move only to one neighboring point. There are weak points and strong points. You can only move horizontally and vertically from a weak point, and diagonally from a strong point.

Main variant of the rules of movement

  • White begins, players take turns moving.
  • Each move consists of moving from one stone to a neighboring point on a line.
  • A train that doesn't catch anything is called paika .
  • Hitting is a must.
  • Taken stones are removed from the board. Hitting is performed by approach and withdrawal:
    • The approach is a move towards opposing stones on the same line.
    • A deduction is a move away from opposing pieces on the same line.
  • If a stone is caught, all opposing stones on this line are also caught until they are interrupted by a gap or a stone of a different color.
  • If there are several striking options, you can choose between them.
  • As with checkers , you can move on with a hitting stone. There are the following restrictions:
    • The stone may not move to a point that it has already occupied in the current sequence of moves.
    • The stone must change its direction of pull.
  • The criterion for victory is to catch all opposing stones. If no one succeeds, the game is a draw.

analysis

Based on 10,000 games, the search tree complexity was calculated as 10 46 and the state-space complexity as 10 21 using an alpha-beta search .

In 2007, all variants of Fanorona were weakly solved . The game always ends in a draw with no mistakes on both initial moves f2-e3A and d3-e3A.

Individual evidence

  1. MPD Schadd, MHM Winands, JWHM Uiterwijk, HJ van den Herik and MHJ Bergsma: Best Play in Fanorona leads to Draw Archived from the original on July 17, 2011. Info: The archive link was automatically inserted and not yet checked. Please check the original and archive link according to the instructions and then remove this notice. In: New Mathematics and Natural Computation . 4, No. 3, 2008, pp. 369-387. doi : 10.1142 / S1793005708001124 . Retrieved November 14, 2009. @1@ 2Template: Webachiv / IABot / www.personeel.unimaas.nl

Web links