Aplikasi Game Nine Men’s Morris dengan Menggunakan Algoritma Minimax

Abstract

Game papan merupakan salah satu game yang sering dipakai sebagai objek pembuatan kecerdasan buatan. Kecerdasan buatan merupakan suatu sistem dengan menggunakan algoritma tertentu sehingga sistem tersebut seolah-olah dapat berfikir seperti manusia. Banyak sekali algoritma yang digunakan untuk mengimplementasikan kecerdasan buatan. Salah satu dari algoritma itu adalah algoritma minimax. Algoritma minimax merupakan algoritma pencarian yang akan melakukan penelusuran pada setiap node hingga diperoleh nilai maksimum.  Algoritma minimax terutama diaplikasikan pada game yang melibatkan dua orang yang saling berganti giliran bermain seperti checker, tic-tac-toe, nine men’s morris dan lain sebagainya. Adapun game papan yang digunakan untuk menerapkan algoritma minimax adalah game nine men’s morris. Game ini menerapkan kecerdasan buatan dengan menggunakan metode minimax yang akan memberikan peluang bagi komputer untuk mengambil langkah terbaik.