login
Triangular array of winning positions in Tchoukaillon (or Mancala) solitaire.
5

%I #40 Sep 30 2022 08:54:22

%S 0,1,2,0,2,1,3,1,0,3,1,1,4,2,0,0,4,2,0,1,4,2,2,0,4,2,2,1,5,3,1,1,0,5,

%T 3,1,1,1,6,4,2,0,0,0,6,4,2,0,0,1,6,4,2,0,2,0,6,4,2,0,2,1,6,4,2,3,1,0,

%U 6,4,2,3,1,1,7,5,3,1,2,0,0,7,5,3,1,2,0,1

%N Triangular array of winning positions in Tchoukaillon (or Mancala) solitaire.

%C The 300 names of Mancala: Abalala'e, Abanga, Abangah, Abouga, Achara, Adi, Adita ta, Adito, Adji, Adjiboto, Adjika, Adji pre, Adjito, Aghi, Agi, Aji, Ajwa, Ale, Andot, Annana, Anywoli, Awale, Awale, Aware, Awari, Awele, Awele Ayo, Ayo Ayo, Azigo,

%C Ba-Awa, Banga, Bao, Bao kiswahili, Bao solo, Bare, Baruma, Bau, Bawo, Bechi, Boke, Bosh, Bouberoukou, Bouri, Chanka, Chisolo, Chongkak, Choro, Chouba, Chuba, Chunca, Cisolo, Congkak, Coo, Coro, Coro bawo,

%C Dabuda, dakon, Dakoun, Dara, Darra, Deka, Djonghok, Djonglak, Dwong, erherhe, Endodoi, Enkeshui, Eson xorgol, Esson, eu leu, Fangaya, Fuva, Gabata, Gabatta, Galatjang, Gamacha, Gbegele, Gebta, Gelo, Gepeta, Gesuwa, Gilberta, Giuthi,

%C Halusa, Hus, Igisoro, Ikiokoto, Imbelece, Imbwe, Impere, Isafu, Ise onzin egbe, Isofu, Isolo, J'erin, jodu, J'odu, Jukuru, Kachig, Ka ia, Kalah, Kalaha, Kalak, Kale, Kalimanta, Kasonko, Katra, Kboo, Kenji guki, Kiarabu, Kisolo, Kiswahilibao, Kiuthi, Kpo, !Krour, Kubuguza,

%C La'b hakim, La'b madjunni, La'b roseya, Lahemay walida, Lami, Lamlameta, Lamosh, Lam waladach, Langa holo, Layo, leka, Lela, Leyla gobale, Lien, Lizolo, L'ob akila, Lonbeu a cha, Lontu Holo, Luzolo,

%C Mancala, Mandiare, Manga, Mangala, Mangola, Mankala, Manqala, Manquala, Marabout, Marany, Maruba, Mazageb, Mbangi, Mbau, Mbelete, Mbere, Mbo, Mbothe, Mefuhva, Meusueb, Mewelad, Mofuba, Moro gbegele, Motiq, Msuwa, Mulabalaba, Mungala, Mutiteba, Mwambalula, Mweiso, Mweso,

%C Nakabile, Nambayi, Naranj, Ncholokoto, Nchomvwa, Nchuba, Nchuwa, Ndoto, Ngar, Njombwa, Nocholokoto, Nsolo, Nsumbi, Ntchuwa, Nummun,

%C Oko, Olinda, Okwe, Omweeso, Omweso, Otep, Otjitoko, Ot jun, Otra, Ot tjin, Otu, Oure, Ouri, Ourin, Ourre, Ourri, Oware, Owela, Palankuli, Pallamkurie, Pallam kuzhi, Pallanguli, Pallankuli, Pandi, Papadakon, Papandata, Pensur, Pereauni, Peresouni, Poo, Qaluta, Qasuta, Qelat, Ryakati,

%C Saddeka, Sadeka, Sadiqa, Schach, Serata, Sig, Solo, Sombi, Songo, Soro, Spreta, Sulus ni!shtaw, Sunca, Sungka, Tagega, Tamtam apachi, Tap, Tapata, Tchanka, Tchokajon, Tchonkkak, Tchoukaitlon, Tchukaruma, Tegre, Tjonglak, Toguz xorgol, Toi, Tonka, Topuz xorgol, Tchuba, Tchela, Tshuba, Tshi solo, Tsoro,

