ちょっと重くなるかもですけど、探索を入れてみたらいいんじゃないです？ ねこはちさんの角度で移動先を決めるルーチンは目からウロコでした。 0~90度で情報を持たせておけばブロック崩しのボールの跳ね返りの動きみたいに一本道なら進み続けて、分岐点での方向決定もランダムっぽく見えますよね。 キャラクターの通路を進むスピードも補正掛けて一定にしてやれば、まさか跳ね返りのアルゴリズムで動いてるなんて読めないですよ。