เกม tic-tac-toe (ox)

Tic-Tac-toe (OX) เป็นเกมกระดาษและดินสอสำหรับผู้เล่นสองคนคือ X และ O ที่ผลัดกันทำเครื่องหมายช่องว่างในกริด 3 × 3 ผู้เล่นที่ประสบความสำเร็จในการวางคะแนนสามครั้งในแนวนอนแนวตั้งหรือแนวทแยงมุมชนะเกม

ในไม่ช้าผู้เล่นจะค้นพบว่าการเล่นที่ดีที่สุดจากทั้งสองฝ่ายนำไปสู่การเสมอ (มักเรียกว่าเกมแมวหรือแมว) ดังนั้น Tic-Tac-toe มักจะเล่นโดยเด็กเล็กที่สุด

ความเรียบง่ายของ tic-tac-toe ทำให้เหมาะอย่างยิ่งเป็นเครื่องมือในการสอนสำหรับการสอนแนวคิดเกี่ยวกับการเล่นกีฬาที่ดีและสาขาปัญญาประดิษฐ์ที่เกี่ยวข้องกับการค้นหาต้นไม้เกม มันตรงไปตรงมาที่จะเขียนโปรแกรมคอมพิวเตอร์เพื่อเล่น tic-tac-toe อย่างสมบูรณ์แบบเพื่อระบุตำแหน่งที่แตกต่างกัน 765 ตำแหน่ง (ความซับซ้อนของพื้นที่ของรัฐ) หรือเกมที่เป็นไปได้ 26,830 เกมจนถึงการหมุนและการสะท้อนกลับ (ความซับซ้อนของต้นไม้เกม) ในพื้นที่นี้

เกมดังกล่าวสามารถนำไปใช้กับ M, N, K-Game ซึ่งผู้เล่นสองคนสลับการวางหินที่มีสีของตัวเองบนกระดาน M × N โดยมีเป้าหมายเพื่อให้ได้ K ที่มีสีของตัวเองติดต่อกัน tic-tac-toe คือ (3,3,3) -Game