טכניקות סודוקו · אלוף
W-Wing בסודוקו
W-Wing היא שני תאים דו-ערכיים שמחזיקים באותו זוג מועמדים, AB, מחוברים על ידי קשר חזק על A ששני הקצוות שלו רואים כל אחד תא אחר. הקשר מכריח לפחות אחד משני התאים להיות B, כך שכל תא שרואה את שניהם מפסיד את B.
למה זה עובד
שני תאים דו-ערכיים תואמים חולקים שני מועמדים. קשר חזק על אחד משני המועמדים, שכל קצה שלו רואה תא תואם אחר, מכריח לפחות תא תואם אחד להחזיק את המועמד השני, ולכן כל תא שרואה את שניהם מאבד אותו.
איך לאתר אותה
התחילו באיסוף תאים דו-ערכיים עם זוגות מועמדים תואמים. בלוח יש בדרך כלל כמה.
- לכל זוג תאים תואם, קחו אחד משני המועמדים שלהם וחפשו יחידה שבה למספר הזה יש שני מקומות בדיוק.
- קצה אחד של הקשר החזק הזה חייב לראות תא אחד, והקצה השני את התא האחר.
- ההסרה היא על המועמד האחר: זה שהקשר החזק לא עליו. ההיפוך הזה הוא מה שגורם ל-W-Wing להרגיש לא אינטואיטיבית.
מתבססת על
דוגמה מפורטת
אלה לוחות השיעור של האפליקציה עצמה. עברו עליהם שלב אחר שלב, בדיוק כמו רמז.
- 1
שני תאים דו-ערכיים תואמים מכילים את המועמדים 3 ו-7. שני התאים הקשורים יוצרים קשר חזק על 7, וכל אחד מהם רואה תא תואם אחר. התא הקשור שמחזיק את 7 פוסל את אותו מועמד מהתא התואם שהוא רואה, ובכך מכריח את אותו תא תואם לקחת את המועמד השני. זהו W-Wing!
- 2
לפחות אחד משני התאים הדו-ערכיים התואמים חייב להיות 3, ולכן ניתן להסיר את המועמד 3 מכל תא אחר שרואה את שני התאים התואמים.