TicTacToe

Tic-tac-toe (juga dikenal sebagai Noughts dan Cross atau XS dan OS) adalah permainan kertas-dan-pensil untuk dua pemain, X dan O, yang bergiliran menandai ruang dalam 33 grid. Pemain yang berhasil menempatkan tiga tanda mereka dalam baris horizontal, vertikal, atau diagonal memenangkan permainan.

Pemain segera menemukan bahwa permainan terbaik dari kedua belah pihak mengarah ke undian. Oleh karena itu, tic-tac-toe paling sering dimainkan oleh anak-anak kecil.

karena kesederhanaan tic-tac-toe, sering digunakan sebagai alat pedagogis untuk mengajarkan konsep sportifitas yang baik dan cabang kecerdasan buatan yang berkaitan dengan pencarian pohon permainan. Sangat mudah untuk menulis program komputer untuk memainkan tic-tac-toe dengan sempurna, untuk menyebutkan 765 posisi yang pada dasarnya berbeda (kompleksitas ruang negara), atau 26.830 permainan yang mungkin hingga rotasi dan refleksi (kompleksitas pohon permainan) di ruang ini .

Game dapat digeneralisasi ke m, n, k-game di mana dua pemain bergantian menempatkan batu dengan warna mereka sendiri di papan MN, dengan tujuan mendapatkan k warna mereka sendiri berturut-turut baris mereka sendiri berturut-turut baris mereka sendiri berturut-turut baris mereka sendiri berturut-turut . tic-tac-toe adalah (3,3,3) -game. Hararys generalisasi tic-tac-toe adalah generalisasi yang lebih luas dari tic tac toe. Ini juga dapat digeneralisasi sebagai game ND. Tic-Tac-Toe adalah permainan di mana N sama dengan 3 dan D sama dengan 2. Jika dimainkan dengan benar, permainan akan berakhir dengan menggambar membuat tic-tac-toe game yang sia-sia.

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