やるならエリア判定だね
敵は基本的に進行方向の面が壁に接触したら、空いてる通路を選ぶようにする
(来た道を戻るかはお任せ)

T字路や十字路になる位置に設置する専用タイルにエリア判定の変数を指定しておく
敵がそこを踏んだらプレイヤーの座標を取得して近い方の通路を選ぶ処理に飛ばす
もちろんこのまま実装するとT字路で選んだ先が壁だった場合は敵が立ち止まるから、その場合の処理は別途考える必要はある

エリア判定はオブジェクトの中心点で反応するから
敵キャラ画像のどこに中心点を配置するかはよく考えてね
ただ、これをステージ上の敵全員に実装したら、みんな後ろから付いてくるだけになるかもね
自分なら完全ランダムに通路選択する敵や、時々立ち止まる敵、移動速度の違う敵を作ると思う