View source for Kalah

{{Short description|Board game in the mancala family}}
{{for multi|the village in Iran|Kalah, Iran|other uses|Kala (disambiguation)}}
{{Infobox mancala
|ranks= Two
|sowing= Single lap
|image= Kalaha.jpg
|region= [[United States]], [[United Kingdom]]
}}
'''Kalah''' is a modern variation in the ancient [[Mancala|Mancala family of games]]. The Kalah board was first patented and sold in the United States by [[William Julius Champion, Jr.]] in the 1950s.<ref name = "Elliott Avedon"/><ref name = "Patent"/> This game is sometimes also called "Kalahari", possibly by false [[etymology]] from the [[Kalahari Desert]] in [[Namibia]].{{Citation needed|date=May 2024}}

For most of its variations, Kalah is a [[solved game]] with a first-player win if both players play perfect games. The [[pie rule]] can be used to balance the first-player's advantage.

==Standard gameplay==
{{Unreferenced section|date=May 2024}}

The game provides a Kalah board and a number of ''seeds'' or counters.  The board has 6 small pits, called houses, on each side; and a big pit, called an end zone or store, at each end. The object of the game is to capture more seeds than one's opponent.

#At the beginning of the game, four seeds are placed in each house.  This is the traditional method.
#Each player controls the six houses and the seeds on their side of the board. The player's score is the number of seeds in the store to their right.
#Players take turns ''sowing'' their seeds. On a turn, the player removes all seeds from one of the houses under their control. Moving counter-clockwise, the player drops one seed in each house in turn, including the player's own store but not their opponent's.
#If the last sown seed lands in an empty house owned by the player, and the opposite house contains seeds, both the last seed and the opposite seeds are captured and placed in the player's store.
#If the last sown seed lands in the player's store, the player gets an additional move. There is no limit on the number of moves a player can make in their turn.
#When one player no longer has any seeds in any of their houses, the game ends. The other player moves all remaining seeds to their store, and the player with the most seeds in their store wins.

It is possible for the game to end in a draw.

=== Example turn ===
{{Mancala board|4|3|0|1|2h|2|0|5|3|2|1|2|0|0|}} 
The player begins sowing from the highlighted house.
{{Mancala board|4h|3|0|1|0|3|1|5|3|2|1|2|0|0|}} 
The last seed falls in the store, so the player receives an extra move.
{{Mancala board|0|4|1|2|1h|3|1|5|3h|2|1|2|0|0|}}
The last seed falls in an empty house on the player's side. The player collects the highlighted seeds from both their own house and the opposite house of their opponent and will move them to the store.

== Video game implementation ==

Kalah was implemented on the [[PDP-1]] in the early 1960s,<ref name = PDP/> and was able to out-play experienced human players.<ref name = "TIME"/> Since then, there have been myriad Kalah implementations for various operating systems and platforms, including [[DOS]],<ref>https://archive.org/details/Kalakh "Kalakh" videogame on archive.org, with in-browser DOS emulation gameplay</ref> and the [[Nokia 3310]].<ref>[https://www.youtube.com/watch?v=-rY86TdpJ4w Nokia 3310 gameplay of "Bantumi", a kalah-identical game]</ref>

