בתשובה לשוטה הכפר הגלובלי, 06/12/04 8:59
דרקון לילדים 266808
אם הפתרון אינו יחיד (ר' הערות לעיל) הכיוון ההפוך יהיה גם פתרון, אבל אין די בסימטריה לבדה כדי להבטיח שפתרונות אלו יהיו פאלינדרומיים. לדוגמא: נניח שעל לוח שחמט מסודרות 8 מלכות לבנות על השורה הראשונה ו-‏8 שחורות על השמינית. אם כעת הדרישה היא להעביר את כל הלבנות לשורה האחרונה ואת כל השחורות לראשונה ע"י מסעים חוקיים (עם או בלי תנאי לגבי המיקום הספציפי אליו צריכה להגיע כל מלכה), לא תתקשה למצוא פתרונות בלתי סימטריים לבעיה.
דרקון לילדים 266829
צודק. אבל צריך להיות גם פתרון פאלינדרומי.

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

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