Penyelesaian Permainan Checkers pada Mobile Device Berbasis Android Menggunakan Algoritma Iterative Deepening Search

Abstract

Checkers is a board game based on strategy as its main element. This game is played by two players, and each player aim to defeat opponent by finish off all opponent’s pawns or push all opponent’s available pawns to couldn’t make any move. Solution’s finding in Checkers game can be solved by the method in Artificial Intelligence. Implementing the Artificial Intelligence by Minimax Algorithm and Iterative Deepening Search Algorithm to combined, it could reduce the search space, so that the search process and evaluating value in solution’s finding can complete quickly and accurately. This application is developed by using JavaScript based Eclipse IDE programming language. The achieved result is an AI-based Checkers game application that can be applied on Android based mobile device.