Implementasi Algoritma Minimax Dalam Game Othello

Abstract

Abstrak Algoritma Minimax adalah sebuah algoritma yang mendasari pola pikir langkah penyelesaian masalah dalam beberapa jenis permainan papan yang berbasis kecerdasan buatan dalam komputer, seperti tic-tac-toe, checkers, catur dan lain-lain. Algoritma minimax merupakan algoritma pencarian yang akan melakukan penelusuran pada setiap node hingga diperoleh nilai maksimum. Kecerdasan buatan merupakan suatu sistem dengan menggunakan algoritma tertentu sehingga sistem tersebut seolah-olah dapat berfikir seperti manusia. Adapun game papan yang digunakan untuk menerapkan algoritma minimax adalah game othello. Game ini menerapkan kecerdasan buatan dengan menggunakan metode minimax yang akan memberikan peluang bagi komputer untuk mengambil langkah terbaik. Game othello yang dirancang terdiri dari 3 level, level mudah dengan ukuran papan 8 x 8, level sedang dengan ukuran 10 x 10 dan level sulit dengan ukuran 12 x 12. Setiap akhir permainan diperoleh skor akhir dan waktu permaian yang digunakan selama permainan game othello.