MATEC Web of Conferences (Jan 2018)

Congklak, a traditional game solution approach with breadth first search

  • Rahim Robbi,
  • Kurniasih Nuning,
  • Hasibuan Abdurrozzaq,
  • Andriany Liesna,
  • Najmurrokhman Asep,
  • Supriyanto S,
  • Wardayani W,
  • Hidayat Rahmat,
  • Lubis D S W,
  • Napitupulu Darmawan,
  • Nugraha Anggara Trisna,
  • Siburian Henry Kristian,
  • Abdullah Dahlan

DOI
https://doi.org/10.1051/matecconf/201819703007
Journal volume & issue
Vol. 197
p. 03007

Abstract

Read online

Congklak is a favorite populist game played at least 2 (two) players or in this article were human user and computer (AI). An essential point of playing congklak is to collect as many congklak seeds as possible to win the game, to win form from congklak it need a technique and it’s different for each players. Breadth First Search algorithm is a search algorithm which process to visit each node and the neighbors node to generate optimal graph that gives the best solution to computer (AI) and in this case were to complete the congklak game. Breadth First Search algorithm could be uses an alternative solution for optimal solution to win congklak with the help of mathematical computation.