Implementasi Algoritma Max Min Ant System Untuk Menghasilkan Langkah Yang Optmal Pada Permainan Othello

Permainan papan pada komputer saat ini sudah banyak dipakai untuk sarana melatih dan meningkatkan daya pikir seseorang. Tipe permainan ini hampir semuanya telah menerapkan kercedasan buatan untuk membuat komputer kelihatan memiliki strategi dalam mengalahkan lawannya. Salah satunya yaitu permainan othello. Sudah banyak algoritma yang diterapkan pada permainan ini, salah satunya algoritma Max Min Ant System. Algoritma ini merupakan algoritma semut yang dimana prosesnya akan mencari nilai jejak semut yang paling banyak dikunjungi dari beberapa jalur yang ada. Penerapan algoritma pada permainan othello itu sendiri yaitu dengan mencari langkah optimal berdasarkan nilai bobot strategi permainan othello. Penelitian ini dibangun untuk mengetahui kinerja algoritma dalam menghasilkan langkah yang optimal. Kinerja dilihat dari penentuan bobot dan tingkat kemenangannya. Hasil pengujian yang mempertandingkan manusia vs komputer, didapat kesimpulan bahwa bobot terbaik adalah bobot wp=1, wc=0 dan wm=1 artinya lebih mengutamakan banyak bidak dan banyak langkah yang didapat. Dan hasil persentase kemenangan dengan menggunakan algoritma ini pada pemain yang lama main lebih dari 5 bulan menang 61% sedangkan komputer hanya 39%. Pemain yang lama main antara 2-5 bulan menang 33% sedangkan komputer mendapat 61% serta dapat hasil imbang 6%. Dan Pemain yang lama main kurang dari 2 bulan menang 28% sedangkan komputer mendapat 72%.