TicTacToe

tic-tac-toe (หรือที่รู้จักกันในชื่อ noughts และ crosses หรือ xs และ os) เป็นเกมกระดาษและดินสอสำหรับผู้เล่นสองคนคือ X และ O ที่ผลัดกันทำเครื่องหมายช่องว่างในกริด 33 ผู้เล่นที่ประสบความสำเร็จในการวางคะแนนสามคะแนนของพวกเขาในแนวนอนแนวตั้งหรือแนวทแยงมุมชนะเกม

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

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

เกมสามารถนำไปใช้กับ m, n, k-game ซึ่งผู้เล่นสองคนเลือกหินที่มีสีของตัวเองบนกระดาน MN โดยมีเป้าหมายที่จะได้ K ของสีของตัวเองติดต่อกัน . tic-tac-toe คือ (3,3,3) -Game Hararys Generalized Tic-Tac-toe เป็นลักษณะทั่วไปที่กว้างขึ้นของ tic tac toe นอกจากนี้ยังสามารถสรุปได้ว่าเป็นเกม ND Tic-Tac-toe เป็นเกมที่ N เท่ากับ 3 และ D Equals 2 หากเล่นได้อย่างถูกต้องเกมจะจบลงด้วยการจับภาพ Tic-Tac-toe เป็นเกมที่ไร้ประโยชน์

มารยาท: https: // en.wikipedia.org/wiki/tic-tac-toe