TBU Publications
Repository of TBU Publications

Design and software implementation of heuristic and suboptimal strategies for the Mancala/Kalah game

DSpace Repository

Show simple item record


dc.title Design and software implementation of heuristic and suboptimal strategies for the Mancala/Kalah game en
dc.contributor.author Pekař, Libor
dc.contributor.author Andrla, Jiří
dc.contributor.author Dolinay, Jan
dc.relation.ispartof Advances in Intelligent Systems and Computing
dc.identifier.issn 2194-5357 Scopus Sources, Sherpa/RoMEO, JCR
dc.identifier.isbn 9783030519643
dc.date.issued 2020
utb.relation.volume 1224 AISC
dc.citation.spage 44
dc.citation.epage 53
dc.event.title 9th Computer Science On-line Conference, CSOC 2020
dc.event.location online
dc.event.sdate 2020-07-15
dc.event.edate 2020-07-15
dc.type conferenceObject
dc.language.iso en
dc.publisher Springer
dc.identifier.doi 10.1007/978-3-030-51965-0_4
dc.relation.uri https://link.springer.com/chapter/10.1007/978-3-030-51965-0_4
dc.subject C++ en
dc.subject game theory en
dc.subject implementation en
dc.subject kalah en
dc.subject mancala en
dc.subject suboptimal strategy en
dc.description.abstract 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. © 2020, Springer Nature Switzerland AG. en
utb.faculty Faculty of Applied Informatics
dc.identifier.uri http://hdl.handle.net/10563/1009861
utb.identifier.obdid 43881728
utb.identifier.scopus 2-s2.0-85089720090
utb.source d-scopus
dc.date.accessioned 2020-09-01T10:09:21Z
dc.date.available 2020-09-01T10:09:21Z
utb.contributor.internalauthor Pekař, Libor
utb.contributor.internalauthor Andrla, Jiří
utb.contributor.internalauthor Dolinay, Jan
utb.fulltext.affiliation Libor Pekař, Jiří Andrla, Jan Dolinay Faculty of Applied Informatics, Tomas Bata University in Zlín, Nad Stráněmi 4511, 76005 Zlín, Czech Republic pekar@utb.cz
utb.fulltext.dates -
utb.scopus.affiliation Faculty of Applied Informatics, Tomas Bata University in Zlín, Nad Stráněmi 4511, Zlín, 76005, Czech Republic
utb.fulltext.faculty Faculty of Applied Informatics
utb.fulltext.faculty Faculty of Applied Informatics
utb.fulltext.faculty Faculty of Applied Informatics
Find Full text

Files in this item

Show simple item record