חוקי סודוקו: 3 הכללים היחידים שצריך להכיר

כלל 1: בכל שורה צריכות להופיע הספרות 1–9

לוח סודוקו רגיל כולל 9 שורות, ובכל אחת מהן 9 משבצות. לפי הכלל הראשון, בסיום החידה צריכה להופיע בכל שורה כל ספרה מ־1 עד 9 פעם אחת בדיוק. אסור שאותה ספרה תופיע פעמיים באותה שורה, ואסור שתהיה ספרה חסרה.

כלומר, אם כבר מופיעות בשורה הספרות 1, 3, 5, 7 ו־9, יודעים שבארבע המשבצות שנותרו באותה שורה צריכות להופיע הספרות 2, 4, 6 ו־8 בסדר כלשהו. כלל השורה לבדו לא אומר איזו ספרה נכנסת לאיזו משבצת, אבל בשילוב עם כללי העמודה והריבוע, האפשרויות מצטמצמות מאוד.

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

כלל 2: בכל עמודה צריכות להופיע הספרות 1–9

אותו היגיון חל גם בכיוון האנכי. בכל אחת מ־9 העמודות צריכות להופיע הספרות מ־1 עד 9 פעם אחת בדיוק. השורות והעמודות פועלות יחד כמערכת קואורדינטות: כל משבצת נמצאת בחיתוך של שורה אחת ועמודה אחת, ולכן עליה לעמוד בשני האילוצים בו־זמנית.

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

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

כלל 3: בכל ריבוע 3×3 צריכות להופיע הספרות 1–9

זהו הכלל שמבדיל סודוקו מריבוע לטיני רגיל. לוח 9×9 מחולק לתשעה אזורים נפרדים בגודל 3×3, שבדרך כלל מסומנים בקווים עבים יותר. בכל אחד מהריבועים האלה צריכה להופיע גם כן כל ספרה מ־1 עד 9 פעם אחת בדיוק.

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

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

מהן הספרות הנתונות?

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

מספר הספרות הנתונות והמיקום שלהן קובעים את רמת הקושי של החידה. בחידות קלות יש בדרך כלל 35–45 ספרות נתונות, בחידות בינוניות 27–34, ובחידות קשות עשויות להיות רק 22–26. המספר הקטן ביותר של ספרות נתונות שיכול להפיק חידה עם פתרון יחיד הוא 17, כפי שהוכיחו מתמטית Gary McGuire וצוותו ב־University College Dublin בשנת 2012. חידות עם 17 ספרות נתונות נדירות מאוד ובדרך כלל קשות במיוחד. מידע נוסף בנושא מופיע במאמר שלנו על המתמטיקה שמאחורי הסודוקו (באנגלית).

חשוב לזכור שמספר הספרות הנתונות לבדו לא קובע את רמת הקושי. חידה עם 28 ספרות נתונות שדורשת טכניקות מתקדמות כמו X-Wing או דג החרב יכולה להיות קשה בהרבה מחידה עם 24 ספרות נתונות שנפתרת בסריקה בסיסית. רמת הקושי תלויה בטכניקות הפתרון שנדרשות, ולא רק במספר המשבצות שכבר מולאו.

לכל חידת סודוקו תקינה יש פתרון יחיד

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

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

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

תפיסות שגויות נפוצות לגבי כללי הסודוקו

למרות הפשטות של סודוקו, כמה תפיסות שגויות נפוצות ממשיכות לבלבל מתחילים:

תפיסה שגויה: סודוקו דורש מתמטיקה

זו התפיסה השגויה הנפוצה ביותר. בסודוקו משתמשים בספרות, אבל אין בו שום חישוב חשבוני. לא מחברים, לא מחסרים, לא כופלים ולא מחלקים. הספרות 1–9 הן סמלים בלבד. אפשר להחליף אותן בתשעה צבעים, בתשע אותיות או בתשעה אימוג'ים, והחידה תפעל בדיוק באותה צורה. סודוקו הוא חידת היגיון, לא חידה מתמטית. (היוצא מן הכלל הוא סודוקו קילר (באנגלית), גרסה שכוללת חיבור, אבל זו חידה מסוג אחר.)

תפיסה שגויה: כשנתקעים, כדאי לנחש

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

תפיסה שגויה: גם האלכסון חייב להכיל את הספרות 1–9

בסודוקו רגיל אין אילוץ מיוחד על האלכסונים הראשיים. ייתכן שבחידה פתורה יופיעו במקרה ספרות שונות באלכסון, אבל זה מקרי ואינו דרוש. יש גרסה שנקראת סודוקו אלכסוני (או X-Sudoku) (באנגלית), שמוסיפה את האילוץ הזה, אך זהו סוג חידה נפרד עם כללים אחרים.

תפיסה שגויה: כל ספרה מופיעה בדיוק 9 פעמים

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

תפיסה שגויה: לחידות קשות יש כללים אחרים

חידות סודוקו קלות, בינוניות, קשות וברמת מומחה פועלות כולן לפי אותם שלושה כללים. רמת הקושי נובעת רק ממספר הספרות הנתונות וממיקומן, שקובעים אילו טכניקות פתרון צריך. אפשר לפתור חידה למתחילים באמצעות סריקה בסיסית, ואילו חידה ברמת מומחה עשויה לדרוש טכניקות כמו X-Wing, דג החרב או שרשראות XY.

יישום הכללים: מדריך למתחילים

כך שלושת הכללים פועלים יחד בפועל:

1. בחרו משבצת: בחרו משבצת ריקה כלשהי. שימו לב לאיזו שורה, עמודה וריבוע היא שייכת.
2. בדקו את השורה: אילו ספרות מ־1 עד 9 כבר מופיעות בשורה? פסלו אותן, כי הן לא יכולות להיכנס למשבצת שבחרתם.
3. בדקו את העמודה: אילו ספרות כבר מופיעות בעמודה? פסלו גם אותן.
4. בדקו את הריבוע: אילו ספרות כבר מופיעות בריבוע 3×3? פסלו גם אותן.
5. מה נשאר? אם אחרי שלוש הבדיקות נותרה רק ספרה אחת, היא נכנסת למשבצת. אם נותרו כמה ספרות, עברו למשבצת אחרת וחזרו אליה בהמשך.

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

כללים בסודוקו תחרותי ובריבוי משתתפים

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

במשחקים מרובי משתתפים, הכללים מוסיפים ממד נוסף של אסטרטגיה. למשל, ב־Sudoku Royale כמה שחקנים פותרים את אותה חידה באותו זמן, והניקוד מתגמל מהירות ודיוק. הכללים נשארים זהים, אבל לחץ התחרות משנה את חוויית המשחק ומעניק יתרון לשחקנים שהפנימו את הכללים עד כדי כך שההסקות נעשות אוטומטיות.

מה עושים אחרי שלומדים את הכללים

היופי בסודוקו הוא ששלושה כללים פשוטים יוצרים עומק יוצא דופן. אחרי שמבינים את הכללים, הדרך רק מתחילה. השלב הבא הוא ללמוד טכניקות פתרון, מגישות בסיסיות כמו יחידים נסתרים, דרך אסטרטגיות ביניים כמו זוגות חשופים, ועד שיטות מתקדמות כמו X-Wing. כל טכניקה היא פשוט דרך מתוחכמת יותר ליישם את אותם שלושה כללים.

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