逆にまず、とりあえず手っ取り早く探索する側の行動をシミュレートして、
それを次のマップ生成へ反映させるようなアルゴリズムってないの？
もしくは現在のマップでの行動を解析して、
それに基づいた元の流れに戻すために無理矢理質問ひねり出してみるけど