朦胧糖糖 发表于 2020-2-18 08:57:21

怎么随机生成一张地图

敢问大佬，我最近正在用C++做一个走迷宫的游戏，请问怎么随机生成一个布尔值的二维数组，且可以走通？？？感谢

qiuyouzhi 发表于 2020-2-18 08:59:18

给你个思路吧
假如说1是通路，0是死路，那么1的旁边只能有一条通路（1），剩下的都是死路（0）

朦胧糖糖 发表于 2020-2-18 09:05:10

qiuyouzhi 发表于 2020-2-18 08:59
给你个思路吧
假如说1是通路，0是死路，那么1的旁边只能有一条通路（1），剩下的都是死路（0）

但请问随机生成怎么保证可以走通呢？？？

qiuyouzhi 发表于 2020-2-18 09:08:07

朦胧糖糖 发表于 2020-2-18 09:05
但请问随机生成怎么保证可以走通呢？？？

就是1的旁边最多只能有3个0
             1
         010
             0

朦胧糖糖 发表于 2020-2-18 09:11:18

qiuyouzhi 发表于 2020-2-18 09:08
就是1的旁边最多只能有3个0
             1
         010


明白了，感谢大佬~~~{:5_110:}
页: [1]
查看完整版本: 怎么随机生成一张地图