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...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Published: |
Prince of Songkla University
2022
|
Online Access: | http://psasir.upm.edu.my/id/eprint/102463/ https://sjst.psu.ac.th/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.102463 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.1024632023-04-12T01:48:57Z http://psasir.upm.edu.my/id/eprint/102463/ The winning percentage in congkak using a randomised strategy Chuei, Yee Chen Ismail, Shahrina Lim, Fong Peng Yow, Kai Siong 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. Prince of Songkla University 2022-10 Article PeerReviewed Chuei, Yee Chen and Ismail, Shahrina and Lim, Fong Peng and Yow, Kai Siong (2022) The winning percentage in congkak using a randomised strategy. Songklanakarin Journal of Science and Technology, 44 (5). 1164 - 1171. ISSN 0125-3395; ESSN: 2408-1779 https://sjst.psu.ac.th/ |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
description |
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. |
format |
Article |
author |
Chuei, Yee Chen Ismail, Shahrina Lim, Fong Peng Yow, Kai Siong |
spellingShingle |
Chuei, Yee Chen Ismail, Shahrina Lim, Fong Peng Yow, Kai Siong The winning percentage in congkak using a randomised strategy |
author_facet |
Chuei, Yee Chen Ismail, Shahrina Lim, Fong Peng Yow, Kai Siong |
author_sort |
Chuei, Yee Chen |
title |
The winning percentage in congkak using a randomised strategy |
title_short |
The winning percentage in congkak using a randomised strategy |
title_full |
The winning percentage in congkak using a randomised strategy |
title_fullStr |
The winning percentage in congkak using a randomised strategy |
title_full_unstemmed |
The winning percentage in congkak using a randomised strategy |
title_sort |
winning percentage in congkak using a randomised strategy |
publisher |
Prince of Songkla University |
publishDate |
2022 |
url |
http://psasir.upm.edu.my/id/eprint/102463/ https://sjst.psu.ac.th/ |
_version_ |
1762963291809775616 |
score |
13.211869 |