Tic Tac Toe

เล่นเกม Tic-Tac-Toe สุดคลาสสิก (หรือที่เรียกว่า Noughts and Crosses)

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

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