כל המדריכים/ניסוי וטעייה (Bifurcation)

ניסוי וטעייה (Bifurcation)

מתקדם

ניחוש שיטתי וחזרה לאחור כטכניקת מוצא אחרון

ניסוי וטעייה היא טכניקת המוצא האחרון.

הבנת הרעיון

בחרו תא עם מינימום מועמדים - באופן אידיאלי תא דו-ערכי.

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

עקבו אחר כל ההשלכות המאולצות.

אם מגיעים לסתירה, הערך שהונח היה שגוי.

מחקו את כל העבודה הזמנית והציבו את המועמד האחר.

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

זה נקרא "חיפוש לעומק ראשון" במדעי המחשב.

טיפ מפתח: מצו את כל הטכניקות הלוגיות קודם.

דוגמאות

פיצול מתא דו-ערכי

לתא R4C4 יש רק מועמדים {3,8}. אנחנו מניחים ש-R4C4=3. שרשרת של הצבות מאולצות מובילה לסתירה. לכן R4C4 חייב להיות 8.

2
9
1
6
5
7
8
3
4
5
3
6
8
4
1
7
2
9
8
7
4
9
2
3
56
56
1
6
25
235
4
1
9
235
57
8
134
12458
23578
2357
38
25
12359
1578
6
134
1245
9
23567
367
8
1235
157
257
7
6
1
589
4
3
356789
דפוס / מעורבפתרוןהודר

טיפים מקצועיים

  • תמיד מצו את כל הטכניקות הלוגיות קודם
  • בחרו תאים עם מינימום מועמדים כדי למזער הסתעפויות
  • תאים דו-ערכיים אידיאליים כי אחד חייב להיות שגוי
  • סמנו את ההצבות הזמניות שלכם בבירור
  • סתירה בדרך כלל מופיעה תוך 5-10 מהלכים מאולצים
  • בפותרים דיגיטליים, השתמשו בתכונת הביטול בנדיבות

טכניקות קשורות

מאמרי סודוקו אחרונים

Sudoku Englishסודוקו עבריתSudoku DeutschSudoku FrançaisSudoku EspañolСудоку Русскийसुडोकू हिंदी