PERMAINAN CATUR INGGRIS BERBASIS ANDROID MENGGUNAKAN ALGORITMA MINIMAX

Deni Fajar Pratama, Elizabeth Nurmiyati Tamatjita, Dwi Nugraheny

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

Catur Inggris Game, Minimax, Depth-First Search, Android

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: 389 times
Download     : 243   times

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Refbacks