Tic Tac Toe

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

เกมดังกล่าวสามารถกำหนดให้เป็นเกม m, n, k ซึ่งผู้เล่นสองคนสลับกันวางหินที่มีสีของตัวเองบนกระดาน m × n โดยมีเป้าหมายเพื่อให้ได้สีของตัวเองติดต่อกัน Tic-tac-toe คือ (3,3,3) -game [3] tic-tac-toe ทั่วไปของ Harary เป็นลักษณะทั่วไปที่กว้างขึ้นของ tic-tac-toe นอกจากนี้ยังสามารถทำให้เป็นเกมทั่วไปได้ Tic-tac-toe เป็นเกมที่ n เท่ากับ 3 และ d เท่ากับ 2 [4] มันสามารถสรุปได้ดียิ่งขึ้นโดยการเล่นกับโครงสร้างอุบัติการณ์โดยพลการโดยที่แถวคือเส้นและเซลล์เป็นจุด Tic-tac-toe เป็นเกมที่กำหนดโดยโครงสร้างอุบัติการณ์ที่แสดงทางด้านขวาซึ่งประกอบด้วยเก้าจุดเส้นแนวนอนสามเส้นแนวตั้งสามเส้นและเส้นทแยงมุมสองเส้นแต่ละเส้นประกอบด้วยอย่างน้อยสามจุด