[已解决]怎么随机生成一张地图

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

您需要登录才可以下载或查看，没有账号？立即注册

x

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

最佳答案

qiuyouzhi

2020-2-18 09:08:07

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

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

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
      0  1  0
         0

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

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

明白了，感谢大佬~~~

账号		自动登录	找回密码
密码			立即注册