Pemodelan Permainan Connect Four menggunakan Algorithma Genetik dengan Algoritma Minimax

Abstrak

Connect Four adalah sebuah permainan logika menggunakan papan sederhana yang populer. Paper ini mengungkapkan pemodelkan kecerdasan buatan yang mampu bertindak sebagai pemain lawan dalam permainan Connect Four. Kecerdasan buatan diimplementasikan menggunakan Genetic Algorithm (GA), dengan metode heuristik menerapkan Algoritma Minimax. Proses seleksi dalam GA menggunakan 2 metode, yaitu metode better half dan metode stochastic universal sampling. Penelitianjuga membandingkan kecerdasan algoritman hibrid ini dengan kecerdasan yang hanya menggunakan Algoritma Minimax. Hasilnya memperlihatkan untuk kedalaman pencarian yang sama, kecerdasan keduanya relatif sama namun algoritma yang dikembangkan memberikan variasi yang lebih baik. Sehingga dapat dikatakan pemodelan yang dihasilkan mampu bertindak sebagai pemain lawan dalam connect four yang baik, yang memiliki variabilitas yang cukup tinggi dikarenakan sifat acak dari Genetic Algorithm.