בתשובה לארז ליבנה, 17/09/04 15:25
ועוד חידה 247440
עם רעיון דומה.
על לוח שחמט ישנו צריח במקום כלשהו. אני והיריב מבצעים מהלכים חוקיים עם הצריח לסרוגין וחל איסור לחזור למקום בו היה הצריח קודם. מי מנצח ואיך?
ותוספות 247441
פתור פעמיים: פעם כשהצריח נע כרגיל ופעם כשהוא יכול לנוע רק ערוגה אחת לכל צד (אופקי או אנכי). ובעצם גם למלך במקום צריח. ומלכה. ופרש.
ועוד חידה 247447
למרות שזה לא נאמר, אני מניח שנצחון מושג כאשר ליריב לא נשאר מהלך זמין.

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

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

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

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

1 כלומר: רצפי משבצות בשורה שטרם זכו לביקור.
2 אם המתחיל שומר על התנאים, מעברים בין שורות נעשים רק ע"י היריב. בגלל הזוגיות (ובגלל שבכל שורה רק 8 משבצות), תמיד מובטח שהיריב יאלץ לעבור שורה תוך לא יותר מארבעה מסעים (שלו), עד שלא תשארנה לו שורות לעבור אליהן (כלומר: הפסדו).
ועוד חידה 248670
אז מה הפתרונות?
דומינו 248672
דהיינו? 248720
דהיינו 248752
נסה לראות מה קורה אם לוח השח מרוצף ע"י אבני דומינו (מלבנים 2 על 1). יריבך קופץ לאיזושהי משבצת, ואתה מניע את הכלי למשבצת השנייה באותה אבן דומינו. לפחות בחלק מהכלים עליהם שאל אורי זה עובד; במקרים אחרים, צריך קצת לגוון.
דהיינו 248844
הצגה חסכונית ויפה. למעשה, הפתרון שרשמתי בתגובה 247458 הוא מקרה פרטי התקף עבור כל הכלים שציין אורי פרט לפרש (כאן יתאימו ריצופים של 2 על 4).

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

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