המטוטלת של לאונרדו

בתשובה להקשה המקשה, 18/09/04 16:05

ועוד חידה

247458

הקשה המקשה • בתשובה להקשה המקשה

שבת, 18/9/2004, 17:42

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

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

כמו שהפתרון שהצעתי לבעיית הצריח נראה (לי) תקף גם לבעיית המלכה, כך הפתרון המוצע בתגובה זו נראה (שוב לי) מתאים גם לבעיית המלך. הרעיון הוא ש"החורים" ‏¹ בכל שורה הם בגודל זוגי לאחר כל מהלך של המתחיל, ולכן בכל שורה שהיריב ‏² נכנס אליה תמיד נשארת משבצת שכנה "מותרת" שהתנועה אליה תקיים את שני התנאים הנ"ל. גם אם היריב נשאר באותה שורה, עדיין אפשר להמשיך למשבצת הבאה באותו כיוון, בשל זוגיות אורך החור.

‏¹ כלומר: רצפי משבצות בשורה שטרם זכו לביקור.
‏² אם המתחיל שומר על התנאים, מעברים בין שורות נעשים רק ע"י היריב. בגלל הזוגיות (ובגלל שבכל שורה רק 8 משבצות), תמיד מובטח שהיריב יאלץ לעבור שורה תוך לא יותר מארבעה מסעים (שלו), עד שלא תשארנה לו שורות לעבור אליהן (כלומר: הפסדו).

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

המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
RSS מאמרים \| כתבו למערכת \| אודות האתר \| טרם התעדכנת \| ארכיון \| חיפוש \| עזרה \| תנאי שימוש	© כל הזכויות שמורות