היי ושלום, שמעתי ממכר ששאלו את השאלה הבאה בראיון בחברת Kaltura: נתון לוח שחמט בגודל n*n, ושתי משבצות, start ו- end. תן אלגוריתם שיחזיר את המספר המינימלי של צעדי פרש בהם ניתן להגיע ממשבצת start למשבצת end. אח"כ הוא שאל מהי הסיבוכיות של הפתרון.