|
נציג כאן שיטה לפתירת לוח הסודוקו הטיפוסי.
מטרת המשחק - למקם את 9 הספרות (לרוב הספרות 1 עד 9) על לוח המשחק כך שבכל טור, בכל שורה, ובכל תיבה, תופיע כל ספרה בדיוק פעם אחת.
המשחק מתבצע על טבלה של 9×9 תאים, המסודרים בתשע תיבות של 3×3 תאים.
בחלק מהתאים נמצאות ספרות, וצריך להשלים ולמלא את התאים הריקים בספרות 1-9, כך שבכל טור, בכל שורה, ובכל תיבה, יופיעו כל הספרות.
|
|
הצעה להגעה לפתרון, בשלושה שלבים |
|
-
חיפוש של מספרים החסרים באזורים (אזור הוא תת-ריבוע של המשחק כולו, כלומר 3 על 3 ריבועים), והשלמתם לפי המיקום האפשרי באזור.
טיפים לשלב זה:
-
כדי לבחור איזה ספרה כדאי לחפש כדאי לרשום בצד את כל הספרות (1 עד 9) ולידם כמה פעמים הם מופיעים כבר על הלוח. הספרה הכי נפוצה היא הספרה שהכי קל יהיה להשלים את שאר המיקומים החסרים שלה.
כך, נתחיל מהספרה הכי נפוצה ונמשיך עם הנפוצות יותר עד שנסיים בספרה הכי פחות נפוצה.
-
נבדוק כל אזור , אם אין מיקום אחד ובטוח שבו יכולה להשתבץ הספרה, נסמן כל ריבוע שבו הספרה יכולה להיות בסימון קטן עם עיפרון את הספרה שבדקנו .
-
לא לשכוח - כל פעם שנזהה בביטחון מספר בריבוע מסוים, נרשום אותו ונמחוק (נשים איקס) את הסימונים של אותו מספר באזור, בשורה ובעמודה שלו - מאחר והוא כבר לא יופיע שוב בהם. אם נראה שמחיקת סימון משאירה מיקום אחד בלבד שמספר יכול להופיע באזור, עמודה או שורה - זהו המיקום הבטוח שלו!
-
אחרי שעוברים על כל הספרות ושלמת המיקומים הבטוחים שלהם, נישאר עם מיקומים נוספים שבהם סימנו איזה מספרים יכולים להיות בהם.עכשיו אפשר לעבור על אזורים, שורות או עמודות שבהם נשארו מעט (2 או 3) ריבועים ריקים, ונבדוק איזה מספרים נשארו בהם ובאיזה מיקומים. כך נוכל להצליב שוב מספרים ומיקומים ולפתור עוד ריבועים.
-
ככל שהתשבץ קשה יותר, יש יותר מיקומים שאין להם ספרה בטוחה שנזהה בשלבים שהצגתי.
יש לבחור צומת החלטה קריטי ולבחור בו אחת מהאפשרויות. צומת קריטי - מיקום בו יש מעט (עדיף 2) מספרים אפשריים, ובחירת מספר אחד יזהה בביטחון ספרות במיקומים אחרים. כך נמשיך עד שנפסול את האפשרות שבחרנו (תוביל לכפילות באזור, שורה או עמודה), או שנראה שהיא פותרת את התשבץ. האתגר הוא בחירת צומת ההחלטה הנכון שתוביל לפתרון. צומת לא טוב לא יקדם אותנו הרבה.
|
|