パックマン作るならグリッドベースが簡単。Mazeのデータを二次元配列に入れておいて、一マス移動毎に曲がれるところがあるか配列見て、乱数で進路方向を指示出すようにするよ。（後ろには進まないが、前横がいきどまりなら後ろに向く。）
ナムコの人の本に載ってたけど、プレイヤーの進行方向を予測して先回りするようにしてたんだってさ。