Используемая мной функция heuristi c была напольной (abs (dx) + abs (dy) / 3). dx - это расстояние по оси x от цели до текущего места. И то же самое для DY.
Проблема в том, что я не знаю о фактической стоимости каждого движения рыцаря.