pac-man小游戏

在做pac-man小游戏，要求随机地图，尝试了Depth-first search，但是他只能生成一条随机地图路线，这样pac-man就不能避开怪物，应该怎么解决？