Tic Tac Toe

Karena kesederhanaan tic-tac-toe, tic-tac-toe sering digunakan sebagai alat pedagogi untuk mengajarkan konsep sportivitas yang baik dan cabang kecerdasan buatan yang berhubungan dengan pencarian pohon permainan. Sangat mudah untuk menulis program komputer untuk memainkan tic-tac-toe dengan sempurna atau menghitung 765 posisi yang pada dasarnya berbeda (kompleksitas ruang keadaan) atau 26.830 kemungkinan permainan hingga rotasi dan refleksi (kompleksitas pohon permainan) di ruang ini. Jika dimainkan secara optimal oleh kedua pemain, permainan selalu berakhir seri, membuat tic-tac-toe menjadi permainan yang sia-sia.[2]

Permainan ini dapat digeneralisasikan menjadi permainan m,n,k di mana dua pemain secara bergantian menempatkan batu dengan warna mereka sendiri di papan m×n, dengan tujuan mendapatkan k warna mereka sendiri secara berurutan. Tic-tac-toe adalah game (3,3,3).[3] Tic-tac-toe umum Harary adalah generalisasi tic-tac-toe yang lebih luas. Hal ini juga dapat digeneralisasikan sebagai permainan dan. Tic-tac-toe adalah permainan di mana n sama dengan 3 dan d sama dengan 2.[4] Hal ini dapat digeneralisasikan lebih jauh dengan memainkan struktur kejadian yang berubah-ubah, di mana baris adalah garis dan sel adalah titik. Tic-tac-toe adalah permainan yang diberikan oleh struktur insiden yang ditunjukkan di sebelah kanan, terdiri dari sembilan titik, tiga garis horizontal, tiga garis vertikal, dan dua garis diagonal, setiap garis terdiri dari setidaknya tiga titik.