PERBANDINGAN ALGORITMA ALPHA-BETA PRUNING DAN MTD(f) PADA ARTIFICIAL INTELLIGENCE UNTUK PERMAINAN FANORONA

Veronica Lestari Moestafa1, Prof.Dr.The Houw Liong2, Elisafina Siswanto, S.T., M.T.3
Departemen Teknik Informatika
Institut Teknologi Harapan Bangsa
Bandung, Indonesia

 

Abstrak – Permainan Fanorona adalah permainan yang berasal dari Madagascar dan dimainkan oleh dua orang pemain di atas sebuah papan. Fanorona merupakan permainan dengan perfect information yaitu setiap pemain dapat mengetahui posisi lawan dan pilihan langkah yang tersedia. Pembuatan artificial intelligence pada permainan Fanorona akan menggunakan metode Alpha-Beta Pruning dan MTD(f). Hasil dari tugas akhir ini adalah aplikasi permainan Fanorona yang dapat dimainkan dalam mode player melawan player, player melawan computer, dan computer melawan computer dalam berbagai ukuran. Berdasarkan hasil pengujian, didapatkan bahwa penggunaan metode Alpha-Beta Pruning dapat memberikan solusi pencarian langkah terbaik, meskipun kecerdasannya dipengaruhi oleh cara penghitungan poin. Selain itu, metode MTD(f) dapat memberikan waktu pencarian yang lebih singkat dibanding metode Alpha-Beta Pruning.
Kata kunci : Fanorona, artificial intelligence, Alpha-Beta Pruning, MTD(f)

 

 

Abstract – Fanorona games are games from Madagascar and is played by two players on a board. Fanorona is a game with perfect information that is every player knows the opposing position and available move options. Artificial intelligence in this game Fanorona will use Alpha-Beta Pruning methods and MTD (f). The results of this thesis is the application of Fanorona game that can be played in player versus player mode, players fight against the computer, and the computer against the computer in a variety of sizes. Based on the test results, it was found that the use of Alpha-Beta Pruning method can provide the best search solution step, though its intelligence is affected by the method of calculation points. In addition, the method MTD (f) provide a shorter search time than Alpha-Beta Pruning method.
Keywords : Fanorona, artificial intelligence, Alpha-Beta Pruning, MTD(f)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s