Tic Tac Toe

Kerana kesederhanaan tic-tac-toe, ia sering digunakan sebagai alat pedagogi untuk mengajar konsep kesukanan yang baik dan cabang kecerdasan buatan yang berkaitan dengan pencarian pokok permainan. Sangat mudah untuk menulis program komputer untuk bermain tic-tac-toe dengan sempurna atau untuk menghitung 765 kedudukan yang pada dasarnya berbeza (kerumitan ruang negara) atau 26.830 permainan yang mungkin hingga putaran dan pantulan (kerumitan pokok permainan) di ruang ini. [1] Sekiranya dimainkan secara optimum oleh kedua pemain, permainan akan selalu berakhir dengan seri, menjadikan tic-tac-toe permainan sia-sia. [2]

Permainan ini dapat digeneralisasikan menjadi permainan m, n, k di mana dua pemain bergantian meletakkan batu dengan warna mereka sendiri di papan m × n, dengan tujuan mendapatkan k dari warna mereka sendiri berturut-turut. Tic-tac-toe adalah permainan (3,3,3). [3] Tic-tac-toe umum Harary adalah generalisasi tic-tac-toe yang lebih luas. Ia juga boleh digeneralisasikan sebagai permainan nd. Tic-tac-toe adalah permainan di mana n sama dengan 3 dan d sama dengan 2. [4] Ia dapat digeneralisasikan lebih jauh dengan bermain pada struktur kejadian 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 dari sembilan titik, tiga garis mendatar, tiga garis menegak, dan dua garis pepenjuru, masing-masing garis terdiri daripada sekurang-kurangnya tiga titik.