PERMAINAN CATUR INGGRIS BERBASIS ANDROID MENGGUNAKAN ALGORITMA MINIMAX
Submitted : 2017-10-23, Published : .
Abstract
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
Keywords
Full Text:
PDF (Bahasa Indonesia)References
Cormen, Thomas H. et al. 2009. Introduction to Algorhtm. Third Edition. United States America : The MIT Press.
Handayani, M.S dkk. 2012. Rancangan Permainan Othello Berbasis Android Menggunakan Algoritma Depth-First Search No. 1, Vol 1.28-34.
Harris, Andy.2002. Mircosoft C# Programming for The Absolute beginer. United States of America : Premier Press.
Jogiyanto, H.M. 2005. Analisis & Desain Sistem Informasi : Pendekatan Terstruktur, Teori dan Praktik Aplikasi Bisnis. Yogyakarta : Andi Offset.
Jones, M.T. 2008. Artificial Intelligence : A Systems Approach. United States America : Infinity Science Press
Toba, Hapnes., dan Kurniawan, Billy. 2008. Aplikasi Permainan Capsah Banting dengan Penerapan Algoritma Minimax No 1, Vol 4.12-27.
Vincent, S.S dkk. 2013. Implementasi Algoritma Negascout Pada Permainan Animal Chess No 2, Vol 9.
Weksi, Budiaji. 2013. Skala Pengukuran dan Jumlah Respon Skala Likert. No. 2. Vol. 2.23026308.
Article Metrics
Abstract view: 706 times
Download : 424 times
This work is licensed under a Creative Commons Attribution 4.0 International License.