计软 项目三 预习

基于 A*搜索算法迷宫游戏开发

1. 项目概述

1）迷宫游戏是非常经典的游戏，在该题中要求随机生成一个迷宫，并求解迷宫；

2） 要求查找并理解迷宫生成的算法，并尝试用两种不同的算法来生成随机的迷宫。

3）要求迷宫游戏支持玩家走迷宫，和系统走迷宫路径两种模式。玩家走迷宫，通过键盘方向键控制，并在行走路径上留下痕迹；系统提示迷宫路径要求基于A*算法实现，输出玩家当前位置到迷宫出口的最优路径。设计交互友好的游戏图形界面。

2.关键算法

#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;

}

}

}