Tic Tac Toe

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

Permainan 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 (3,3,3) -game. [3] Tic-tac-toe umum Harary adalah generalisasi tic-tac-toe yang bahkan lebih luas. Itu juga bisa digeneralisasikan sebagai permainan nd. Tic-tac-toe adalah permainan di mana n sama dengan 3 dan d sama dengan 2. [4] Itu dapat digeneralisasikan lebih jauh dengan bermain pada struktur insiden yang berubah-ubah, di mana baris adalah garis dan sel adalah titik. Tic-tac-toe adalah permainan yang diberikan oleh struktur kejadian yang ditunjukkan di sebelah kanan, terdiri dari sembilan titik, tiga garis horizontal, tiga garis vertikal, dan dua garis diagonal yang masing-masing garis terdiri dari minimal tiga titik.