Difference between revisions of "Kalah"

From Chessprogramming wiki
Jump to: navigation, search
(Created page with "'''Home * Games * Kalah''' FILE:Wooden Mancala board.jpg|border|right|thumb|Wooden Kalah-Board <ref>[https://commons.wikimedia.org/wiki/Mancala Mancala -...")
 
m
Line 8: Line 8:
  
 
=Kalah in AI=
 
=Kalah in AI=
Kalah has a long history in [[Artificial Intelligence]] research. First Kalah programs were already written in the 60s, [[Alex Bell]] popularized Kalah programming in 1968 <ref>[[Alex Bell]] ('''1968'''). ''[http://www.chilton-computing.org.uk/acl/literature/reports/p003.htm Kalah on Atlas]''. [http://www.chilton-computing.org.uk/acl/literature/reports/overview.htm Literature: Reports] hosted by [[Atlas Computer Laboratory]]</ref>. In 1968, [[James R. Slagle]] and [[Philip Bursky]] used Kalah in [[James R. Slagle#TheoremProving|Theorem-Proving]] <ref>[[James R. Slagle]] and [[Philip Bursky]] ('''1968'''). ''[http://portal.acm.org/citation.cfm?id=321444 Experiments With a Multipurpose, Theorem-Proving Heuristic Program]''. [[ACM#Journal|Journal of the ACM]], Vol. 15, No. 1</ref>, and in 1970, Slagle and [[John K. Dixon|Dixon]] illustrated their [[James R. Slagle#MNprocedure|M & N search algorithm]] with Kalah as well <ref>[[James R. Slagle]] and [[John K. Dixon]] ('''1970'''). ''[http://portal.acm.org/citation.cfm?id=362052.362054 Experiments with the M & N Tree-Searching Program]''. [[ACM#Communications|Communications of the ACM]], Vol. 13, No. 3, pp. 147-154</ref>.
+
Kalah has a long history in [[Artificial Intelligence]] research. First Kalah programs were already written in the 60s, [[Alex Bell]] popularized Kalah programming in 1968 <ref>[[Alex Bell]] ('''1968'''). ''[http://www.chilton-computing.org.uk/acl/literature/reports/p003.htm Kalah on Atlas]''. [http://www.chilton-computing.org.uk/acl/literature/reports/overview.htm Literature: Reports] hosted by [[Atlas Computer Laboratory]]</ref>. In 1968, [[James R. Slagle]] and [[Philip Bursky]] used Kalah in [[James R. Slagle#TheoremProving|Theorem-Proving]] <ref>[[James R. Slagle]], [[Philip Bursky]] ('''1968'''). ''[http://portal.acm.org/citation.cfm?id=321444 Experiments With a Multipurpose, Theorem-Proving Heuristic Program]''. [[ACM#Journal|Journal of the ACM]], Vol. 15, No. 1</ref>, and in 1970, Slagle and [[John K. Dixon|Dixon]] illustrated their [[James R. Slagle#MNprocedure|M & N search algorithm]] with Kalah as well <ref>[[James R. Slagle]], [[John K. Dixon]] ('''1970'''). ''[http://portal.acm.org/citation.cfm?id=362052.362054 Experiments with the M & N Tree-Searching Program]''. [[ACM#Communications|Communications of the ACM]], Vol. 13, No. 3, pp. 147-154</ref>.
 
<span id="Jugendforscht"></span>
 
<span id="Jugendforscht"></span>
 
=Jugend forscht=
 
=Jugend forscht=

Revision as of 14:35, 22 May 2018

Home * Games * Kalah

Wooden Kalah-Board [1]

Kalah,
a two-player abstract strategy game in the Mancala family invented in 1940 by William Julius Champion, Jr., commercialized since 1944 and patented in 1952 (Design) and 1955 (Rules). The Kalah brand name was protected in the US from 1970 until 2002, but was copycat under various names and variants such as Conference (Mieg's, 1965), Sahara (Pelikan, 1976) [2] and Bantumi (Nokia Mobiles since 2000) [3].


Kalah in AI

Kalah has a long history in Artificial Intelligence research. First Kalah programs were already written in the 60s, Alex Bell popularized Kalah programming in 1968 [4]. In 1968, James R. Slagle and Philip Bursky used Kalah in Theorem-Proving [5], and in 1970, Slagle and Dixon illustrated their M & N search algorithm with Kalah as well [6].

Jugend forscht

Paul Erich Frielinghaus, a German actor, developed a Kalah program (he called the game Serata) as High School student in 1978 and participated in the German youth science competition Jugend forscht [7].

Solving Kalah

The notation (m,n)-Kalah refers to Kalah with m pits per side and n stones in each pit. In 2000, Kalah was solved by Geoffrey Irving, Jeroen Donkers, and Jos Uiterwijk for all m ≤ 6 and n ≤ 6, except (6,6) [8] [9]. (6,6)-Kalah was solved in 2011 by Anders Carstensen and Kim Skak Larsen [10].

See also

Selected Publications

External Links

References

Up one Level