נתון מערך דו-ממדי mat, בגודל n×m (n שורות ו-m עמודות) שערכיו הם מספרים שלמים וחיוביים ממש.
1. למשל, מתא שערכו הוא 4 אפשר ללכת לתא שערכו הוא 3 או 4 או 5.X.| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 0 | ||||||||
| 1 | X | X | ||||||
| 2 | X | X | ||||||
| 3 | ♞ | |||||||
| 4 | X | X | ||||||
| 5 | X | X | ||||||
| 6 | ||||||||
| 7 |
יש להחזיר את ערכו של הסכום הגדול ביותר של ערכי התאים שנמצאים במסלול-פרש, מבין כל מסלולי הפרש הקיימים במערך mat. אם אין מסלול כזה יוחזר -1.
לדוגמא, במערך להלן מסומן מסלול-פרש עם חיצים מלאים שסכומו מקסימלי – 28. שימו לב שיש עוד מסלול-פרש אחד במערך, הוא מסומן עם חיצים מקווקווים והוא: 6-5-6-5-4 אבל סכומו הוא 26 (לא הסכום המירבי).
שימו לב, קיימים עוד מסלולים במערך המורכבים מצעדי פרש אך הם אינם מסלולי-פרש כי ההפרשים בין התאים בהם אינם מתאימים להגדרה.
| 0 | 1 | 2 | 3 | 4 | |
| 0 | 4 | 5 | 6 | 7 | 1 |
| 1 | 3 | 5 | 1 | 7 | 4 |
| 2 | 4 | 5 | 6 | 5 | 8 |
| 3 | 3 | 4 | 7 | 7 | 9 |
| 4 | 6 | 2 | 2 | 7 | 6 |
השיטה צריכה להיות רקורסיבית ללא שימוש בלולאות כלל. כך גם כל שיטות העזר (אם תכתבו) לא יכולות להכיל לולאות.
מותר לשנות את המערך במהלך השיטה, אבל בסופה הוא צריך לחזור למצבו המקורי.
mat = [[4, 5, 6, 7, 1], [3, 5, 1, 7, 4], [4, 5, 6, 5, 8], [3, 4, 7, 7, 9], [6, 2, 2, 7, 6]]
28
הסבר: המסלול המקסימלי האפשרי לפרש במטריצה זו הוא 28.
mat = [[1, 1, 1, 1, 1], [1, 1, 1, 1, 1], [1, 1, 1, 1, 1], [1, 1, 1, 1, 1], [1, 1, 1, 1, 1]]
25
הסבר: במטריצה זו כל המסלולים שווים ולכן הסכום המקסימלי הוא 25.
קלט:
mat = [[4, 5, 6, 7, 1], [3, 5, 1, 7, 4], [4, 5, 6, 5, 8], [3, 4, 7, 7, 9], [6, 2, 2, 7, 6]]
הפלט המבוקש:
28