มีสูตรในการแก้ Sudoku หรือไม่?
อัปเดตล่าสุด
ไม่มีสูตร. Sudoku ไม่ใช่ปัญหาคณิตศาสตร์ - มันเป็นปริศนาตรรกะที่บังเอิญใช้ตัวเลข. ไม่มีสมการหรือสูตรเลขคณิตที่ผลิตคำตอบโดยตรง. สิ่งที่ใช้ได้คือการกำจัดข้อจำกัดอย่างเป็นระบบ.
ทำไมคณิตศาสตร์จะไม่แก้มัน
ตัวเลข 1-9 ใน Sudoku เป็นเพียงสัญลักษณ์ คุณสามารถแทนที่พวกเขาด้วยตัวอักษรหรือสีและปริศนาจะเหมือนกัน สิ่งที่สำคัญคือความเป็นเอกลักษณ์ภายในหน่วย - แต่ละสัญลักษณ์ปรากฏหนึ่งครั้งในทุกแถว คอลัมน์ และบล็อก ไม่มีความสัมพันธ์เลขคณิตระหว่างเซลล์ที่สูตรสามารถใช้ประโยชน์
สิ่งที่ใช้ได้จริง - Constraint Propagation
Sudoku เป็น ปัญหาการพอใจข้อจำกัด คุณเริ่มด้วย 81 เซลล์ แต่ละเซลล์ถูกจำกัดโดยแถว คอลัมน์ และบล็อก การวางหนึ่งตัวเลขกระจายข้อจำกัดใหม่ - ตัวเลขนั้นถูกกำจัดจาก 20 เซลล์อื่น ปฏิกิริยาลูกโซ่ดำเนินต่อจนปริศนาได้รับการแก้หรือต้องใช้เทคนิคที่ซับซ้อนขึ้น
ลำดับชั้นเทคนิค ง่ายที่สุดไปยากที่สุด:
- Naked singles - หนึ่งตัวเลือกที่เหลือในเซลล์
- Hidden singles - หนึ่งตำแหน่งสำหรับตัวเลขในหน่วย
- Naked และ hidden pairs, triples
- X-Wing, Swordfish
- Chains และตรรกะหลายขั้นตอน
สิ่งที่คอมพิวเตอร์ทำแทน
คอมพิวเตอร์แก้ Sudoku โดยใช้ backtracking search - ลอง digit, แผ่ constraints, และย้อนกลับถ้าถึงความขัดแย้ง สำหรับมนุษย์นี่เทียบเท่าการเดา, ซึ่งไม่น่าพอใจหรือเป็นคำแนะนำ การแก้ของมนุษย์ชอบเทคนิค deductive ที่รับประกันความถูกต้องโดยไม่ต้องลองผิดลองถูก