TTT: Tic-Tac-Toe permainan

Tic-tac-toe (atau Noughts dan salib, Xs dan Os) adalah permainan pensil-dan-kertas untuk dua pemain, X dan O, yang bergiliran menandai ruang dalam grid 3 × 3. Pemain yang berhasil menempatkan tiga tanda masing-masing dalam sebuah baris horisontal, vertikal, atau diagonal memenangkan permainan.

Pemain segera menemukan bahwa bermain terbaik dari kedua belah pihak menyebabkan imbang (sering disebut sebagai kucing atau permainan kucing). Oleh karena itu, Tic-tac-toe yang paling sering dimainkan oleh anak-anak.

Keramahan Tic-tac-toe game membuat mereka ideal sebagai alat pedagogis untuk mengajar konsep sportif dan cabang kecerdasan buatan yang berhubungan dengan pencarian pohon permainan.

Sebuah varian awal Tic-tac-toe dimainkan di Kekaisaran Romawi, sekitar abad pertama SM. Itu disebut Terni Lapili dan bukannya memiliki sejumlah potongan, setiap pemain hanya memiliki tiga, sehingga mereka harus memindahkan mereka sekitar untuk ruang kosong untuk terus bermain. Tanda grid permainan telah ditemukan menorehkan seluruh Roma. Namun, menurut Claudia Zaslavsky buku Tic Tac Toe: Dan Lain Tiga-In-A Row Games dari Mesir Kuno ke Komputer Modern, Tic-tac-toe bisa berasal kembali ke Mesir kuno. Permainan lain kuno terkait erat adalah Tiga Pria Morris yang juga dimainkan pada grid sederhana dan membutuhkan tiga potong dalam satu baris untuk menyelesaikan.

Nama-nama yang berbeda dari permainan yang lebih baru. Referensi cetak pertama untuk "Noughts dan salib", nama Inggris, muncul pada tahun 1864. Referensi cetak pertama untuk sebuah permainan yang disebut "tick-tack-toe" terjadi pada tahun 1884, tetapi disebut "permainan anak-anak bermain di sabak, yang terdiri dalam mencoba dengan mata tertutup untuk membawa pensil di atas salah satu nomor dari ditetapkan, jumlah hit yang dicetak ". "Tic-tac-toe" juga mungkin berasal dari "tick-tack", nama versi lama backgammon pertama kali dijelaskan pada tahun 1558.

-Sumber: WIKIPEDIA