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