[cv']

Есть очень классический способ:

Создать функцию которая будет шагать сразу во все стороны, и после каждого шага запускать саму себя, запоминая свой путь. Та которая доберется до выхода первой - будет знать самый короткий путь. По нему и надо пускать жертву.