![]() |
The winning percentage in congkak using a randomised strategy |
---|---|
รหัสดีโอไอ | |
Creator | 1. Chuei Yee Chen 2. Shahrina Ismail 3. Fong Peng Lim 4. Kai Siong Yow |
Title | The winning percentage in congkak using a randomised strategy |
Publisher | Research and Development Office, Prince of Songkla University |
Publication Year | 2565 |
Journal Title | Songklanakarin Journal of Science an Technology (SJST) |
Journal Vol. | 44 |
Journal No. | 5 |
Page no. | 1164-1171 |
Keyword | mancala, congkak, counting game, first-move advantage, randomised algorithm, winning percentage |
URL Website | https://sjst.psu.ac.th/ |
ISSN | 0125-3395 |
Abstract | 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 owna 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 eachplayer in congkak using a directed graph and adopt these graph representations in our programs, to compute the winning percentageof each player. We focus on games between novices, hence a randomised strategy is used in our algorithm. We present the firstexperimental results for 100,000 games between novices in congkak. We also suggest some questions for future research in thisarea. |