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