יום שלישי, 23 ביוני 2009

צירופים

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

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

אין תגובות:

הוסף רשומת תגובה

אשמח כמובן לתגובות. תודה :-)