PENGGUNAAN FUNGSI HEURISTIK SEDERHANA PADA PERMAINAN TIC-TAC-TOE

Abstract

Tic-Tac-Toe merupakan salah satu permainan papan sederhana. Permainan ini dimainkan oleh dua pemain dengan cara mengisi kolom pada papan dengan bidak X atau bidak O sedemikian hingga terbentuk garis sejajar secara vertikal, horizontal dan diagonal. Dengan perkembangan bidang Artifial Intellingence (AI), berbagai algoritma telah diaplikasikan pada permainan ini. Persoalan utama pada penggunaan metode (algoritma) dalam permainan ini adalah pohon solusi yang dibangun secara exhaustive akan meningkatkan beban komputasi. Karena itu metode yang memanfaatkan fungsi heuristik banyak digunakan untuk menemukan solusi optimum lokal. Kendati demikian, penerapan metode-metode tersebut (seperti algoritma minimax dan algoritma genetika) juga relatif kompleks, karena perlu mengevaluasi keadaan berikutnya (next state), dan proses evaluasinya yang iteratif. Penelitian ini mencoba untuk memberikan cara pandang lain dalam menemukan solusi permainan tic-tac-toe berukuran 3 x 3. Dalam penelitian ini fungsi heuristik yang sederhana akan digunakan untuk mengevaluasi current state. Hasil penelitian menunjukkan bahwa metode ini dapat menemukan solusi optimum lokal seperti halnya metode-metode terdahulu. Pada tahap penelitian selanjutnya perlu dilakukan evaluasi keefektifan dan keefisienan metode ini dibandingkan dengan metode lainnya.