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.
CITATION STYLE
Pekař, L., Andrla, J., & Dolinay, J. (2020). Design and Software Implementation of Heuristic and Suboptimal Strategies for the Mancala/Kalah Game. In Advances in Intelligent Systems and Computing (Vol. 1224 AISC, pp. 44–53). Springer. https://doi.org/10.1007/978-3-030-51965-0_4
Mendeley helps you to discover research relevant for your work.