Sudoku Flowהסודוקו הקשה בעולם במבחן מנוע הרמזים
אין חידת סודוקו שמוכרת רשמית כקשה ביותר: זה תלוי בדרך המדידה. אנחנו מדדנו כפי ששחקנים פותרים, צעד אחר צעד ובעזרת הטכניקה הקלה ביותר שעובדת, באמצעות מנוע הרמזים של אפליקציית הסודוקו שלנו.
תשובה קצרה
שתי חידות של המתמטיקאי הפיני ארטו אינקלה, AI Escargot משנת 2006 והחידה שלו משנת 2012, הוצגו בתקשורת ברחבי העולם כחידות הסודוקו הקשות ביותר שנוצרו אי פעם. מנוע הרמזים של האפליקציה שלנו אינו יכול להסביר כל צעד באף אחת מהן: בשתיהן נדרשת הטכניקה ״שרשרת אילוץ״, שבה מנסים מספר ועוקבים אחר מה שנובע ממנו, ובשתיהן יש צעדים שאף טכניקה המוכרת לאפליקציה אינה מסבירה. אף אחת מ-60,000 החידות באפליקציה אינה דורשת אף אחד משני סוגי הצעדים האלה.
איך מדדנו
מנוע הרמזים משתמש באותו קוד כמו הרמז באפליקציה שלנו. הוא מוצא את הטכניקה הקלה ביותר שמאפשרת להציב מספר, מציב אותו ומחפש שוב, עד שהלוח מלא. שרשרת אילוץ היא הטכניקה האחרונה שהוא מנסה; כשגם היא אינה מספיקה, המנוע עדיין יודע מה המספר, אך אין לו צעד שבעזרתו יוכל להסביר אותו. תוכלו לראות כל צעד בפותר הסודוקו.
התוצאות
| חידה | מספרים נתונים | צעדים | צעדי שרשרת אילוץ | צעדים ללא הסבר | הטכניקה הקשה ביותר בעלת שם |
|---|---|---|---|---|---|
| החידה של ארטו אינקלה משנת 2012 | 21 | 60 | 6 | 4 | שרשרת אילוץ |
| AI Escargot | 23 | 58 | 3 | 2 | שרשרת אילוץ |
| חידה שנוצרה כדי להכשיל פתרון בכוח גס | 17 | 64 | 0 | 0 | יחיד נסתר |
