Самый короткий путь рыцаря на шахматной доске

я практиковался для предстоящего соревнования по программированию, и я наткнулся на вопрос, который я просто совершенно сбит с толку. Тем не менее, я чувствую, что это концепция, которую я должен изучить сейчас, а не скрещивать пальцы, что она никогда не появляется.

в основном, он имеет дело с фигурой рыцаря на шахматной доске. Вам дается два входа: начальное местоположение и конечное местоположение. Цель состоит в том, чтобы затем вычислить и распечатать кратчайший путь, который рыцарь может принять, чтобы добраться до целевое расположение.

Я никогда не имел дело с самыми короткими путями, и я даже не знаю, с чего начать. Какую логику я использую для решения этой проблемы?