Sudoku Flowעובדות על סודוקו: היסטוריה, מתמטיקה ושיאים
עובדות קצרות ובדוקות על החידה, כל אחת עם קישור למקור שלה.
עודכן בתאריך 2026-10-05
היסטוריה
הסודוקו המודרני הופיע לראשונה בארצות הברית ב-1979. חברת Dell Magazines פרסמה את החידה לראשונה ב-1979 בשם Number Place. ככל הנראה יצר אותה הווארד גארנס, אדריכל בדימוס ומחבר חידות עצמאי מאינדיאנה.
מקור: Wikipedia: Sudoku
חברת Nikoli הציגה אותו ביפן ב-1984. חברת החידות Nikoli הביאה אותו ליפן ב-1984 בשם Sūji wa dokushin ni kagiru, שפירושו בקירוב ״הספרות חייבות להיות יחידות״. השם קוצר בהמשך לסודוקו: su פירושו מספר, ו-doku פירושו יחיד.
מקור: Nikoli: Sudoku, Wikipedia: Sudoku
ביפן הוא נקרא לעיתים קרובות נאנפורה. סודוקו הוא סימן מסחר של Nikoli ביפן, ולכן מוציאים לאור יפניים אחרים קוראים לחידה Number Place, שם שמקוצר לעיתים קרובות לנאנפורה.
מקור: Nikoli: Sudoku, Wikipedia: Sudoku
סימטריה הייתה כלל של ההוצאה. ב-1986 החליטה Nikoli שהמספרים הנתונים בחידות שלה חייבים להיות מסודרים בתבנית סימטרית.
מקור: Nikoli: Sudoku
עיתון לונדוני עזר להפוך אותו ללהיט עולמי ב-2004. עיתון The Times בלונדון החל להדפיס את החידות של ויין גולד ב-12 בנובמבר 2004. גולד, שופט בדימוס בהונג קונג, הקדיש שש שנים לכתיבת תוכנה שמייצרת אותן.
מקור: Wikipedia: Sudoku
עיתונים צרפתיים הדפיסו חידות דומות בשנות ה-1890. עיתון Le Siècle הדפיס ב-1892 ריבוע קסם 9×9 מלא בחלקו עם ריבועי 3×3, ועיתון La France הדפיס ב-1895 חידה שכינה ״ריבוע קסם שטני״.
מקור: Wikipedia: Sudoku
מתמטיקה
כל לוח סודוקו 9×9 פתור הוא ריבוע לטיני. בריבוע לטיני, כל סמל מופיע פעם אחת בכל שורה ובכל עמודה. סודוקו מוסיף כלל אחד: גם בכל ריבוע 3×3 מופיעות כל תשע הספרות. לאונרד אוילר חקר ריבועים לטיניים במאה ה-18.
מקור: Wikipedia: Latin square
אפשר למלא לוח 9×9 ב-6,670,903,752,021,072,936,960 דרכים. זה מספר לוחות ה-9×9 המלאים והתקינים שקיימים, בערך 6.67 × 10²¹. ברטרם פלגנהאואר ופרייזר ג׳רוויס ספרו אותם ב-2005.
מקור: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids
כ-5.5 מיליארד מהם שונים זה מזה באופן מהותי. אם סופרים שני לוחות כאותו לוח כאשר אפשר להפוך אחד לשני באמצעות החלפת הספרות, סיבוב, שיקוף או שינוי סדר השורות והעמודות בדרכים ששומרות על תקינות הלוח (שורות בתוך קבוצת שלוש שורות, קבוצות שלמות של שלוש שורות, עמודות בתוך קבוצת שלוש עמודות וקבוצות שלמות של שלוש עמודות), נשארים 5,472,730,538 לוחות שונים. אד ראסל ופרייזר ג׳רוויס חישבו זאת.
חידת 9×9 צריכה לפחות 17 מספרים נתונים. עם 16 מספרים נתונים או פחות, לאף חידת סודוקו 9×9 רגילה אין בדיוק פתרון אחד. גארי מקגווייר, בסטיאן טוגמן וז׳יל סיוואריו הראו זאת באמצעות חיפוש ממוחשב ממצה והכריזו על כך בינואר 2012. שבעה עשר הם המינימום, אך אינם ערובה: 17 מספרים נתונים לבדם אינם מבטיחים פתרון יחיד. בודק סודוקו →
מקור: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
למיני סודוקו יש הרבה פחות לוחות פתורים. יש 288 לוחות סודוקו 4×4 פתורים עם ריבועי 2×2, ו-28,200,960 לוחות 6×6 פתורים עם אזורים של 2 שורות ו-3 עמודות. סודוקו לילדים →
סודוקו בצורתו הכללית ידוע כבעיה קשה. בלוחות סודוקו שיכולים לגדול ללא גבול (n²×n² עם ריבועי n×n), ההכרעה אם אפשר להשלים לוח מלא בחלקו היא בעיה NP-שלמה. טקאיוקי יאטו וטקאהירו סטה פרסמו את התוצאה הזו ב-2003.
תחרויות
אליפות העולם הראשונה בסודוקו נערכה ב-2006. היא נערכה בלוקה שבאיטליה, וזכתה בה יאנה טילובה מצ׳כיה. האליפות מאורגנת בידי גוף החבר בפדרציית החידות העולמית.
באפליקציה שלנו
מספר התאים הנתונים אינו קובע את הרמה. בין 60,000 החידות באפליקציה שלנו, חידות ברמות מומחה, אלוף וקיצוני מתחילות עם אותו טווח של מספרים נתונים (26 עד 30, בדרך כלל 26), ובכל זאת כל רמה דורשת משפחה אחרת של טכניקות. מה כל רמת קושי בסודוקו דורשת מכם →
מקורות
- Wikipedia: Sudoku
- Nikoli: Sudoku
- Wikipedia: Latin square
- Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005)
- OEIS A107739: number of Sudoku grids
- Wikipedia: Mathematics of Sudoku
- McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
- OEIS A291187: number of 2×n Sudoku grids
- Wikipedia: World Sudoku Championship
- מה כל רמת קושי בסודוקו דורשת מכם
