c语言课程设计一个迷宫

发布网友发布时间：2022-06-10 20:26

共1个回答

热心网友时间：2天前

让人完全帮你写一个这基本没机会，
迷宫的随机生成要注意调整随机变量的值，不断测试，尽量得出一个比较可行迷宫生成器。
提醒你一下就是自动运行探索那里，如果要用递归的话，写一个函数，判断该店是否可行，如果可行，就调用该函数探索周围的点，地图可以看做一个二维数组,0，1判断是否可行，
这里给你一个伪代码例子
//1表示可行，0表示不可行
search_map（a[][MAX],point_x,point_y）
{
if（a[point_x][point_y]==0&&数组未越界)
{
search_map(a,point_x+1,point_y);
search_map(a,point_x-1,point_y);
search_map(a,point_x,point_y+1);
search_map(a,point_x,point_y-1);
}
}
调用这个函数的时候在主函数调用search_map（a,入口_x，入口_y)即可，这样可以查到所有可以达到的范围，最后可以抽取一条或数条可行路径。