546:
495:
409:
328:
1130:
643:
635:
509:
460:
400:
351:
291:
242:
553:
539:
532:
525:
518:
502:
488:
481:
474:
467:
444:
437:
430:
423:
416:
393:
386:
379:
372:
365:
358:
335:
321:
314:
307:
300:
284:
277:
270:
263:
256:
249:
137:
51:
650:
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
607:
designates the number of seeds that start out in each house. In broad terms, the more seeds, the more challenging is the game. The three-, four-, five- and six-seed Kalah have been solved, with the starting player always winning with perfect play. Thus some web sites have implemented the game with
978:
621:
In the "Seed On" variant, there is no captures when ending in an empty house, but 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, so that the move only ends when the last seed falls in an empty
674:
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
215:
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
838:
905:
561:
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.
201:
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.
219:
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 into the player's store.
618:
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.
225:
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.
737:
574:
in the early 1960s, and was able to out-play experienced human players. Since then, there have been myriad Kalah implementations for various operating systems and platforms, including
612:
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.
651:
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
625:
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.
646:
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.
757:
222:
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.
208:
Each player controls the six houses and their seeds on the player's side of the board. The player's score is the number of seeds in the store to their right.
655:-pit board, the patterns of seeds which can be cleared in a single turn in this way have been the object of mathematical study. One can prove that, for all
951:
591:
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(
1151:
766:
843:
615:
An alternative rule has players sow in a clockwise direction, requiring more stones to be sowed in a single turn to reach the store.
184:
1044:
162:
638:
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.
1108:
Broline, Duane M.; Loeb, Daniel E. (1995-02-08). "The combinatorics of
Mancala-type games: Ayo, Tchoukaitlon, and 1/π".
97:
690:
941:
147:
166:
151:
1038:
946:
760:
158:
1161:
35:
973:
1080:
205:
At the beginning of the game, four seeds are placed in each house. This is the traditional method.
1109:
545:
508:
494:
459:
408:
399:
350:
327:
290:
241:
992:
1156:
742:
1021:
642:
105:
552:
538:
531:
524:
501:
487:
480:
473:
443:
429:
415:
392:
385:
378:
371:
364:
334:
320:
306:
299:
283:
276:
269:
262:
255:
1129:
634:
1016:
81:
1145:
77:
1135:
663:
moves, or equivalently, one and only one clearable pattern consisting of exactly
916:
136:
116:
31:
517:
466:
436:
422:
357:
313:
248:
100:
in the 1950s. This game is sometimes also called "Kalahari", possibly by false
1125:
1069:
579:
101:
1060:"Kalakh" videogame on archive.org, with in-browser DOS emulation gameplay
609:
120:
452:
The last seed falls in the store, so the player receives an extra move.
109:
93:
17:
976:, William J Champion, "Game Counter", published 1955-10-11
96:. The Kalah board was first patented and sold in the United States by
1114:
1057:
921:
641:
633:
571:
50:
997:. Digital Equipment Computer Users Society (DECUS). 31 March 1961
833:{\displaystyle \lim _{n\to \infty }{\frac {s(n)}{n^{2}/\pi }}=1}
119:
with a first-player win if both players play perfect games. The
900:{\displaystyle \lim _{n\to \infty }{\frac {n^{2}}{s(n)}}=\pi }
575:
130:
659:, there exists one and only one pattern clearable in exactly
454:
345:
236:
1092:
670:
These patterns require arbitrarily long rows of pits and
1070:
Nokia 3310 gameplay of "Bantumi", a kalah-identical game
1083:
by
Geoffrey Irving, Jeroen Donkers and Jos Uiterwijk.
846:
769:
745:
693:
343:
The player begins sowing from the highlighted house.
123:
can be used to balance the first-player's advantage.
683:) denote the minimum number of seeds which requires
73:
65:
57:
43:
899:
832:
751:
731:
603:designates the number of houses on each side, and
848:
771:
197:The game provides a Kalah board and a number of
732:{\displaystyle s(n)\sim {\frac {n^{2}}{\pi }},}
229:It is possible for the game to end in a draw.
8:
942:"Kalah: A Commercial Count and Capture Game"
165:. Unsourced material may be challenged and
1113:
869:
863:
851:
845:
813:
807:
786:
774:
768:
744:
715:
709:
692:
185:Learn how and when to remove this message
506:
457:
397:
348:
288:
239:
933:
115:For most of its variations, Kalah is a
1036:
40:
92:is a modern variation in the ancient
7:
1103:
1101:
163:adding citations to reliable sources
1058:https://archive.org/details/Kalakh
858:
781:
25:
1128:
551:
544:
537:
530:
523:
516:
507:
500:
493:
486:
479:
472:
465:
458:
442:
435:
428:
421:
414:
407:
398:
391:
384:
377:
370:
363:
356:
349:
333:
326:
319:
312:
305:
298:
289:
282:
275:
268:
261:
254:
247:
240:
135:
49:
27:Board game in the mancala family
954:from the original on 5 Feb 2024
1152:Board games introduced in 1940
885:
879:
855:
798:
792:
778:
703:
697:
1:
570:Kalah was implemented on the
30:For the village in Iran, see
98:William Julius Champion, Jr.
1017:"Games: Pits & Pebbles"
994:PDP Application Note: Kalah
1178:
1043:: CS1 maint: url-status (
29:
566:Video game implementation
48:
974:US Expired 2720362A
94:Mancala family of games
947:University of Waterloo
901:
834:
761:asymptotic equivalence
753:
733:
647:
639:
34:. For other uses, see
1095:by Anders Carstensen.
902:
835:
754:
752:{\displaystyle \sim }
734:
645:
637:
630:Mathematical analysis
36:Kala (disambiguation)
1093:Solving (6,6)-Kalaha
844:
767:
743:
691:
687:pits to clear. Then
159:improve this section
840:, or equivalently,
211:Players take turns
897:
862:
830:
785:
749:
729:
648:
640:
889:
847:
822:
770:
739:where the symbol
724:
559:
558:
450:
449:
341:
340:
195:
194:
187:
127:Standard gameplay
87:
86:
16:(Redirected from
1169:
1138:
1133:
1132:
1120:
1119:
1117:
1105:
1096:
1090:
1084:
1078:
1072:
1067:
1061:
1055:
1049:
1048:
1042:
1034:
1032:
1030:
1013:
1007:
1006:
1004:
1002:
989:
983:
982:
981:
977:
970:
964:
963:
961:
959:
938:
906:
904:
903:
898:
890:
888:
874:
873:
864:
861:
839:
837:
836:
831:
823:
821:
817:
812:
811:
801:
787:
784:
758:
756:
755:
750:
738:
736:
735:
730:
725:
720:
719:
710:
555:
548:
541:
534:
527:
520:
511:
504:
497:
490:
483:
476:
469:
462:
455:
446:
439:
432:
425:
418:
411:
402:
395:
388:
381:
374:
367:
360:
353:
346:
337:
330:
323:
316:
309:
302:
293:
286:
279:
272:
265:
258:
251:
244:
237:
190:
183:
179:
176:
170:
139:
131:
53:
41:
21:
1177:
1176:
1172:
1171:
1170:
1168:
1167:
1166:
1142:
1141:
1134:
1127:
1124:
1123:
1107:
1106:
1099:
1091:
1087:
1079:
1075:
1068:
1064:
1056:
1052:
1035:
1028:
1026:
1025:. June 14, 1963
1015:
1014:
1010:
1000:
998:
991:
990:
986:
979:
972:
971:
967:
957:
955:
940:
939:
935:
930:
913:
875:
865:
842:
841:
803:
802:
788:
765:
764:
741:
740:
711:
689:
688:
632:
588:
568:
235:
191:
180:
174:
171:
156:
140:
129:
106:Kalahari desert
39:
28:
23:
22:
15:
12:
11:
5:
1175:
1173:
1165:
1164:
1159:
1154:
1144:
1143:
1140:
1139:
1122:
1121:
1097:
1085:
1073:
1062:
1050:
1008:
984:
965:
932:
931:
929:
926:
925:
924:
919:
912:
909:
896:
893:
887:
884:
881:
878:
872:
868:
860:
857:
854:
850:
829:
826:
820:
816:
810:
806:
800:
797:
794:
791:
783:
780:
777:
773:
748:
728:
723:
718:
714:
708:
705:
702:
699:
696:
631:
628:
627:
626:
623:
619:
616:
613:
587:
584:
567:
564:
557:
556:
549:
542:
535:
528:
521:
513:
512:
505:
498:
491:
484:
477:
470:
463:
448:
447:
440:
433:
426:
419:
412:
404:
403:
396:
389:
382:
375:
368:
361:
354:
339:
338:
331:
324:
317:
310:
303:
295:
294:
287:
280:
273:
266:
259:
252:
245:
234:
231:
227:
226:
223:
220:
217:
209:
206:
193:
192:
143:
141:
134:
128:
125:
85:
84:
82:United Kingdom
75:
71:
70:
67:
63:
62:
59:
55:
54:
46:
45:
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
1174:
1163:
1160:
1158:
1155:
1153:
1150:
1149:
1147:
1137:
1131:
1126:
1116:
1111:
1104:
1102:
1098:
1094:
1089:
1086:
1082:
1081:Solving Kalah
1077:
1074:
1071:
1066:
1063:
1059:
1054:
1051:
1046:
1040:
1039:cite magazine
1024:
1023:
1018:
1012:
1009:
996:
995:
988:
985:
975:
969:
966:
953:
949:
948:
943:
937:
934:
927:
923:
920:
918:
915:
914:
910:
908:
894:
891:
882:
876:
870:
866:
852:
827:
824:
818:
814:
808:
804:
795:
789:
775:
762:
746:
726:
721:
716:
712:
706:
700:
694:
686:
682:
678:
673:
668:
666:
662:
658:
654:
644:
636:
629:
624:
620:
617:
614:
611:
606:
602:
598:
594:
590:
589:
585:
583:
581:
577:
573:
565:
563:
554:
550:
547:
543:
540:
536:
533:
529:
526:
522:
519:
515:
514:
510:
503:
499:
496:
492:
489:
485:
482:
478:
475:
471:
468:
464:
461:
456:
453:
445:
441:
438:
434:
431:
427:
424:
420:
417:
413:
410:
406:
405:
401:
394:
390:
387:
383:
380:
376:
373:
369:
366:
362:
359:
355:
352:
347:
344:
336:
332:
329:
325:
322:
318:
315:
311:
308:
304:
301:
297:
296:
292:
285:
281:
278:
274:
271:
267:
264:
260:
257:
253:
250:
246:
243:
238:
232:
230:
224:
221:
218:
214:
210:
207:
204:
203:
202:
200:
189:
186:
178:
168:
164:
160:
154:
153:
149:
144:This section
142:
138:
133:
132:
126:
124:
122:
118:
113:
111:
107:
103:
99:
95:
91:
83:
79:
78:United States
76:
72:
68:
64:
60:
56:
52:
47:
42:
37:
33:
19:
1162:Solved games
1136:Games portal
1115:math/9502225
1088:
1076:
1065:
1053:
1027:. Retrieved
1020:
1011:
999:. Retrieved
993:
987:
968:
956:. Retrieved
945:
936:
684:
680:
676:
671:
669:
664:
660:
656:
652:
649:
604:
600:
596:
592:
569:
560:
451:
342:
233:Example turn
228:
212:
198:
196:
181:
172:
157:Please help
145:
114:
89:
88:
917:Pallanguzhi
763:, that is,
216:opponent's.
117:solved game
32:Kalah, Iran
1146:Categories
928:References
586:Variations
580:Nokia 3310
578:, and the
69:Single lap
895:π
859:∞
856:→
819:π
782:∞
779:→
747:∼
722:π
707:∼
599:), where
146:does not
104:from the
102:etymology
952:Archived
911:See also
759:denotes
610:pie rule
175:May 2024
121:pie rule
1157:Mancala
1029:May 28,
1001:May 28,
958:May 27,
667:seeds.
167:removed
152:sources
110:Namibia
18:Bantumi
980:
622:house.
213:sowing
74:Region
66:Sowing
1110:arXiv
922:Oware
572:PDP-1
199:seeds
90:Kalah
58:Ranks
44:Kalah
1045:link
1031:2024
1022:TIME
1003:2024
960:2024
608:the
150:any
148:cite
849:lim
772:lim
576:DOS
161:by
108:in
61:Two
1148::
1100:^
1041:}}
1037:{{
1019:.
950:.
944:.
907:.
582:.
112:.
80:,
1118:.
1112::
1047:)
1033:.
1005:.
962:.
892:=
886:)
883:n
880:(
877:s
871:2
867:n
853:n
828:1
825:=
815:/
809:2
805:n
799:)
796:n
793:(
790:s
776:n
727:,
717:2
713:n
704:)
701:n
698:(
695:s
685:n
681:n
679:(
677:s
672:n
665:n
661:n
657:n
653:n
605:s
601:h
597:s
595:,
593:h
188:)
182:(
177:)
173:(
169:.
155:.
38:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.