The winning percentage in congkak using a randomised strategy

Congkak is a traditional counting game played in Southeast Asia including Malaysia, Singapore, Brunei and Indonesia. To start a game, a board that has 16 holes together with 98 marbles are required. Each player controls a set of seven holes and own a store. The winner of the game is the player who c...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Wārasān Songkhlā Nakharin Ročník 44; číslo 5; s. 1164 - 1171
Hlavní autoři: Chuei Yee Chen, Shahrina Ismail, Fong Peng Lim, Kai Siong Yow
Médium: Journal Article
Jazyk:angličtina
Vydáno: Prince of Songkla University 01.10.2022
Témata:
congkak
counting game
first-move advantage
mancala
randomised algorithm
winning percentage
ISSN:0125-3395
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Congkak is a traditional counting game played in Southeast Asia including Malaysia, Singapore, Brunei and Indonesia. To start a game, a board that has 16 holes together with 98 marbles are required. Each player controls a set of seven holes and own a store. The winner of the game is the player who captured more marbles into the store at the end of the game. Note that the firstmove advantage exists in chess; we investigate if the first-move advantage holds in congkak also. We model the route for each player in congkak using a directed graph and adopt these graph representations in our programs, to compute the winning percentage of each player. We focus on games between novices, hence a randomised strategy is used in our algorithm. We present the first experimental results for 100,000 games between novices in congkak. We also suggest some questions for future research in this area.
ISSN:0125-3395
DOI:10.14456/sjst-psu.2022.151