מסע הצריח

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

נושאים:
קומבינטוריקה -> תורת הגרפים
מקורות:
עדיין אין תגובות.
נדרש אימות

יש להתחבר על מנת לשלוח תגובה.

כניסה