שיחה:סודוקו/ארכיון

יובלשמעוני, בקשר לעריכה זו, האם 'כחול לבן' הוא שם האתר? אחרת, אין מקום להגדרה מליצית כזו.

אכן כך - מוזמן (או מוזמנת) להכנס לאתר ולהתרשם.

הוא חסום לי. אחרת לא הייתי שואל...

האם אני יכול לשלוח לך תמונה של האתר באיזהשהוא אופן?

אין צורך. אני מאמין לך.

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

מנסיון אישי שלי לא מצאתי סודוקו שיש לו פיתרון יחיד אפשרי, ונתקעים בלי אפשרות לפתור על ידי אלימינציה. אם יש כמה אפשרויות לפיתרון, אז צריך לבחור אפשרות אחת וללכת איתה עד שנשארים בשלב ששוב יש כמה אפשרויות. ראו באתר http://www.sisma.org.il/summer/DocLib3/sudoku.htm וגם https://www.sudo4u.com/

נקודה שלא הוזכרה היא מספרי עזר.

השיטה שלי לפיתרון היא על ידי שימוש בשני כללים נוספים שמועילים פעמים רבות. ולפעמים כדאי להוסיף ולרשום בכל משבצת את כל המספרים האפשריים להיות בה, כדי להגיע לשלבים מורכבים בקלות יותר.

הכללים הם:

• במקרה שאנו יודעים שבתוך ריבוע מסויים מספר מסויים יכול להיות רק בתוך שורה או טור מסויים (מתוך אותו ריבוע) אנו יכולים לשלול את האפשרות שהמספר יופיע במשבצות אחרות באותו טור או שורה מחוץ לאותו ריבוע. כמו כן להיפך אם בטור מסויים אנו יודעים שזה רק בתוך ריבוע מסויים אנו שוללים את האפשרות של המספר במקומות אחרים באותו ריבוע מחוץ לאותו טור (או שורה)
• כשבתוך תחום (ריבוע טור או שורה) יכולים להיות מספרים מסויימים רק במקומות מסויימים (למשל 3,8,9) יכולים להיות רק ב-3 משבצות אז באותם מקומות לא יכולים להיות מספרים אחרים. וכן להיפך אם רק מספרים מסויימים יכולים להיות במקומות מסויימים (למשל שיש שתי משבצות שרק 2,8 יכולים להיות בהם) אז אותם מספרים לא יכולים להיות במקומות אחרים.

הכללים הללו הם מסקנות ישירות מכללי המשחק הרגילים. ושימוש בהם מצמצם את האפשרויות עד להגעה לפיתרון יחיד. (אלא אם כן יש לסודוקו כמה פיתרונות אפשריים).

כעת מצאתי (לכאורה), אעלה את הסודוקו עם שיטת ניסוי וטעייה.

מי שיפתור על ידי אלימינציה שיסיר את זה מהערך.