使用回溯算法生成迷宫(c++)

递归算法

大问题分解为小问题

由两个部分组成

循环体和终止条件

回溯算法

递归的一种策略
一步一步先前探索,每一步尝试所有可能。

回溯算法生成迷宫:

回溯算法生成迷宫可以用于roguelike游戏的制作,是一种程序化生成迷宫的方式。当然真正的roguelike游戏的迷宫远比这种方法生成的迷宫复杂。

生成迷宫:

使用vector声明一个二维数组,vector的好处在于可以方便的声明一个动态的二维数组,且相比指针声明二维动态数组的方法,vector更加直观且容易理解,下面是声明二维数组的代码:

vector <vector<Point>> maze(n);
for (int i = 0; i < n; i++)
maze[i].resize(n);

接下来就需要初始化迷宫,我们把0作为墙壁,1作为可以行走的陆地,最边缘全部赋0,中间0和1间隔赋值,为了更加直观,在打印迷宫时,0会打印为■,1会打印为□。

vector <vector<Point>>InitMaze(vector <vector<Point>> maze, int n) { //初始化迷宫 迷宫边缘赋0,其余处0,1间隔
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if ((i + j) % 2 == 0 && i != 0 && j != 0 && i != n - 1 && j != n - 1 && i % 2 != 0) {
                maze[i][j].x = i;
                maze[i][j].y = j;
                maze[i][j].value = 1; 
                maze[i][j].flag = false; //用于判断之前是否已经到达过这个方块
            }
   
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值