Issue |
MATEC Web Conf.
Volume 197, 2018
The 3rd Annual Applied Science and Engineering Conference (AASEC 2018)
|
|
---|---|---|
Article Number | 03007 | |
Number of page(s) | 4 | |
Section | Computer Science | |
DOI | https://doi.org/10.1051/matecconf/201819703007 | |
Published online | 12 September 2018 |
Congklak, a traditional game solution approach with breadth first search
1
Universiti Malaysia Perlis, School of Computer and Communication Engineering, Perlis, Malaysia
2
Universitas Padjadjaran, Faculty of Communication Science, Library and Information Science Program, Bandung, Indonesia
3
Universitas Islam Sumatera Utara, Department of Industry Engineering, Medan, Indonesia
4
Universitas Islam Sumatera Utara, Department of Language and Literature, Medan, Indonesia
5
Universitas Jenderal Achmad Yani, Department of Electrical Engineering, Cimahi, Indonesia
6
Politeknik LP3I Medan, Department of Business Administration, Medan, Indonesia
7
Sekolah Tinggi Ilmu Manajemen Sukma, Department of Management, Medan, Indonesia
8
Indonesian Institute of Sciences, Research Center for Quality System and Testing Technology, Jakarta, Indonesia
9
Universitas Muhammadiyah Sidoarjo, Department of Electrical Engineering, Sidoarjo, Indonesia
10
Sekolah Tinggi Manajemen Informatika dan Komputer, Department of Informatics, Medan, Indonesia
11
Universitas Malikussaleh, Department of Informatics, Lhokseumawe, Indonesia
* Corresponding author: usurobbi85@zoho.com
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.
© The Authors, published by EDP Sciences, 2018
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.