Design and software implementation of heuristic and suboptimal strategies for the Mancala/Kalah game
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F70883521%3A28140%2F20%3A63526258" target="_blank" >RIV/70883521:28140/20:63526258 - isvavai.cz</a>
Result on the web
<a href="https://link.springer.com/chapter/10.1007%2F978-3-030-51965-0_4" target="_blank" >https://link.springer.com/chapter/10.1007%2F978-3-030-51965-0_4</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-030-51965-0_4" target="_blank" >10.1007/978-3-030-51965-0_4</a>
Alternative languages
Result language
angličtina
Original language name
Design and software implementation of heuristic and suboptimal strategies for the Mancala/Kalah game
Original language description
One of the oldest games worldwide – the Mancala game – is focused on in this preliminary study. Namely, its the most popular version – the Kalah game – is considered. This contribution is aimed at the analysis of Kalah rules first. Further, based on these rules, some novel deterministic and suboptimal strategies are proposed. It is proved that the order of playing has a decisive impact on winning. The proposed strategies have been implemented via a simple C++/Qt application. By experiments, a human player, when playing as the second one, cannot defend the designed strategies in general. However, the same applies in reverse – when a human player begins, he/she can nearly always win. To sum up, the proposed software-based strategies are comparable to human opponents
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2020
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Advances in Intelligent Systems and Computing
ISBN
978-3-030-51964-3
ISSN
2194-5357
e-ISSN
2194-5365
Number of pages
10
Pages from-to
44-53
Publisher name
Springer International Publishing AG
Place of publication
Basel
Event location
Zlín
Event date
Jul 15, 2020
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—