| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 672 人关注过本帖
标题:求高手解释一下这个随机迷宫算法
取消只看楼主 加入收藏
wangkai128
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2012-3-22
结帖率:100%
收藏
 问题点数:0 回复次数:0 
求高手解释一下这个随机迷宫算法
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
#define MAZE_MAX 50
char map[MAZE_MAX+2][MAZE_MAX+2];
const int x = 11, y = 11;
int z1, z2;
 
void printMaze();
void makeMaze();
int searchPath(int, int);
int main()
{
    for(int i=0; i<=x*2+2; ++i)
        for(int j=0; j<=y*2+2; ++j)
            map[i][j] = 1;
 
    makeMaze();
    cout << "Tanky Woo" << endl;
    printMaze();
    return 0;
}
 
void printMaze()
{
    for(z2=1; z2<=y*2+1; z2++)
    {
        for(z1=1;z1<=x*2+1;z1++)
            fputs(map[z2][z1]==0?" ":"█",stdout);
        putchar(10);
    }
    cout << endl;
}
 
void makeMaze()
{
    for(z1=0, z2=2*y+2; z1<=2*x+2; ++z1)
    {
        map[z1][0] = 0;
        map[z1][z2] = 0;
    }
    for(z1=0, z2=2*x+2; z1<=2*y+2; ++z1)
    {
        map[0][z1] = 0;
        map[z2][z1] = 0;
    }
    map[2][1] = 0;
    map[2*x][2*y+1] = 0;
 
    srand((unsigned)time(NULL));
    searchPath(rand()%x+1, rand()%y+1);
}
 
int searchPath(int x, int y)
{
    static int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0};
    int zx = x*2;
    int zy = y*2;
    int next, turn, i;
    map[zx][zy] = 0;
    turn = rand()%2 ? 1 : 3;
    for(i=0, next=rand()%4; i<4; ++i, next=(next+turn)%4)
        if(map[zx+2*dir[next][0]][zy+2*dir[next][1]] == 1)
        {
            map[zx+dir[next][0]][zy+dir[next][1]] = 0;
            searchPath(x+dir[next][0], y+dir[next][1]);
        }
    return 0;
}
搜索更多相关主题的帖子: void 算法 include return 
2012-06-22 19:34
快速回复:求高手解释一下这个随机迷宫算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015352 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved