רמז – עזרה ופתרונות

חידת מסע הפרש

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

נלקח מויקיפדיה

הגדרות נוספות הקשורות לחידת מסע הפרש:
חידות שחמט
תורת הגרפים
לאונרד אוילר

Exit mobile version