抜け出せなくなるパターンは同じところを回ってしまう事が多いと思うので、ある程度の移動軌跡を記録しておいてそれと同じ場所は移動確率を減らす（過去に近いほど確率は大きいとか）するとかもアリなのかな？って思ったりもしました。