คำถามติดแท็ก tic-tac-toe

ฉันได้เขียนเกม tic-tac-toe ใน Java และวิธีการปัจจุบันของฉันในการกำหนดจุดสิ้นสุดของบัญชีเกมสำหรับสถานการณ์ที่เป็นไปได้ต่อไปนี้สำหรับการจบเกม: กระดานเต็มแล้วและยังไม่มีการประกาศผู้ชนะ: เกมเสมอกัน ครอสได้รับชัยชนะ Circle ได้รับรางวัล น่าเสียดายที่ในการทำเช่นนั้นจะอ่านชุดของสถานการณ์เหล่านี้ที่กำหนดไว้ล่วงหน้าจากตาราง สิ่งนี้ไม่ได้แย่เสมอไปเมื่อพิจารณาว่ามีช่องว่างเพียง 9 ช่องบนกระดานดังนั้นตารางจึงค่อนข้างเล็ก แต่มีวิธีอัลกอริทึมที่ดีกว่าในการพิจารณาว่าเกมจบลงหรือไม่? การตัดสินว่าใครได้รับรางวัลหรือไม่เป็นเนื้อของปัญหาเนื่องจากการตรวจสอบว่าช่องว่าง 9 ช่องเต็มเป็นเรื่องเล็กน้อยหรือไม่ วิธีตารางอาจเป็นวิธีแก้ปัญหา แต่ถ้าไม่คืออะไร? แล้วถ้าบอร์ดไม่ได้ขนาดn=9ล่ะ? อะไรถ้ามันถูกคณะกรรมการที่มีขนาดใหญ่, การพูดn=16, n=25และอื่น ๆ ที่ก่อให้เกิดจำนวนรายการที่วางไว้อย่างต่อเนื่องที่จะชนะจะเป็นx=4, x=5etc? อัลกอริทึมทั่วไปที่จะใช้สำหรับทุกคนn = { 9, 16, 25, 36 ... }?

97 java  algorithm  tic-tac-toe