לדלג לתוכן

פורטל:שחמט/חידה-בעיה/5

מתוך המכלול, האנציקלופדיה היהודית

מצא מסלול של פרש על לוח השחמט, כך שיעבור על כל משבצות הלוח, פעם אחת בלבד בכל משבצת.

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

הנה שני פתרונות לחידה:

מסע הפרש במסלול פתוח
מסע הפרש במסלול סגור
אוחזר מתוך "https://he.hamichlol.org.il/w/index.php?title=פורטל:שחמט/חידה-בעיה/5&oldid=698760"