ביקור אפיסקופלי

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

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

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

כניסה