要は魔王のところまでどう勇者を自動でいかせるかだよね？
魔王は最初に位置決めるんだから　「A*アルゴリズム」（エースター）ってのを調べるといいと思う。