אסטרטגיה

למה לסודוקו תקין יש פתרון אחד בדיוק

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

למה ייחודיות חשובה

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

איך בודקים ייחודיות

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

למה לפחות 17 רמזים

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

כמה לוחות סודוקו קיימים

יש 6,670,903,752,021,072,936,960 לוחות מלאים תקינים של 9 על 9. אם סופרים כאחד לוחות שזהים בסיבוב, שיקוף והחלפת ספרות, יש כ-5.47 מיליארד שונים. מכל לוח מלא אפשר ליצור הרבה חידות על ידי מחיקת ספרות.

ייחודי לא אומר קל

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