%C Ubao, Ugwasi, Um el bagara, Um el banat, Um el tuweisat, Urdy, Ure, Vai lung thlan, Wale, Walle, Walu, Walya, Ware, Wari, Warri, Wawee, Wawi, Weg, Woaley, Wori, Woribo, Woro, Wouri, Wuli, Wuri, Xorgol, Yada, Yit nuri, Yovodji.

%D Y. David, On a sequence generated by a sieving process, Riveon Lematematika, 11 (1957), 26-31.

%D C. Zaslavsky, Africa Counts: Number and Pattern in Traditional African Culture, Boston: Prindle, Weber and Schmidt, 1973.

%H D. Betten, <a href="http://dx.doi.org/10.1016/S0167-5060(08)70224-3">Kalahari and the Sequence "Sloane No. 377"</a>, Annals Discrete Math., 37, 51-58, 1988.

%H E. Brisse, <a href="http://members.aol.com/GBShare/awalink.htm">African Games Information and Links</a>

%H D. M. Broline and _Daniel E. Loeb_, <a href="http://arXiv.org/abs/math.CO/9502225">The combinatorics of Mancala-Type games: Ayo, Tchoukaillon and 1/Pi</a>, J. Undergrad. Math. Applic., vol. 16 (1995), pp. 21-36.

%H D. Eppstein, <a href="http://www.ics.uci.edu/~eppstein/cgt/">Combinatorial Game Theory</a>

%H P. Erdős and E. Jabotinsky, <a href="http://dx.doi.org/10.1016/S1385-7258(58)50016-X">On a sequence of integers generated by a sieving process (Part I)</a>, Indagationes Math., 20, 115-123, 1958.

%H P. Erdős and E. Jabotinsky, <a href="http://dx.doi.org/10.1016/S1385-7258(58)50017-1">On a sequence of integers generated by a sieving process (Part II)</a>, Indagationes Math., 20, 124-128, 1958.

%H N. J. A. Sloane, <a href="http://neilsloane.com/doc/sg.txt">My favorite integer sequences</a>, in Sequences and their Applications (Proceedings of SETA '98).

%H R. W. Wilder, <a href="http://dx.doi.org/10.1016/0315-0860(75)90155-X">Review of "Africa Counts: Number and Pattern in Traditional African Culture"</a>, Historia Mathematica, Vol. 2 (1975), pp. 207-210.

%H C. Zaslavsky, <a href="http://www.math.binghamton.edu/zaslav/cz.html">African and Multicultural Mathematics</a>

%H <a href="/index/Si#sieve">Index entries for sequences generated by sieves</a>

%F To get the next row in the triangle, find the rightmost zero entry in the current row (which may be to the left of the existing entries). In this zero is in position k (counting from the right), change it from 0 to k and subtract 1 from all the entries to its right.

%e Triangle begins:

%e 0,

%e 1,

%e 2, 0,

%e 2, 1,

%e 3, 1, 0,

%e 3, 1, 1,

%e 4, 2, 0, 0,

%e 4, 2, 0, 1,

%e 4, 2, 2, 0,

%e 4, 2, 2, 1,

%e 5, 3, 1, 1, 0,

%e 5, 3, 1, 1, 1,

%e 6, 4, 2, 0, 0, 0,

%e 6, 4, 2, 0, 0, 1,

%e 6, 4, 2, 0, 2, 0,

%e 6, 4, 2, 0, 2, 1,

%e 6, 4, 2, 3, 1, 0,

%e 6, 4, 2, 3, 1, 1,

%e 7, 5, 3, 1, 2, 0, 0,

%e 7, 5, 3, 1, 2, 0, 1

%e ...

%t s[list_] := Module[{x = Append[list, 0], i = 1}, While[x[[i]] =!= 0, x[[i]] = x[[i]] - 1; i = i + 1]; x[[i]] = i;If[Last@x == 0, Most[x], x]]; Flatten[Reverse /@ NestList[s, {}, 20]] (* _Birkas Gyorgy_, Feb 26 2011 *)

%Y Cf. A002491, A007952, A028920, A028931, A028933.

%K nonn,tabf,easy,nice

%O 0,3

%A _N. J. A. Sloane_

%E Additional references from _Labos Elemer_, Nov 07 2000

%E Revised by _N. J. A. Sloane_, Jul 16 2012