โอเอกซ์ เกมออนไลน์
เล่นเกม Tic-Tac-Toe สุดคลาสสิกออนไลน์ ท้าทายเพื่อนหรือเล่นกับคอมพิวเตอร์ด้วยความยากของ AI ที่ปรับได้
เล่นเกม Tic-Tac-Toe สุดคลาสสิกออนไลน์ ท้าทายเพื่อนหรือเล่นกับคอมพิวเตอร์ด้วยความยากของ AI ที่ปรับได้
Tic-Tac-Toe (หรือที่เรียกว่า Noughts and Crosses) เป็นเกมตาราง 3 × 3 สุดคลาสสิกที่ผู้เล่นสองคนผลัดกันทำเครื่องหมายเซลล์ด้วย X หรือ O ผู้เล่นคนแรกที่จัดเรียงเครื่องหมายสามตัวในแนวนอน แนวตั้ง หรือแนวทแยงเป็นผู้ชนะ ด้วยการเล่นที่สมบูรณ์แบบของทั้งสองฝ่าย เกมจะจบลงด้วยการเสมอกันเสมอ — เกมได้รับการแก้ไขแล้ว ซึ่งหมายความว่ามีกลยุทธ์ที่เหมาะสมที่สุดสำหรับผู้เล่นทั้งสองคน
แม้จะมีกฎง่ายๆ และธรรมชาติที่ได้รับการแก้ไขแล้ว แต่ Tic-Tac-Toe ยังคงได้รับความนิยมสำหรับการเล่นทั่วไป และเป็นตัวอย่างพื้นฐานในทฤษฎีเกมและหลักสูตร AI ฝ่ายตรงข้ามคอมพิวเตอร์ที่ใช้อัลกอริธึมขั้นต่ำสุดจะเล่นได้อย่างเหมาะสมที่สุด เมื่อเทียบกับคู่ต่อสู้ที่เหมาะสมที่สุด มนุษย์สามารถดึงได้ดีที่สุด เมื่อเทียบกับคู่ต่อสู้ที่อ่อนแอกว่า ชัยชนะก็เกิดขึ้นได้
การใช้งานนี้รองรับการเล่นแบบผู้เล่นสองคนในพื้นที่และเล่นกับ AI ความยากของ AI สามารถกำหนดค่าได้: การเคลื่อนไหวแบบสุ่ม (ง่าย), ตามการศึกษาพฤติกรรม (ปานกลาง) หรือปรับให้เหมาะสมที่สุดน้อยที่สุด (ยาก) ด้วยความยากลำบาก AI ไม่เคยแพ้; อย่างมากก็วาดได้
เกมด่วน (โดยปกติจะใช้เวลาไม่ถึงนาที) ทำให้ Tic-Tac-Toe เป็นกิจกรรมพักระยะสั้นที่สมบูรณ์แบบ พักห้านาทีรองรับหลายเกม ความเรียบง่ายยังทำให้เด็กและผู้ใหญ่เข้าถึงได้เหมือนกัน
นอกจากนี้ยังเป็นคำแนะนำ การเล่นกับ AI ที่สมบูรณ์แบบจะสอนโครงสร้างของเกม — ผู้เล่นคนแรกสามารถบังคับการเสมอโดยเปิดตรงกลาง การย้ายมุมบางอย่างจะดีกว่า ฯลฯ บทเรียนทฤษฎีเกมจะถ่ายโอนไปยังโดเมนที่ซับซ้อนมากขึ้น
ทำเครื่องหมายเซลล์ รับสามเซลล์ติดต่อกัน
สถานะของเกม: อาร์เรย์ 3 × 3 ติดตามเนื้อหาของแต่ละเซลล์ (X, O หรือว่างเปล่า) ชนะการตรวจสอบหลังจากแต่ละการเคลื่อนไหว: สแกนทั้งหมด 8 บรรทัด (3 แถว, 3 คอลัมน์, 2 แนวทแยง) เพื่อหาเครื่องหมายที่ไม่ว่างเปล่าสามอันที่เหมือนกัน
AI: minimax พร้อมการตัดแต่งกิ่งอัลฟ่าเบต้า แผนผังเกมเต็มมี 9! = 362,880 leaf nodes (ส่วนใหญ่จะถูกตัดแต่งโดยสมมาตรและเกมจบเร็ว) การคำนวณการเล่นที่เหมาะสมที่สุดในเบราว์เซอร์นั้นเกิดขึ้นทันที
ความได้เปรียบของผู้เล่นคนแรก: ด้วยการเล่นที่สมบูรณ์แบบของทั้งคู่ X สามารถบังคับให้เสมอกับกลยุทธ์ O ใดๆ และเอาชนะ O ที่ไม่ดีพอได้ ด้วยการเล่นที่สมบูรณ์แบบของทั้งคู่ เกมจะจบลงด้วยการเสมอกัน