TicTacToe

Tic-tac-toe (juga dikenali sebagai Noughts and Crosses atau XS dan OS) adalah permainan kertas dan pensil untuk dua pemain, X dan O, yang bergilir menandakan ruang dalam grid 33. Pemain yang berjaya meletakkan tiga markah mereka dalam barisan mendatar, menegak, atau pepenjuru memenangi permainan.

Pemain tidak lama lagi mendapati bahawa permainan terbaik dari kedua -dua pihak membawa kepada seri. Oleh itu, tic-tac-toe paling sering dimainkan oleh anak-anak kecil.

Kerana kesederhanaan tic-tac-toe, ia sering digunakan sebagai alat pedagogi untuk mengajar konsep kesukanan yang baik dan cawangan kecerdasan buatan yang berkaitan dengan pencarian pokok permainan. Adalah mudah untuk menulis program komputer untuk bermain tic-tac-toe dengan sempurna, untuk menghitung 765 kedudukan yang berbeza-beza (kerumitan ruang negara), atau 26,830 permainan yang mungkin sehingga putaran dan refleksi (kerumitan pokok permainan) di ruang ini .

Permainan ini boleh diperkatakan kepada m, n, k-game di mana dua pemain ganti meletakkan batu warna mereka sendiri di papan Mn, dengan matlamat mendapatkan k warna mereka sendiri berturut-turut . Tic-tac-toe adalah (3,3,3) -Game. Hararys umum tic-tac-toe adalah generalisasi yang lebih luas dari kaki tic tac. Ia juga boleh diperkatakan sebagai permainan ND. Tic-tac-toe adalah permainan di mana n sama dengan 3 dan d sama dengan 2. Jika dimainkan dengan betul, permainan akan berakhir dengan menarik membuat tic-tac-toe permainan sia-sia.

Courtesy: https: // en.wikipedia.org/wiki/tic-tac-toe