KÃ Ânane is a two-player strategy board game from Hawaii which was invented by the ancient Hawaiian Polynesians. The game is played on a rectangular board and begins with black and white counters filling the board in an alternating pattern. Players then hop over one another's pieces, capturing them similar to checkers. The first player unable to capture is the loser.
Before contact with Europeans, the game was played using small pieces of white coral and black lava on a large carved rock which functioned as both the board and a table. The Puûuhonua o Hà Ânaunau National Historical Park has one of these stone gameboards on its premises.
While the game of KÃ Ânane has been compared to draughts since the time of Captain James Cook, the similarity begins and ends with how the pieces move and capture, the objective and winning condition of the game are completely different, and is best understood independently from draughts. In draughts, one player's pieces are initially set up on one side of the board opposite the other player's pieces. In KÃ Ânane, both players' pieces are intermixed in a checkered pattern of black and white occupying every square of the board. Furthermore, in KÃ Ânane, all moves are capturing moves, captures are made in an orthogonal direction (not diagonally) by "jumping" over the opposite color piece into an empty space, and in a multiple-capture move, the capturing piece may not change direction.
KÃ Ânane has some resemblances to the games of Leap Frog, Fanorona and Main Chuki or Tjuki. In both KÃ Ânane and Leap Frog, every square of the board is occupied by a playing piece in the beginning of the game, and the only legal moves (after the first turn) are orthogonal captures by the short leap method. However, there are significant differences in KÃ Ânane and Leap Frog.
The game is traditionally played on a rectangular board consisting of an even and odd number of columns and rows, though modern KÃ Ânane is often played on a square board with an even number of both columns and rows. Pieces are laid out in the beginning of the game in an alternating checkerboard pattern of two colors on top of a table, on the ground, or on any flat surface. Furthermore, the game can be generalized to any size geometrically. In practice, square KÃ Ânane boards can range from 6ÃÂ6 to over 14ÃÂ14. Traditional rectangular board dimensions include 6ÃÂ7, 8ÃÂ9, 9ÃÂ13, 14ÃÂ17, and 13ÃÂ20.
The game begins with all the pieces on the board (or table, ground, etc.) arranged in an alternating pattern. Players decide which colors to play (black or white).
The player unable to make a capture is the loser; their opponent is the winner. It is impossible to draw in KÃ Ânane, because one player eventually cannot perform a capture.
Bob Hearn proved that KÃ Ânane is PSPACE-complete with respect to the dimensions of the board, by a reduction from nondeterministic constraint logic. There have been some positive results for restricted configurations. Ernst derives Combinatorial-Game-Theoretic values for several interesting positions. Chan and Tsai analyze the 1 ÃÂ n game, but even this version of the game is not yet solved. In the 2008 paper "Konane has infinite nim-dimension", Carlos Pereira dos Santos and Jorge Nuna Silva showed that KÃ Ânane contains all other combinatorial games.
Brainvita, also called Peg Solitaire, is a game for one person, in which the rules of KÃ Ânane are used to move clockwise in turns. The procedure and aim of the game are identical to the original.