C语言C++编写——迷宫游戏

柔情只为你懂 2022-04-02 05:23 352阅读 0赞

**最初用C语言写的，写了一天多写好。后来又改用C++，由于对C++不是很熟悉，改成C++用了三四天才改好。**

**程序是在VC++6.0中写的，新建一个Win32 Application即可。**

最初觉得程序的关键应该是求解迷宫，后来发现求解迷宫很简单，难点是如何生成迷宫。 这里采用接合图的深度优先遍历，生成迷宫的算法，定义了搜索步长以便控制迷宫分支多少和分支深度。 由于程序中多处用到链表，所以对于迷宫求解部分也是用链表，没有用栈。 代码比较多，就不出了，只列举了C和C++主要全局变量和函数，时间有限本人就不去一一编辑代码了；想要全部代码私聊我

> ///
> 
> //C++主要变量和函数定义
> 
> //maze.h///
> 
> //全局变量
> 
> \#ifndef \_GLOBAL\_VAR\_
> 
> \#define \_GLOBAL\_VAR\_
> 
> \#include "MazeClass.h"
> 
> class CMaze \*game = NULL; //迷宫类对象指针
> 
> class CRoom \*\*map; //游戏map指针
> 
> HWND hWndMain; //主窗口句柄
> 
> HBITMAP h\_MemBm = NULL; //内存位图
> 
> HDC h\_MemDC = NULL; //内存DC
> 
> RECT rCliRet; //游戏窗口大小
> 
> HBRUSH hBrushes\[10\]; //绘制方块的画刷
> 
> \#endif
> 
> //LinkList.h///
> 
> \#ifndef \_LINK\_LIST\_H
> 
> \#define \_LINK\_LIST\_H
> 
> \#include <iostream.h>
> 
> template <class T>
> 
> class Node
> 
> \{
> 
> private:
> 
> Node<T> \*nextptr;
> 
> public:
> 
> T data;
> 
> Node();
> 
> ~Node();
> 
> Node <T> \*next() const;
> 
> Node(const T &item, Node<T> \*ptrnext=NULL);
> 
> void setNext(Node<T> \*ptrnext=NULL);
> 
> \};
> 
> template <class T>
> 
> class LinkList
> 
> \{
> 
> private:
> 
> Node<T> \*head;
> 
> Node<T> \*tail;
> 
> Node<T> \*curr;
> 
> Node<T> \*getNode(const T &item, Node<T> \*ptrnext=NULL);
> 
> void freeNode(Node <T> \*p);
> 
> int size;
> 
> public:
> 
> LinkList();
> 
> ~LinkList();
> 
> Node<T> \*next();
> 
> Node<T> \*current();
> 
> Node<T> \*first();
> 
> Node<T> \*last();
> 
> Node<T> \*findNode(int index);
> 
> Node<T> \*findNode(const T &item); //此功能需要模板类重载等于运算符
> 
> void reset();
> 
> int getSize();
> 
> int insertFront(const T &item);
> 
> int insertTail(const T &item);
> 
> int insertAfter(const T &item, int index);
> 
> int deleteFront(T \*item);
> 
> int deleteTail(T \*item);
> 
> int deleteNode(T \*item, int index);
> 
> void clear();
> 
> bool isEmpty();
> 
> \};
> 
> \#endif
> 
> //MazeClass.h///
> 
> \#ifndef \_MAZE\_CLASS\_H
> 
> \#define \_MAZE\_CLASS\_H
> 
> \#include <iostream.h>
> 
> \#include <string.h>
> 
> \#include <time.h>
> 
> \#include "LinkList.h"
> 
> //引入外部变量
> 
> extern HWND hWndMain; // 主窗口句柄
> 
> extern HBITMAP h\_MemBm; // 内存位图
> 
> extern HDC h\_MemDC; // 内存DC
> 
> extern RECT rCliRet; // 窗口大小
> 
> extern class CMaze \*game; // 迷宫类指针
> 
> extern class CRoom \*\*map; //游戏map指针
> 
> extern HBRUSH hBrushes\[10\]; //绘制路径画刷
> 
> \#define RIGHT 0 //向右
> 
> \#define DOWN 1 //向下
> 
> \#define LEFT 2 //向左
> 
> \#define UP 3 //向后
> 
> \#define NODIR 4
> 
> \#define LEFT\_WALL 0 //左边墙壁
> 
> \#define UP\_WALL 1 //上面墙壁
> 
> \#define IS\_WALL 0 //有墙壁
> 
> \#define NO\_WALL 1 //没有墙壁
> 
> \#define HAS\_DEAL 0 //map处理状态，已经处理
> 
> \#define IN\_DEAL 1 //正在处理
> 
> \#define NOT\_DEAL 2 //未处理
> 
> \#define STEP 12 //搜索步长
> 
> \#define AUTO\_MODE 0 //玩家类型电脑自动
> 
> \#define PLAY\_MODE 1 //手动
> 
> \#define INIT 0 //玩家状态初始化
> 
> \#define GOING 1 //运行
> 
> \#define STOP 2 //暂停
> 
> \#define OVER 3 //结束
> 
> \#define IDT\_TIMER1 1 // 定时器编号
> 
> \#define IDT\_TIMER2 2
> 
> //坐标点类
> 
> class point
> 
> \{
> 
> public:
> 
> int x;
> 
> int y;
> 
> point();
> 
> ~point();
> 
> point(int x, int y);
> 
> point(const point &p);
> 
> point &operator =(const point &p);
> 
> bool operator ==(const point &p);
> 
> \};
> 
> //Room类,生成迷宫用到
> 
> class CRoom
> 
> \{
> 
> friend class CMaze;
> 
> private:
> 
> point pos;
> 
> int status; //0:未访问, 1:正在访问, 2:已访问
> 
> int upstatus; //0:可以通过 1:不可以通过
> 
> int leftstatus; //0:可以通过 1:不可以通过
> 
> //每个节点只需判断up&left是否可以通过即可
> 
> \};
> 
> //迷宫墙壁类
> 
> class CWall
> 
> \{
> 
> friend class CMaze;
> 
> private:
> 
> point pos; //墙壁位置
> 
> int dir; //方向 1:横 0:竖
> 
> public:
> 
> CWall();
> 
> CWall(const point &pos, const int &dir);
> 
> CWall(const CWall &p);
> 
> ~CWall();
> 
> CWall &operator =(const CWall &p);
> 
> bool operator ==(const CWall &p);
> 
> \};
> 
> class CBoard
> 
> \{
> 
> protected:
> 
> HBRUSH hBrush; //绘制背景画刷
> 
> HPEN hPen; //绘制边框线的画笔
> 
> point m\_pos, m\_entry, m\_exit;
> 
> int m\_size, m\_cell, m\_nx, m\_ny;
> 
> int m\_mode, m\_speed, m\_status;
> 
> void fillCell(point pos, int color, int dir);
> 
> void displayText(point p, char \*text);
> 
> public:
> 
> CBoard();
> 
> ~CBoard();
> 
> int getCell();
> 
> int getMode();
> 
> int getSpeed();
> 
> int getStatus();
> 
> int getSize();
> 
> point getPos();
> 
> point getEntry();
> 
> point getExit();
> 
> void messageBox(char \*errMsg, char \*title, int style);
> 
> void setTimer(int id, int time);
> 
> void killTimer(int id);
> 
> \};
> 
> //路径节点类
> 
> class CPathNode
> 
> \{
> 
> friend class CPlayer;
> 
> private:
> 
> int index; //节点在链表中编号
> 
> int indir; //最初进去方向
> 
> int outdir; //最后一次出去方向
> 
> class point pos; //节点位置
> 
> public:
> 
> CPathNode();
> 
> CPathNode(point pos, int index, int indir, int outdir);
> 
> ~CPathNode();
> 
> CPathNode(const CPathNode &p);
> 
> CPathNode &operator =(const CPathNode &p); //重载赋值运算符
> 
> bool operator ==(const CPathNode &p); //重载等于号
> 
> \};
> 
> //游戏玩家类
> 
> class CPlayer: public CBoard
> 
> \{
> 
> private:
> 
> int curdir; //当前的移动方向
> 
> int steps; //当前步数
> 
> time\_t usedTime, stopTime; //所有时间用时
> 
> LinkList <class CPathNode> path; //保存走过的正确路径链表
> 
> LinkList <class CPathNode> error; //保存走过的错误路劲链表
> 
> LinkList <class CWall> \*mazeptr; //指向当前迷宫的指针
> 
> int canMove();
> 
> int doOper();
> 
> int autoGo();
> 
> void errOut(char \*errMsg);
> 
> void showInfo();
> 
> void drawPath();
> 
> public:
> 
> CPlayer(CMaze \*maze);
> 
> ~CPlayer();
> 
> void onKeyDown(unsigned short key);
> 
> void onTimer(int id);
> 
> \};
> 
> class CMaze: public CBoard
> 
> \{
> 
> private:
> 
> LinkList <class CWall> wlist; //存放迷宫墙壁数据链表
> 
> class CPlayer \*m\_player;
> 
> void drawWall(class CWall wall);
> 
> int createWallList(LinkList<class point> \*list);
> 
> int chgRoomStatus(point pos, LinkList<class point> \*list, int dir, int depth);
> 
> int createMaze();
> 
> void drawMaze();
> 
> void showTime();
> 
> void showHelpInfo();
> 
> void initBkGnd();
> 
> int newGame();
> 
> void gameOver();
> 
> public:
> 
> CMaze();
> 
> ~CMaze();
> 
> void dialogBox(HINSTANCE hInst, LPCTSTR IDD, DLGPROC myFunc);
> 
> int onInit();
> 
> void initDlg(HWND hDlg);
> 
> void onDlgOk(HWND hDlg);
> 
> void onTimer(int id); //游戏主控函数
> 
> void onKeyDown(unsigned short key); //游戏主控函数
> 
> void onPaint(HDC hdc);
> 
> LinkList<class CWall> \*getWallList();
> 
> \};
> 
> \#endif
> 
> //C语言主要变量和函数定义
> 
> maze.h//
> 
> \#include <stdio.h>
> 
> \#include <string.h>
> 
> \#include <malloc.h>
> 
> \#include <stdlib.h>
> 
> \#include <math.h>
> 
> \#include <time.h>
> 
> \#define M 50000 /\* 迷宫最大墙壁数 \*/
> 
> \#define MAX\_NODE\_NUMBER 50000 /\* 最大分配内存节点 \*/
> 
> \#define MAXGRADE 150 /\* 游戏最大难度 \*/
> 
> \#define IDT\_TIMER1 1 /\* 定时器编号 \*/
> 
> \#define IDT\_TIMER2 2
> 
> \#define STEP 16 /\* 搜索步长 \*/
> 
> \#define RIGHT 0
> 
> \#define DOWN 1
> 
> \#define LEFT 2
> 
> \#define UP 3
> 
> \#define AUTO\_MODE 0
> 
> \#define PLAY\_MODE 1
> 
> \#define UP\_WALL 0
> 
> \#define LEFT\_WALL 1
> 
> \#define INIT 0
> 
> \#define GOING 1
> 
> \#define STOP 3
> 
> \#define OVER 4
> 
> struct position
> 
> \{
> 
> int x;
> 
> int y;
> 
> \};
> 
> struct GameInfo
> 
> \{
> 
> struct position pos; /\* 背景位置坐标 \*/
> 
> int size; /\* 大小 \*/
> 
> int timer;
> 
> int nx;
> 
> int ny;
> 
> int cell;
> 
> int mode;
> 
> int mazemode;
> 
> int speed;
> 
> int times;
> 
> int status;
> 
> \}game;
> 
> struct MazeWall
> 
> \{
> 
> struct position pos;
> 
> int diretcion; /\* 方向 0:横 1:竖 \*/
> 
> \};
> 
> struct MazeCfg
> 
> \{
> 
> struct MazeWall data\[M\]; /\* 墙壁坐标数据 \*/
> 
> struct position entry, exit; /\* 入口和出口位置 \*/
> 
> int num; /\* 墙壁个数 \*/
> 
> \}maze;
> 
> struct MapCfg
> 
> \{
> 
> struct position pos;
> 
> int status; /\* 0:未访问, 1:正在访问, 2:已访问 \*/
> 
> int upstatus; /\* 0:可以通过 1:不可以通过 \*/
> 
> int leftstatus; /\* 0:可以通过 1:不可以通过 \*/
> 
> /\* 每个节点只需判断up&left是否可以通过即可 \*/
> 
> \};
> 
> struct MapCfg \*\*map;
> 
> struct travInfo
> 
> \{
> 
> struct position pos;
> 
> struct travInfo \*next;
> 
> \};
> 
> struct RoadInfo
> 
> \{
> 
> int index; /\* 编号 \*/
> 
> int indir; /\* 进去方向 \*/
> 
> int outdir; /\* 出去方向 \*/
> 
> struct position pos;
> 
> struct RoadInfo \*next;
> 
> \};
> 
> struct playercfg
> 
> \{
> 
> int direction;
> 
> int steps;
> 
> time\_t usedTime, endTime, stopTime;
> 
> struct RoadInfo \*RoadPtr, \*errPtr;
> 
> \}play;
> 
> HWND hWndMain; /\* 主窗口句柄 \*/
> 
> HBITMAP h\_MemBm = NULL; /\* 内存位图 \*/
> 
> HDC h\_MemDC = NULL; /\* 内存DC \*/
> 
> HBRUSH hBrushes\[10\]; /\* 绘制方块的画刷 \*/
> 
> HBRUSH hBrushBkGnd; /\* 背景色画刷 \*/
> 
> HPEN hPenBorder; /\* 绘制边框线的画笔 \*/
> 
> int initgame(HWND hWnd);
> 
> int markpath(int x, int y, int dir, int color);
> 
> int drawWall(int x, int y, int dir);
> 
> int drawMaze();
> 
> int readMazedata(int \*num, int id);
> 
> char \*GetFldStr(char \*sFldStr, char \*sStr, char sFld);
> 
> void initMalloc();
> 
> void addMallocNode(char \*);
> 
> void freeMallocNode();
> 
> void \*gcCalloc(size\_t , size\_t);
> 
> int initBkGnd();
> 
> int createMaze();
> 
> int getWallCfg();
> 
> int setDirStatus(struct position pos, struct travInfo \*head, int dir, int depth);
> 
> int createPlayer(int mode);
> 
> int destroyPlayer();
> 
> int canMove();
> 
> int doOperation();
> 
> int havePathed(struct RoadInfo node);
> 
> int newGame(int type, int mode);
> 
> void drawPath();
> 
> void showTime();
> 
> int gameOver();
> 
> int autoGo(int num);
> 
> void DisplayText(int posx, int posy, char \*text);
> 
> int initGameSet(HWND hDlg);
> 
> int chgGameStatus();
> 
> void showUsedTime();
> 
> void showPlayInfo();
> 
> void errOut(char \*errMsg)

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mjc0MzQ3MQ_size_16_color_FFFFFF_t_70][]  
**代码可能看着有点晕~~~**

**c/c++问题群里问QQ群715383213**

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mjc0MzQ3MQ_size_16_color_FFFFFF_t_70]: /images/20220402/bd73468c3a9548a8a47cfff612b80f83.png