Tic Tac Toe

คำอธิบายของ Tic Tac Toe

เนื่องจากความเรียบง่ายของ Tic-Tac-toe จึงมักใช้เป็นเครื่องมือในการสอนสำหรับการสอนแนวคิดของนักกีฬาที่ดีและสาขาของปัญญาประดิษฐ์ที่เกี่ยวข้องกับการค้นหาต้นไม้เกม มันตรงไปตรงมาเพื่อเขียนโปรแกรมคอมพิวเตอร์เพื่อเล่น Tic-Tac-toe อย่างสมบูรณ์แบบหรือเพื่อระบุตำแหน่งที่แตกต่างกัน 765 ตำแหน่ง (ความซับซ้อนของพื้นที่อวกาศ) หรือ 26,830 เกมที่เป็นไปได้สูงถึงการหมุนและการสะท้อน (ความซับซ้อนของต้นไม้เกม) ในพื้นที่นี้ [1] หากเล่นอย่างเหมาะสมที่สุดโดยผู้เล่นทั้งสองเกมจบลงด้วยการวาดเกม Tic-Tac-Toe เป็นเกมที่ไร้ประโยชน์ [2]
เกมนี้สามารถขยายให้เป็นเกม M, N, K ซึ่ง ผู้เล่นสองคนสลับการวางหินของสีของตัวเองบนกระดาน m × n โดยมีเป้าหมายในการรับ k ของสีของตัวเองในแถว Tic-Tac-toe เป็น (3,3,3) -Game [3] Tic-Tac-toe ทั่วไปของ Harary เป็นภาพทั่วไปที่กว้างขึ้นของ Tic-Tac-toe นอกจากนี้ยังสามารถสรุปได้ว่าเป็นเกม ND Tic-Tac-toe เป็นเกมที่ N เท่ากับ 3 และ D เท่ากับ 2 [4] สามารถสรุปได้ยิ่งไปกว่านั้นโดยการเล่นกับโครงสร้างอุบัติการณ์โดยพลการซึ่งแถวเป็นเส้นและเซลล์เป็นจุด Tic-Tac-toe เป็นเกมที่กำหนดโดยโครงสร้างอุบัติการณ์ที่แสดงทางด้านขวาประกอบด้วยเก้าแต้มสามเส้นแนวนอนเส้นแนวตั้งสามเส้นและเส้นทแยงมุมสองบรรทัดแต่ละบรรทัดประกอบด้วยอย่างน้อยสามคะแนน