Implementasi Algoritma Negascout Untuk Mendapatkan Solusi yang Optimal Pada Game Congklak

Permainan congklak merupakan permainan tradisional Indonesia. Permainan ini sebenarnya bukanlah permainan asli Indonesia melainkan permainan dari luar Indonesia yang sudah diadaptasi berdasarkan budaya Indonesia. Pada permainan congklak diperlukan perhitungan matematis dalam memilih biji yang akan dimainkan dengan tepat dan dalam waktu yang cepat agar mendapatkan hasil yang optimal atau dalam kondisi yang paling menguntungkan. Pada penelitian ini aplikasi game congklak yang menerapkan Algoritma Negascout, dibangun dengan tujuan untuk mengetahui kinerja Algoritma Negascout pada proses pencarian solusi game congklak. Kinerja algoritma akan dilihat dari segi tingkat kemenangan, waktu pemrosesan, dan jumlah langkah pencarian. Berdasarkan hasil pengujian aplikasi secara keseluruhan, maka dapat disimpulkan bahwa akurasi dari perhitungan Negascout secara manual dan oleh aplikasi adalah 100%, tingkat kemenangan algoritma minimax lebih unggul dari algorima negascout dengan presentase kemenangan 71% untuk minimax dan 57% untuk negascout, tingkat kecepatan algoritma negascout lebih baik dari algoritma minimax dengan perbandingan jumlah keseluruhan langkah pencariannya 2:5 dan perbandingan keseluruhan waktu proses pencariannya 1:10691,42.

Congklak game is an Indonesia traditional game. This game is not actually native from Indonesia but a game from outside of Indonesia that has been adapted to the culture of Indonesia. In the congklak game, mathematical calculations is necessary to choose seeds that will be played accurately and quicker in order to obtain optimal results or in the most favorable conditions. In this study congklak game application that implement Negascout algorithm, built with the aim to determine the performance of Negascout algorithm in the process of finding congklak game solutions. The performance of the algorithm will be seen in terms of winning rate, the processing time, and the number of search steps. Based on the results of the whole application testing, it can be concluded that the accuracy of the Negascout calculation on manual and on the app is 100%, winning rate of minimax algorithm is better than negascout algorithm with 71% of winning percentage for minimax and 57% for negascout, the rate of speed of negascout algorithm is better than minimax algorithm with the ratio of the total number of search steps is 2:5 and the ratio of the overall search process time is 1:10691,42.