מחולל סודוקו

חידה שרק מסתירה תאים אקראיים מטבלת סודוקו גמורה אינה חידת סודוקו אמיתית — היא יכולה בקלות לסיים עם יותר מדרך חוקית אחת למלא אותה, שזה לא איך שהמשחק אמור לעבוד. מחולל זה נמנע מהקיצור הזה. הוא בונה תחילה טבלה שלמה וחוקית בגודל 9×9 תוך שימוש במילוי backtracking אמיתי (אותה טכניקה שמשמשת לפתרון סודוקו, כשמפעילים אותה הפוך, תוך ערבוב סדר המועמדים בכל תא כך שהפתרון משתנה בין יצירות). לאחר מכן הוא מסיר תאים אחד-אחד בסדר אקראי, ולאחר כל הסרה הוא מפעיל פותר backtracking שני שסופר פתרונות ועוצר ברגע שהוא מוצא שניים. אם הסרת תא תאפשר יותר מפתרון אחד, התא חוזר ובמקומו מנסים תא אחר.

הקושי נקבע בדרך הכנה: לפי כמה ספרות התחלתיות נשארו, שזו המוסכמה המקובלת והנפוצה לדירוג חידות סודוקו. קל משאיר בערך 36 עד 40 רמזים, בינוני בערך 30 עד 35, וקשה בערך 24 עד 29 — כל יצירה בוחרת יעד אקראי בתוך הטווח, כך ששתי חידות 'קשה' מהכלי הזה אינן זהות. כלי זה אינו מתיימר לדרג חידות לפי איזו טכניקת פתרון אנושית (singles עירומים, זוגות מוסתרים, X-Wing וכו') הן דורשות; ספירת רמזים היא מדד פשוט יותר, כן ושכיח, וזה מה שבאמת מניע את הקושי כאן.

החידה מוצגת כטבלה אינטראקטיבית אמיתית: הקלד ספרות ישירות לתוך התאים הריקים (רק 1–9 מתקבלים), לאחר מכן השתמש ב"בדוק את התשובה שלי" כדי להדגיש אילו ערכים נכונים או שגויים מבלי לחשוף את הפתרון, או "חשוף פתרון" כדי למלא את השאר כשסיימת או נתקעת. את החידה ואת הפתרון שלה ניתן להוריד כל אחד כתמונת PNG נפרדת או להדפיס בעמוד משלהם — הכל, כולל מנוע הפתרון, רץ מקומית בדפדפן שלך מבלי ששום דבר יועלה אי פעם.