回 帖 发 新 帖 刷新版面

主题:[原创]c++初学者,求教迷宫编程思路

第一问是设置一个迷宫通用的走法程序,第二问是写12*12的迷宫(要能走的),第三问是写能走的任意迷宫(一样要能走的)。希望各位多多指导。

 

回复列表 (共1个回复)

沙发

1. bfs
2,3. 假设迷宫是格子构成,格子之间有墙壁分隔表示不通。初始生成格子对应的节点,相邻格子的节点之间有连接,得到一个图G,随机删除图中的边,每次删除前判断是否删除会造成图不连通(称为割边)。如果删除会造成不连通,那么就不删。继续随机另一个边。如果余下所有边都是割边就结束计算。把图再转换回对应的格子形迷宫。

我来回复

您尚未登录,请登录后再回复。点此登录或注册