おれA＊を勧めたものだけど、A＊は最短距離だから違ったな
あのあと興味もって、ファイナルステージの動画見たら寄り道してモンスター倒してたから。
経路探索った基本が最短距離だから、寄り道するAIずばりはないのかな？

あと厳しいこというと、ここのローカルルール的にサイトがあったほうがいいらしいよ

そのもののAIはないんだけど、ゲーム開発者のためのAIっていうオライリーの本に経路探索の話が詳しくのってたよ
動画見ただけだから正確に再現は難しそうだけど、スタート地点→経由地→魔王ってやって、魔王から直でスタート地点にいくならA＊でなんとかなりそう
ただ製品は経由地まで、も最短距離じゃないんだよな。