DETAIL DOCUMENT
Analisis dan Implementasi Algoritma Backtracking pada Permainan Congklak
Total View This Week0
Institusion
Universitas Sumatera Utara
Author
Bakri, Adhhal Huda (STUDENT ID : 061401067)
(LECTURER ID : 0011065803)
(LECTURER ID : 0023078303)
Subject
 
Datestamp
2022-12-15 03:29:35 
Abstract :
Congklak game is one of the traditional game which is originated from Indonesia. The game is played by two players using a congklak?s board and congklak?s seeds, amounting to 14 x 7 pieces. In this game, an intelligent agent is applied as one of the players. Intelligent agent is something that can observe and experience their environment via sensors and provides action to the environment via actuators. Intelligent agent will be one of the players with Backtraking Algorithm. Backtracking algorithm is a refinement of brute-force algorithm that do not search all possible solutions but the only search that leads to the solution are considered. Through the discussion in this paper, backtracking algorithm is used to select the optimal step to be taken by agent from the holes in the arena of agents to collect as many seeds into the barn. In this paper, the game is developed by using Delphi 7.0. Through testing the questionnaire, the reliability of intelligent agents is quite reliable with victory percentage with the first is player?s turn by 75% and the first is agent?s turn by 100%. 

Institution Info

Universitas Sumatera Utara