生成迷宫算法

本文介绍了一种简单的生成迷宫的C++算法,通过二维数组表示迷宫,先设定初始路径,然后随机破坏墙壁形成迷宫。附带了完整的C++代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这个算法还是从网上找的,本来想用excle表格导出一个由1和0组成的迷宫,但是我用记事本将换行符换掉以后,发现顺序就乱了,可能是因为excle导出的文本里面含有其他字符,这种方法目前我还没有解决。所以就用了网上的方法。我下面介绍的是最简单,并且粗浅的生成迷宫的方法。网上有很多特别好而且特别细致的算法:
这里是资源http://www.doc88.com/p-5187301484773.html 向作者致敬!
1.用二维数组中不同的值代表空和障碍;
2.首先修好一条路,再将其余的点全部设置成障碍物;
3.再用随机函数产生随机点,将产生的随机点设置为空位置;
下面附上代码:
#include
#include
#include
#define N 20
int a[N][N]={0};
int b=0;
int i,j;
void map()
{

    a[1][1]&
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值