基于 A*搜索算法迷宫游戏开发
项目概述
1)迷宫游戏是非常经典的游戏,在该题中要求随机生成一个迷宫,并求解迷宫;
2) 要求查找并理解迷宫生成的算法,并尝试用两种不同的算法来生成随机的迷宫。
3)要求迷宫游戏支持玩家走迷宫,和系统走迷宫路径两种模式。玩家走迷宫,通过键盘方向键控制,并在行走路径上留下痕迹;系统提示迷宫路径要求基于A*算法实现,输出玩家当前位置到迷宫出口的最优路径。设计交互友好的游戏图形界面。
2.关键算法
![](https://i-blog.csdnimg.cn/blog_migrate/955123871c84a299f56a1d5e9df62052.png)
#include<stdio.h>
#include <conio.h>
#include<time.h>
#include<Windows.h>
#define LEVEL 2//迷宫生成方式,1-深度优先;2-prim算法
#define M 50 //地图大小
#define Wall 1//障碍物
#define Road 0//通路
#define Start 2 //开始
#define End 3 //结束
#define Tmp 6 //临时值
#define Empty -1//空白
#define UP 'w'
#define Down 's'
#define Left 'a'
#define Right 'd'
#define Red 9
#define Blue 8
int level = 0;//当前等级难度
int count = 0;//设置地图大小
int map[M + 1][M + 1] = { Wall };//用二维数组存放地图中不同位置的标记
int my_x, my_y;//我(游戏小人)的位置
void SetMenuInfor();//菜单,设置等级和地图大小
void InitMap(int count);//初始化地图
void Creat_Map01(int, int);//深度优先
void Creat_Map02(int, int);//普利姆
int IsHaveNeighbor(int, int);//判断当前位置的四周是否还有有效通道Road
void printMap();//打印地图
//int move();
void find();//找到自己
int moveUp();//上移
int moveDown();//下移
int moveRight();//右移
int moveLeft();//左移
void InitMap(int num)
{
int i = 0, j = 0;
if (num % 2 == 0) {
count++;//保证地图是奇数行奇数列
}
for (i = 0; i < count; i++) //通过后将地图初始化成全障碍物的
for(j = 0; j < count; j++)
map[i][j] = Wall;
//将设置的地图以外的地方初始化为空白,count 以内的地图设置为通道和障碍物间隔
for (i = 0; i < M; i++)
{
for (j = 0; j < M; j++)
{
if (i >= count || j >= count)
map[i][j] = Empty;
else if (i != 0 && j != 0 && i != count - 1 && j != count - 1)
{
if (i % 2 != 0)
if (j % 2 == 1)
map[i][j] = Road;
}
}
}