Pengertian Algoritma Minimax

 Algoritma Minimax adalah sebuah algoritma yang diterapkan pada permainan berbasis Artificial Intelligence (Kecerdasan Buatan), seperti catur atau yang lainya. Algoritma Minimax akan selalu mengecek semua kemungkinan yang ada sampai akhir permainan itu dilakukan, kemudian pengecekan tersebut akan menghasilkan pohon permainan yang berisi semua kemungkinan-kemungkinan tersebut. Pada permainan yang berbasis Minimax seperti catur, tentunya dibutuhkan resource yang sangat besar untuk memproses pencarian pohon permainan tersebut, karena kombinasi kemungkinan untuk permainan catur pada setiap gerakannya banyak sekali. Algoritma Minimax bekerja secara rekursif dan mampu menganalisis segala kemungkinan pada permainan yang dimanfaatkan untuk menghasilkan keputusan terbaik, sehingga dapat membuat lawan mengalami kerugian (Minimum). Semua strategi lawan akan dihitung dengan algoritma yang sama terus-menerus. Pada langkah pertama komputer akan menganalisis seluruh pohon permainan, kemudian untuk setiap langkahnya, komputer akan memilih langkah yang akan membuat lawan mendapatkan kerugian (Minimum) dan membuat komputer itu sendiri mendapatkan keuntungan (Maksimum). Dalam rangka untuk menentukan keputusan terbaik tersebut, dibutuhkan suatu nilai yang merepresentasikan kerugian atau keuntungan yang akan diperoleh jika langkah tersebut dipilih. Oleh karena itu, algoritma Minimax menggunakan sebuah fungsi Heurisitic untuk mengevaluasi nilai sebagai nilai yang merepresentasikan hasil permainan yang akan terjadi jika langkah tersebut dipilih, sebagai contoh, pada permainan Tic Tac Toe, digunakan nilai 1,0,-1 untuk mewakilkan hasil akhir permainan berupa menang, seri, dan kalah. Dari nilai-nilai Heuristic itulah, komputer akan menentukan simpul mana dari pohon permainan yang paling cocok digunakan komputer untuk menentukan langkah dalam permainan sehingga meraih sebuah kemenangan.

Bimo Putro Tristianto

Author & Editor

Bimo Putro Tristianto nama yang terkesan kuno, tetapi dengan nama itu saya membuktikan bahwa siapapun dapat mempelajari teknologi lebih mendalam.