Design of Checkers Game Using Alpha-Beta Pruning Algorithm
Open Access
- 8 August 2021
- journal article
- Published by Universitas Nusantara PGRI Kediri in INTENSIF: Jurnal Ilmiah Penelitian dan Penerapan Teknologi Sistem Informasi
- Vol. 5 (2), 279-295
- https://doi.org/10.29407/intensif.v5i2.15863
Abstract
Checkers is a board game that is played by two people which has a purpose to defeat the opponent by eating all the opponent's pieces or making the opponent unable to make a move. The sophistication of technology at this modern time makes the checkers game can be used on a computer even with a smartphone. The application of artificial intelligence in checkers games makes the game playable anywhere and anytime. Alpha Beta Pruning is an optimization technique from the Minimax Algorithm that can reduce the number of branch/node extensions to get better and faster step search results. In this study, a checkers game based on artificial intelligence will be developed using the alpha-beta pruning method. This research is expected to explain in detail how artificial intelligence works in a game. Alpha-beta pruning was chosen because it can search for the best steps quickly and precisely. This study tested 10 respondents to play this game. The results show that the player's win rate was 60% at the easy level, 40% at the medium level, and 20% at the hard level. Besides that, the level of interest in this game was 80% being entertained and 20% feeling ordinary.Keywords
This publication has 12 references indexed in Scilit:
- The Role of Artificial Intelligence in SurgeryAdvances in Surgery, 2020
- Penerapan Metode Waterfall Dalam Perancangan Sistem Informasi Ujian Pada SMK Indonesia Global Berbasis WebJurnal Khatulistiwa Informatika, 2019
- SISTEM INFORMASI MOBILE ASSISTANT MAHASISWA JURUSAN SISTEM INFORMASI FAKULTAS KOMPUTER UNIVERSITAS POTENSI UTAMA BERBASIS ANDROIDJITEKH, 2019
- Artificial intelligence for decision making in the era of Big Data – evolution, challenges and research agendaInternational Journal of Information Management, 2019
- PENDEKATAN ALGORITMA GREEDY UNTUK MENENTUKAN LANGKAH BIDAK PADA PERMAINAN CHECKERSKurawal - Jurnal Teknologi, Informasi dan Industri, 2018
- Minimax Checkers Playing GUI: A Foundation for AI ApplicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2018
- Implementasi Artificial Intelligence pada game Defender of Metal City dengan menggunakan Finite State MachineJurnal Teknik ITS, 2017
- Penerapan Metode Finite State Machine Pada Game “The Relationship”Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer, 2016
- Improving game bot behaviours through timed emotional intelligenceKnowledge-Based Systems, 2012
- Implementasi Algoritma Negascout Untuk Permainan CheckersJurnal Informatika, 2012