เมื่อระบบคำใบ้ลองแก้ซูโดกุที่ยากที่สุดในโลก
ไม่มีซูโดกุข้อใดเป็นข้อที่ยากที่สุดอย่างเป็นทางการ เพราะขึ้นอยู่กับวิธีวัด ที่นี่วัดตามวิธีที่คนเล่นแก้โจทย์ โดยใช้ระบบคำใบ้จากแอปซูโดกุของเราแก้ทีละขั้นตอน และเลือกเทคนิคที่ง่ายที่สุดที่ใช้ได้เสมอ
คำตอบแบบสั้น
โจทย์สองข้อของ Arto Inkala นักคณิตศาสตร์ชาวฟินแลนด์ ได้แก่ AI Escargot (2006) และโจทย์ปี 2012 ของเขา เคยเป็นข่าวไปทั่วโลกว่าเป็นซูโดกุที่ยากที่สุดเท่าที่เคยสร้างมา ระบบคำใบ้ของแอปเราอธิบายทุกขั้นตอนของทั้งสองข้อไม่ได้ ทั้งคู่ต้องใช้ฟอร์ซิงเชน ซึ่งลองใส่ตัวเลขแล้วไล่ดูผลที่ตามมา และทั้งคู่มีขั้นตอนที่ไม่มีเทคนิคใดที่แอปรู้จักอธิบายได้ โจทย์ทั้ง 60,000 ข้อในแอปไม่ต้องใช้ทั้งสองอย่างนี้เลย
วิธีวัดผล
ระบบคำใบ้นี้ใช้โค้ดเดียวกับคำใบ้ในแอปของเรา โดยหาเทคนิคที่ง่ายที่สุดที่เติมตัวเลขได้ เติมตัวเลขนั้น แล้วหาใหม่จนเต็มตาราง ฟอร์ซิงเชนเป็นเทคนิคสุดท้ายที่ระบบจะลองใช้ เมื่อแม้แต่เทคนิคนี้ก็ใช้ไม่ได้ ระบบยังรู้ว่าต้องเติมตัวเลขใด แต่ไม่มีขั้นตอนที่จะใช้อธิบาย ดูทุกขั้นตอนได้ในเครื่องมือแก้ซูโดกุ
ผลการวัด
| โจทย์ | ตัวเลขที่โจทย์ให้มา | ขั้นตอน | ฟอร์ซิงเชน | ขั้นตอนที่ไม่มีคำอธิบาย | เทคนิคที่มีชื่อที่ยากที่สุด |
|---|---|---|---|---|---|
| โจทย์ปี 2012 ของ Arto Inkala | 21 | 60 | 6 | 4 | ฟอร์ซิงเชน |
| AI Escargot | 23 | 58 | 3 | 2 | ฟอร์ซิงเชน |
| โจทย์ที่สร้างมาให้การไล่ลองทุกแบบแก้ได้ยาก | 17 | 64 | 0 | 0 | ฮิดเด้นซิงเกิล |