OX | TicTacToe [A002]

Permainan Tic-tac-toe (OX).

Tic-tac-toe (OX) adalah permainan kertas dan pensil untuk dua pemain, X dan O, yang bergiliran menandai ruang dalam kotak 3x3. Pemain yang berhasil menempatkan tiga tanda berturut-turut secara horizontal, vertikal, atau diagonal memenangkan permainan.

Pemain segera mengetahui bahwa permainan terbaik dari kedua belah pihak menghasilkan hasil seri (sering disebut sebagai permainan kucing atau kucing). Oleh karena itu, Tic-tac-toe paling sering dimainkan oleh anak kecil.

Kesederhanaan Tic-tac-toe menjadikannya ideal sebagai alat pedagogi untuk mengajarkan konsep sportivitas yang baik dan cabang kecerdasan buatan yang berhubungan dengan pencarian pohon permainan. Sangatlah mudah untuk menulis program komputer untuk memainkan Tic-tac-toe dengan sempurna, untuk menghitung 765 posisi yang pada dasarnya berbeda (kompleksitas ruang keadaan), atau 26.830 kemungkinan permainan hingga rotasi dan refleksi (kompleksitas pohon permainan) pada ruang ini .

Permainan ini dapat digeneralisasikan menjadi permainan m,n,k di mana dua pemain secara bergantian menempatkan batu dengan warna mereka sendiri di papan berukuran m×n, dengan tujuan mendapatkan k warna mereka sendiri secara berurutan. Tic-tac-toe adalah permainan (3,3,3).