בתשובה לדורון הגלילי, 24/01/08 9:51
קטנוני כרגיל 469197
צודק. וחוץ ממנו?
קטנוני כרגיל 469198
גם ל3X3 אין.
קטנוני כרגיל(כה''ב) 469199
בסדר, בסדר, התכוונתי האם יש מספר שהחל ממנו תמיד יש לפחות פיתרון אחד, והאם המספר הזה הוא ליד 8.
קטנוני כרגיל(כה''ב) 469201
נדמה לי שזה מספק אינטואיציה, גם אם לא הוכחה ממשית:
(מספר פתרונות לבעיה כפונ' של מספר המלכות)
קטנוני כרגיל(כה''ב) 469202
תודה! יש הכללה למימדים גבוהים?
קטנוני כרגיל(כה''ב) 469204
אני לא יודע על הוכחה, אבל החל מ 4X4 (ארבע זה ליד 8?‏1) יש פתרון, שכמובן אינו יחיד, כי אתה תמיד יכול לסובב את הלוח ב 90° (ארבעה פתרונות "שונים") וגם להציב אותו מול מראה.

___
1 כשהייתי שסין לאחרונה, שאלתי את אחד הסינים שעבדתי מולו, האם הוא במקורו משנחאי. הוא השיב שהוא מעיר ליד שנחאי. מה זה ליד? במכונית ארבע שעות נסיעה.
מתוך מה שאני יודע 469229
כאשר הרצתי את התוכנה למצוא את כל הפתרונות אז מ-‏5 ועד 10 או 12 כמות הפתרונות רק הלכה וגדלה. זה לא מוכיח כלום אבל זאת אינדקציה.

כאשר הרצתי את התוכנה למציאת פיתרון יחיד נמצא פתרון לכל המספרים הגדולים מ-‏5 עד 20(מעבר לזה היו בעיות בתוכנה שנבעו בעיקר משום שהשתמשתי ב-dos לא משהו שאי אפשר לפתור).

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

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים