TTT: Tic-Tac-Toe permainan

Tic-tac-toe (atau Noughts and crosses, Xs and Os) adalah permainan pensil dan kertas untuk dua pemain, X dan O, yang bergilir-gilir menandakan ruang dalam grid 3 × 3.. Mendatar, menegak, atau pepenjuru line memenangi permainan. Pemain tidak lama lagi mendapati bahawa permainan terbaik dari kedua-dua belah pihak menyebabkan seri (sering disebut sebagai permainan kucing atau kucing). Oleh itu, tic-tac-toe dimainkan paling kerap oleh kanak-kanak. Keramahan permainan tic-tac-toe menjadikannya sesuai sebagai alat pedagogi untuk mengajar konsep kesukanan dan cabang kecerdasan buatan yang berkaitan dengan pencarian pokok permainan. Varian awal tic-tac-toe dimainkan di Empayar Rom, sekitar abad pertama SM. Ia disebut Terni Lapili dan bukannya memiliki sejumlah kepingan setiap pemain hanya memiliki tiga, jadi mereka harus memindahkannya untuk mendapatkan ruang kosong untuk terus bermain. Tanda grid permainan telah dijumpai di seluruh Rom. Namun, menurut buku Claudia Zaslavsky, Tic Tac Toe: And Three-In-A Row Games dari Mesir Purba hingga Komputer Moden, tic-tac-toe mungkin berasal dari Mesir kuno. Satu lagi permainan kuno yang berkait rapat adalah Three Men of Morris yang juga dimainkan pada grid sederhana dan memerlukan tiga bahagian dalam satu baris untuk diselesaikan. Berbagai nama permainan yang lebih baru. Rujukan pertama yang dicetak untuk "Noughts and crosses", nama Inggeris, muncul pada tahun 1864. Rujukan pertama yang dicetak untuk permainan yang disebut "tick-tack-toe" berlaku pada tahun 1884, tetapi disebut "permainan yang dimainkan anak-anak di papan tulis, yang terdiri daripada mencuba dengan mata tertutup untuk membawa pensil di atas salah satu nombor dari set, jumlah hits yang dicetak ". "Tic-tac-toe" mungkin juga berasal dari "tick-tack", nama backgammon versi lama yang pertama kali dijelaskan pada tahun 1558.