Jurnal Informatika
Vol 11, No 1 (2015): Jurnal Teknologi Komputer dan Informatika

IMPLEMENTASI ALGORITMA NEGASCOUT PADA PERMAINAN NINE MEN’S MORRIS

Dany Kurniawan (Universitas Kristen Duta Wacana)
Rosa Delima (Universitas Kristen Duta Wacana)
Nugroho Agus Haryono (Universitas Kristen Duta Wacana)



Article Info

Publish Date
12 Nov 2015

Abstract

Application development nowadays many are using technology/knowledge of Artificial Intelligence study. This research tries to make an intelligence agent that can play Nine Men’s Morris game using Negascout algorithm. The purpose of this research are to compare the effectiveness of Negascout algorithm in exploring the best move along with time that required, compared with Alpha-Beta Pruning algorithm.  The result from this research are Negascout algorithm explores fewer nodes and require less time in the search of the best move compared with Alpha-Beta Pruning algorithm.

Copyrights © 2015