以下是使用 EasyX 图形库创建
迷宫并进行自动寻路的完整 C++ 代码：
```cpp
#include <graphics.h>
#include <conio.h>
#include <stack>
using namespace std;
const int SIZE = 20; //
迷宫单元格大小
const int ROWS = 20; //
迷宫行数
const int COLS = 20; //
迷宫列数
int maze[ROWS][COLS]; //
迷宫数组
IMAGE img[3]; // 图片数组
stack<POINT> s; // 用于存储路径的栈
// 初始化
迷宫数组
void initMaze() {
for (int i = 0; i < ROWS; i++) {
for (int j = 0; j < COLS; j++) {
if (i == 0 || i == ROWS - 1 || j == 0 || j == COLS - 1) {
maze[i][j] = 1; // 边界为墙壁
} else {
maze[i][j] = 0; // 其余为路
}
}
}
}
// 生成
迷宫
void generateMaze() {
int dx[4] = {0, 0, 1, -1};
int dy[4] = {1, -1, 0, 0};
stack<POINT> stk;
POINT p;
p.x = 2;
p.y = 2;
stk.push(p);
while (!stk.empty()) {
p = stk.top();
stk.pop();
int x = p.x;
int y = p.y;
if (maze[x][y] == 1) {
continue;
}
maze[x][y] = 1;
int order[4] = {0, 1, 2, 3};
for (int i = 0; i < 4; i++) {
int j = rand() % 4;
int t = order[i];
order[i] = order[j];
order[j] = t;
}
for (int i = 0; i < 4; i++) {
int nx = x + dx[order[i]];
int ny = y + dy[order[i]];
if (maze[nx][ny] == 0) {
POINT np = {nx, ny};
stk.push(np);
}
}
}
}
// 加载图片
void loadImages() {
loadimage(&img[0], L"wall.jpg", SIZE, SIZE);
loadimage(&img[1], L"road.jpg", SIZE, SIZE);
loadimage(&img[2], L"foot.jpg", SIZE, SIZE);
}
// 绘制
迷宫
void drawMaze() {
for (int i = 0; i < ROWS; i++) {
for (int j = 0; j < COLS; j++) {
if (maze[i][j] == 1) {
putimage(j * SIZE, i * SIZE, &img[0]);
} else {
putimage(j * SIZE, i * SIZE, &img[1]);
}
}
}
}
// 判断是否为终点
bool isEnd(POINT p) {
return p.x == ROWS - 2 && p.y == COLS - 2;
}
// 判断是否为可行路径
bool isPath(POINT p) {
return maze[p.x][p.y] == 0;
}
// 绘制路径
void drawPath() {
stack<POINT> tmp;
while (!s.empty()) {
tmp.push(s.top());
s.pop();
}
while (!tmp.empty()) {
POINT p = tmp.top();
putimage(p.y * SIZE, p.x * SIZE, &img[2]);
s.push(p);
tmp.pop();
}
}
// 自动寻路
bool findPath(POINT cur) {
if (isEnd(cur)) {
s.push(cur);
return true;
}
if (isPath(cur)) {
s.push(cur);
maze[cur.x][cur.y] = 2;
POINT next = cur;
next.x--;
if (findPath(next)) {
return true;
}
next.x += 2;
if (findPath(next)) {
return true;
}
next.x--;
next.y--;
if (findPath(next)) {
return true;
}
next.y += 2;
if (findPath(next)) {
return true;
}
s.pop();
maze[cur.x][cur.y] = 0;
}
return false;
}
int main() {
initMaze();
generateMaze();
loadImages();
initgraph(COLS * SIZE, ROWS * SIZE);
drawMaze();
POINT start = {1, 1};
findPath(start);
drawPath();
getch();
closegraph();
return 0;
}
```
注：本代码使用了 EasyX 图形库，需要事先安装该库。
最低0.47元/天 解锁文章
566
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
