Open AccessPERMAINAN CATUR INGGRIS BERBASIS ANDROID MENGGUNAKAN ALGORITMA MINIMAX
Author(s) -
Deni Fajar Pratama,
Elizabeth Nurmiyati Tamatjita,
Dwi Nugraheny
Publication year - 2016
Publication title -
compiler
Language(s) - English
Resource type - Journals
eISSN - 2549-2403
pISSN - 2252-3839
DOI - 10.28989/compiler.v5i2.167
Subject(s) - minimax , android (operating system) , java programming language , victory , computer science , patience , algorithm , artificial intelligence , mathematical optimization , psychology , mathematics , java , social psychology , programming language , operating system , politics , political science , law
Today development of computer technology is growing rapidly, especialy in term of the game are certainly not stranger for the fans, from children to adults. The game has a positive impact that could indirectly hone the ability o f the brain and improve memory and patience. Catur Inggris is a strategy game like chess origin from Pekanbaru city, Riau province is generally played by two people, but more simple. Catur Inggris is based on Android with the programming C # language. Catur Inggris using Minimax algorithm with three difficulty levels that is, easy, medium, and hard. Minimax algorithm is an algorithm that using Depth-First Search method to find solutions step with limited depth. The results obtained from the test results using the algorithm method Minimax with Depth-First Search managed to generate possible winning position. Results obtained from tests using Minimax algorithm is 80% with five depth o f Depth-First Search tree four wins for the computer and a victory for the player, therefore Minimax algorithm can work well Catur Inggris game, and results test for user with 30 respondents get results 84%, therefore Catur Inggris game had a very good response from the users