ניתן לפתור לוח סודוקו ע"י חיתוכים של קבוצות.

נשמע מגניב! אתה יכול לשלוח לי לינק להסבר או משהו?

חמוד ביותר.... אהבתי את הרעיון של האורגן...

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

בתשיעיה הכוונה היא לתאים שנמצאים איתו בתא המודגש.

נראה לי שיש גם פתרון עם משוואות ונעלמים. הסכום בשורה מסויימת הוא 1+2+...+9=45. לכל תא אתה קורה aij כאשר i זו השורה, ו j זה העמודה. בגדות אתה צריך מערכת שתפתור לך 9*3=27 משוואות. ככל שיש לך יותר נתונים, אתה צריך מערכת "פשוטה" יותר.

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

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

בתשיעיה הכוונה היא לתאים שנמצאים איתו בתא המודגש.

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