== Variations ==
* The game may start with a number of seeds in each house different from four. A nomenclature has been developed to describe these variations: Kalah(''h'',''s''), where ''h'' designates the number of houses on each side, and ''s'' designates the number of seeds that start out in each house. In broad terms, the more seeds, the more challenging is the game. Three-, four-, five- and six-seed Kalah have been solved, with the starting player always winning with perfect play.<ref>[http://graphics.stanford.edu/~irving/papers/irving2000_kalah.pdf Solving Kalah] by Geoffrey Irving, Jeroen Donkers and Jos Uiterwijk.</ref><ref>[http://kalaha.krus.dk/ Solving (6,6)-Kalaha] by Anders Carstensen.</ref> Thus some websites have implemented the game with the [[pie rule]] to make it fair, or the second player may be allowed to move one seed from any house to any other house before the game begins, resulting in effectively 133 different games.
* An alternative rule has players sow in a clockwise direction, requiring more stones to be sowed in a single turn to reach the store.
* The "Empty Capture" variant: If the last sown seed lands in an empty house owned by the player, even if the opposite house is empty, the last seed is captured and placed into the player's store.
* The "Seed On" variant: there are no captures when ending in an empty house. When the last seed ends in a non-empty house on either side of the board, that seed and all seeds from that house are sown. The turn only ends when the last seed falls in an empty house.
* Alternative rules either count the remaining seeds at the end of the game as part of the score of the player who has emptied their houses, or do not count them at all.

==Mathematical analysis==
[[File:Mancala 5 Stone pattern.png|thumb|This pattern can be cleared in a single turn by playing pits 1, 3, 1, 2, and 1, in that order, chaining together five moves.]]
[[File:Mancala 17 Stone pattern.png|thumb|This pattern of stones can be captured in a single turn by chaining together 17 consecutive moves. This is the longest such chain possible on a standard 6-pit board.]]
As mentioned above, if the last seed sown by a player lands in that player's store, the player gets an extra move. A clever player can take advantage of this rule to chain together many extra turns. Certain configurations of a row of the board can in this way be cleared in a single turn, that is, the player can capture all stones on their row, as depicted on the right.
The longest possible such chain on a standard Kalah board of 6 pits lasts for 17 moves. On a general ''n''-pit board, the patterns of seeds which can be cleared in a single turn in this way have been the object of mathematical study.<ref name=":0">{{Cite arXiv |last1=Broline |first1=Duane M. |last2=Loeb |first2=Daniel E. |date=1995-02-08 |title=The combinatorics of Mancala-type games: Ayo, Tchoukaitlon, and 1/π |eprint=math/9502225}}</ref> One can prove that, for all ''n'', there exists one and only one pattern clearable in exactly ''n'' moves, or equivalently, one and only one clearable pattern consisting of exactly ''n'' seeds.

These patterns require arbitrarily long rows of pits and ''n'' increases. For example, it can be seen on the right that the unique 5-seed pattern requires only 3 pits, but the 17-seed pattern requires 6 pits. The relationship between the required number of pits and the number of seeds can be described in the following way. Let ''s''(''n'') denote the minimum number of seeds which requires ''n'' pits to clear. Then
<math>s(n) \sim \frac {n^2} \pi,</math>
where the symbol <math>\sim</math> denotes [[asymptotic equivalence]], that is, <math>\lim_{n\to\infty} \frac{s(n)}{n^2/\pi} = 1</math>, or equivalently, <math>\lim_{n\to\infty} \frac{n^2}{s(n)} = \pi</math>.<ref name=":0" />

==See also==
*[[Pallanguzhi]]
*[[Oware]]

==References==
{{Reflist |refs=
<ref name = "Elliott Avedon">{{Cite web |title = Kalah: A Commercial Count and Capture Game |url = http://healthy.uwaterloo.ca/museum/VirtualExhibits/countcap/pages/kalah.html |website = [[University of Waterloo]] |access-date = May 27, 2024 |url-status = live |archive-url = https://web.archive.org/web/20240205223055/http://healthy.uwaterloo.ca/museum/VirtualExhibits/countcap/pages/kalah.html |archive-date = 5 Feb 2024}}</ref>
<ref name = "Patent">{{Cite patent |country = US |number = 2720362A |inventor = William J Champion |status = Expired |title = Game Counter |pubdate = 1955-10-11 |fdate = 1951-11-21 |pridate = 1951-11-21}}</ref>
<ref name = "PDP">{{Cite book |title = PDP Application Note: Kalah |date = 31 March 1961 |publisher = Digital Equipment Computer Users Society (DECUS) |url = https://www.computerhistory.org/collections/catalog/102645673 |access-date = May 28, 2024 }}</ref>
<ref name = "TIME">{{Cite magazine |author=<!--not stated--> |title = Games: Pits & Pebbles |magazine = [[Time (magazine)|TIME]] |date = June 14, 1963 |url = https://time.com/archive/6812568/games-pits-pebbles/ |access-date = May 28, 2024 |url-status = live}}</ref>
}}

{{Portal|Games}}

[[Category:Board games introduced in 1940]]
[[Category:Mancala]]
[[Category:Solved games]]