基于C++的智能迷宫游戏系统设计与实现 毕业论文+任务书+开题报告+开题答辩PPT+概要设计+需求分析+审查表+评分表+评价表+外文翻译及原文+德育答辩论文+参考文献+ 项目源码及可执行exe文件

摘  要

经典的迷宫游戏是在一个由障碍物和通路组成的复杂环境中，玩家通过上下左右操作使得游戏角色从左上角的入口点走到右下角的出口点的过程。智能迷宫游戏系统是一个可以自动生成用户自定义大小和起始位置等信息的随机复杂有解迷宫，然后选择不同的路径规划算法寻找一条从起始点到目标点的最优路径，并且可以将迷宫生成过程和寻路过程动态地展示出来的系统。它的主要功能包括：游戏角色管理、复杂有解迷宫生成、自动寻路、输出算法执行信息和设置系统单步运行速度等。

本文的研究工作主要包括：输入迷宫的宽度、高度和起始点位置，然后生成随机、复杂、有解的迷宫；从深度优先搜索、宽度优先搜索、启发式搜索和遗传算法等四种路径算法选择一种算法来寻找从起始点到目标点的最优路径并对四种算法的运行结果进行分析和比较；动态可控地展示迷宫生成和路径规划过程；结合实际软件开发情况，总结不同路径规划算法的优势和适用范围。

Abstract

The classic maze game is a process that player makes the game character move from the entry point to the exit point through the up, down, left and right operation. The intelligent maze game system is a system which can automatically generate a random and complex maze with users’ entering the size, starting position and other information, and then users can choose a different path planning algorithm to find an optimal path from the starting point to the target point, and the maze generation process and the pathfinder process can be dynamically displayed. Its main functions include: game character management, random complex maze generation, automatic path finding, output algorithm execution information and set the system single step speed and so on.

The research work of this paper mainly includes inputting the width, height and starting point position of the maze, and then generating random, complex maze; choose an algorithm from depth-first search, width-first search, heuristic search and genetic algorithm to find the optimal path from the starting point to the target point and analyze and compare the results of the four algorithms; dynamically controllable display of maze generation and path planning; combined with the actual software development, summed up the advantages of different path planning algorithm and the scope of application.

目录

第1章 绪论

1.1 研究背景及意义

1.2 相关理论

1.2.1 迷宫生成算法

1.2.2 路径规划算法

1.3 主要内容

1.4 结构安排

第2章 系统需求

2.1 需求概述

2.1.1 需求分析目标

2.1.2 需求概述

2.1.3 系统用例图

2.1.4 系统结构

2.2 游戏角色管理

2.2.1 账号管理

2.2.2 登录与注销

2.3 迷宫生成

2.3.1 自定义迷宫

2.3.2 生成迷宫

2.3.3 执行信息

2.4 自动寻路

2.4.1 算法选择

2.4.2 自动寻路

2.4.3 执行信息

2.5 信息栏

2.5.1 迷宫生成

2.5.2 自动寻路

2.6 速度设置

2.7 其他非功能需求

2.7.1 性能需求

2.7.2 扩展需求

2.7.3 界面和交互需求

2.8 本章小结

第3章 系统设计

3.1 概要设计

3.1.1 系统目标

3.1.2 设计方案

3.1.3 功能模块

3.1.4 主要类图及关系

3.2 游戏角色管理

3.2.1 功能描述

3.2.2 接口设计

3.2.3 数据结构

3.2.4 时序图

3.3 迷宫生成

3.3.1 功能描述

3.3.2 接口设计

3.3.3 数据结构

3.4 自动寻路

3.4.1 功能描述

3.4.2 接口设计

3.4.3 数据结构

3.5 信息栏

3.5.1 功能描述

3.5.2 接口设计

3.6 速度设置

3.6.1 功能描述

3.6.2 接口设计

3.7 功能模块之间的交互

3.7.1 迷宫生成

3.7.2 自动寻路

3.8 本章小结

第4章 算法设计

4.1 迷宫生成算法

4.1.1 深度优先递归回溯

4.1.2 随机普利姆

4.1.3 递归分割

4.2 路径规划算法

4.2.1 宽度优先搜索

4.2.2 深度优先搜索

4.2.3 启发式搜索

4.2.4 遗传算法

4.3 本章小结

第5章 系统实现

5.1 实现环境

5.2 数据分析与比较

5.2.1 执行数据

5.2.2 分析与比较

5.3 算法总结

5.3.1 迷宫生成算法

5.3.2 自动寻路算法

5.4 系统展示

总结与展望

致谢

参考文献