[Король]

"алгоритм объезда по клеточкам"(волновой алгоритм) дает тебе самое главное - свободный путь в виде последовательности свободных клеток от одной к другой - а уж как воспльзоваться этой информацией (просто передвинуть героя - передвинуть его последовательно по клеточкам - с'имитировать "объезд") - это твое дело.