Tic Tac Toe

Kerana kesederhanaan Tic-Tac-Toe, ia sering digunakan sebagai alat pedagogi untuk mengajar konsep-konsep kesukanan yang baik dan cawangan kecerdasan buatan yang berkaitan dengan pencarian pokok-pokok permainan. Ia adalah mudah untuk menulis program komputer untuk bermain Tic-Tac-Toe dengan sempurna atau untuk menghitung 765 kedudukan yang berbeza (kerumitan ruang negeri) atau 26,830 permainan yang mungkin sehingga putaran dan refleksi (kerumitan pokok permainan) di ruang ini. [1] Jika dimainkan secara optimum oleh kedua-dua pemain, permainan ini sentiasa berakhir dengan seri, menjadikan Tic-Tac-Toe permainan sia-sia. [2] Permainan ini boleh umum kepada M, N, K-permainan di mana Dua pemain gantian meletakkan batu warna mereka sendiri pada papan M × N, dengan matlamat untuk mendapatkan K dari warna mereka sendiri berturut-turut. Tic-Tac-Toe adalah (3,3,3) -Game. [3] Tic-Tac-Toe umum Harary adalah generalisasi yang lebih luas dari Tic-Tac-Toe. Ia juga boleh digemari sebagai permainan nd. Tic-Tac-Toe adalah permainan di mana N sama dengan 3 dan D sama dengan 2. [4] Ia boleh menjadi umum lagi dengan bermain dalam struktur insiden sewenang-wenang, di mana baris adalah garis dan sel adalah titik. Tic-Tac-Toe adalah permainan yang diberikan oleh struktur kejadian yang ditunjukkan di sebelah kanan, yang terdiri daripada sembilan mata, tiga garis mendatar, tiga baris menegak, dan dua baris pepenjuru, setiap baris yang terdiri daripada sekurang-kurangnya tiga mata.