Game TicTacToe adalah
sebuah game 2 dimensi yanng bertujuan untuk melatih otak dan untuk hiburan
semata. Game TicTacToe lebih dikenal di Indonesia sebagai Game Catur Jawa
karena prinsip permainan game TicTacToe sama dengan Game Catur Jawa. Cara
memainkan game tersebut dengan memberikan Nilai X atau O pada tiap pemain. Pada
game TicTacToe terdiri dari 9 kolom yang berfungsi untuk meletakan nilai
tersebut. Yang mana untuk memenangkan game tersebut pemain harus dapat
membentuk nilai X atau O berbentuk vertikal, horizontal atau diagonal pada
kolom tersebut. Dibawah ini adlah gambar syarat pemain dinyatakan menang :
1. Kondisi menang
Kondisi
ini terjadi bila Player atau pemain mampu membuat lebih dahulu satu garis lurus
yang terdiri dari 9 buah symbol X secara Horizontal, Vertikal ataupun Diagonal
sebelum komputer atau AI membuat garis lurus lebih dahulu.
Gambar
kondisi menang :
2. Kondisi kalah
Kondisi
ini terjadi bilamana computer atau AI dapat membuat satu garis yang terdiri
dari 9 buah symbol O secara Horizontal, Vertikal, maupun Diagonal terlebih
dahulu.
Gambar Kondisi kalah :
3. Kondisi Seri
Kondisi ini terjadi bilamana semua kotak telah terisi tetapi belum ada yang
mampu membuat satu garis dengan 9 buah symbol sebara horizontal, vertical,
maupun diagonal.
Gambar
Kondisi seri :
Secara teori, algoritma
Minimax didefinisikan sebagai berikut:
Untuk
setiap permainan satu-lawan satu, ada
sebuah
nilai yang bernilai V dan strategi yang dipilih oleh tiap pemain, sehingga:
(a), Jika diberikan strategi dari pemain ke-2, maka langkah penyelesaian
terbaik dari
pemain
pertama adalah V. Dan (b), jika diberikan strategi dari pemain pertama, maka langkah
penyelesaian terbaik
dari
pemain kedua adalah -V” [6]
Singkatnya,
pemain pertama memberikan langkah
penyelesaian
yang bernilai V terhadap permainan pemain
kedua,
dan sebaliknya, pemain kedua memberikan
langkah
peyelesaian bernilai -V. Pemikiran inilah yang mendasari asal usul penamaan
algoritma Minimax,
dimana
pemain yang satu berjuang untuk mendapat nilai
maksimum,sedangkan
lawannya berjuang untuk mendapat nilai minimum.
