Tic-Tac-Toe Permainan dalam talian
Main permainan Tic-Tac-Toe klasik dalam talian. Cabar rakan atau bermain menentang komputer dengan kesukaran AI boleh laras.
Main permainan Tic-Tac-Toe klasik dalam talian. Cabar rakan atau bermain menentang komputer dengan kesukaran AI boleh laras.
Tic-Tac-Toe (juga dipanggil Noughts and Crosses) ialah permainan grid 3×3 klasik di mana dua pemain secara bergilir-gilir menandakan sel dengan X atau O. Pemain pertama yang menjajarkan tiga markah mereka secara mendatar, menegak atau menyerong menang. Dengan permainan yang sempurna oleh kedua-dua belah pihak, permainan sentiasa berakhir dengan seri — permainan diselesaikan, bermakna strategi optimum wujud untuk kedua-dua pemain.
Walaupun peraturan mudah dan sifat yang diselesaikan, Tic-Tac-Toe kekal popular untuk permainan kasual dan merupakan contoh asas dalam teori permainan dan kursus AI. Lawan komputer menggunakan algoritma minimax bermain secara optimum; terhadap lawan yang optimum, manusia boleh membuat keputusan terbaik. Menentang lawan yang lebih lemah, kemenangan boleh dicapai.
Pelaksanaan ini menyokong permainan tempatan dua pemain dan bermain menentang AI. Kesukaran AI boleh dikonfigurasikan: pergerakan rawak (mudah), berasaskan heuristik (sederhana), atau minimax-optimum (keras). Pada kesukaran yang sukar, AI tidak pernah kalah; paling banyak ia menarik.
Permainan pantas (biasanya kurang daripada seminit) menjadikan Tic-Tac-Toe sebagai aktiviti rehat pendek yang sempurna. Rehat lima minit menampung beberapa permainan. Kesederhanaan juga menjadikannya boleh diakses oleh kanak-kanak dan orang dewasa.
Ia juga memberi pengajaran. Bermain menentang AI yang sempurna mengajar struktur permainan — pemain pertama boleh memaksa seri dengan pembukaan tengah, gerakan sudut tertentu adalah lebih baik, dsb. Pelajaran teori permainan dipindahkan ke domain yang lebih kompleks.
Tandai sel, dapatkan tiga berturut-turut.
Keadaan permainan: tatasusunan 3×3 menjejaki kandungan setiap sel (X, O atau kosong). Semakan menang selepas setiap langkah: imbas semua 8 baris (3 baris, 3 lajur, 2 pepenjuru) untuk tiga tanda tidak kosong yang sama.
AI: minimax dengan pemangkasan alfa-beta. Pokok permainan penuh mempunyai 9! = 362,880 nod daun (paling banyak dipangkas mengikut simetri dan permainan berakhir awal). Mengira permainan optimum dalam penyemak imbas adalah serta-merta.
Kelebihan pemain pertama: dengan permainan sempurna oleh kedua-duanya, X boleh memaksa seri terhadap mana-mana strategi O dan menang menentang O suboptimum. Dengan permainan sempurna oleh kedua-duanya, permainan berakhir dengan seri.