Jurnal INFOTEL
Vol 9 No 2 (2017): May 2017

Penerapan Algoritma Alphabeta Pruning Sebagai Kecerdasan Buatan pada Game Pawn Battle

Ridho Rahman Hariadi (Institut Teknologi Sepuluh Nopember Surabaya)
Imam Kuswardayan (Institut Teknologi Sepuluh Nopember Surabaya)
Isye Arieshanti (Institut Teknologi Sepuluh Nopember Surabaya)
Irooyan Alfi T.Z (Institut Teknologi Sepuluh Nopember Surabaya)



Article Info

Publish Date
11 May 2017

Abstract

Catur merupakan game strategi. Catur dimainkan oleh dua orang. Ada dua jenis warna bidak pada permainan catur, yaitu: bidak hitam dan bidak putih. Agar dapat memenangkan sebuah permainan catur, pemain harus menguasai strategi-strategi dalam bermain catur. Ada banyak startegi dalam bermain catur yang hanya dapat dipahami dengan banyak bermain dan berlatih. Modul-modul cara bermain catur pada umumnya hanya menjelaskan kejadian yang biasa terjadi dalam permainan catur. Sehingga berlatih merupakan satu-satu nya cara yang dapat digunakan untuk meningkatkan kemampuan dalam bermain catur. Penelitian ini merupakan penelitian implementasi yang menggunakan algoritma Alpha Beta Prunnning sebagai kecerdasan buatan dalam permainan catur. Algoritma yang biasanya digunakan dalam permainan catur adalah algoritma Min-Max. Algoritma Min-Max merupakan algoritma yang digunakan untuk menemukan langkah terbaik dalam permainan catur. Sedangkan Algoritma Alpha Beta Pruning adalah algoritma yang digunakan untuk mencegah perluasan cabang/node untuk mendapatkan hasil pencarian langkah yang lebih baik dari sebelumnya. Penelitian ini diharapkan dapat membantu memberikan gambaran penerapan algoritma Alpha Beta Prunning yang digunakan dalam membangun sebuah kecerdasan buatan pada permainan catur.

Copyrights © 2017






Journal Info

Abbrev

infotel

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Jurnal INFOTEL is a scientific journal published by Lembaga Penelitian dan Pengabdian Masyarakat (LPPM) of Institut Teknologi Telkom Purwokerto, Indonesia. Jurnal INFOTEL covers the field of informatics, telecommunication, and electronics. First published in 2009 for a printed version and published ...