שיטה זו היא מעשית לפתרון עם מחשבים | תאים שצובעים או מסמלים כלבנים צריכים להיות רק תאים שאפשר להסיק את מצבם על ידי היגיון |
---|---|
אם יש תא צבוע בשורה שהמרחק שלו מהגבול שווה למספר התיבות של הרצף הראשון, התא הראשון יהיה לבן | כאשר השיטות לעיל ממוצות, חיפוש סתירות עשוי לעזור |
שיטה זאת עובדת על חיפוש סתירות: אם צביעת תא מסוים גורמת לשגיאה בתא אחר ניתן להסיק שתא הנ"ל הוא לבן, ולהפך.
24את החידות הפשוטות ניתן לפתור על ידי חשיבה על שורה או עמודה אחת בכל פעם, וקביעה איזה תאים צבועים בשורה זאת ואיזה תאים לבנים | |
---|---|
פיסוק מוביל בדרך כלל ליותר אילוצים ועשוי להיות חשוב לפתירת החידה | הרצף 3 חייב להכיל את התא ה-4 והרצף 1 חייב להיות בתא ה-9 |
לשם רישום מהלכי המשחק, השורות ממוספרות מ-1 עד 8, והעמודות מסומנות א' עד ח', או A עד H משמאל לימין.
16רוצה להתלבש צנוע ועדיין להיות הכי שיקית שיש? גודלו הנפוץ של הלוח הוא כזה שניתן יהיה לשחק בו בנוחות סביב שולחן קטן, אך יש גם לוחות קטנים במיוחד למשל למשחק בעת טיסה או נסיעה ברכבת ולוחות גדולים במיוחד למשל, במגרשי משחקים | עם זאת, עבור מחלקות מסוימות של חידות, כמו אלו עבורן בכל שורה ועמודה יש רצף יחיד של משבצות שחורות, וכל המשבצות השחורות מקושרות, ניתן למצוא פתרון בזמן פולינומי על ידי רדוקציה לבעיית |
---|---|
הבעיה בשיטה זאת היא שלא ידוע באיזה תא מומלץ לנסות לנחש | בדוגמה זו אנו מנסים לצבוע את התא השלישי בשורה הראשונה מה שמכריח את התא הראשון בשורה להיות לבן |
לאחר מכן ניתן לצבוע את התאים 2 ו-3 לפי שיטת החפיפה.