简述:
迷宫小游戏。能够随机生成迷宫,自动寻找迷宫最短路径,显示迷宫最短路径,展示最短路径探索过程和迷宫的所有可行路径。能够单人游玩,基于玩家位置显示最优前进方向,并有计时器,显示游戏时间。
实现:
基于C语言,使用开源Graphic库。
使用随机生成算法实现迷宫的随机生成。基于深度搜索算法和回溯实现迷宫所有路径的探索和显示,基于广度搜索算法实现迷宫最短路径的生成及演示。
软件环境:
IDE:dev-C++
windows10/windows11
硬件环境:
intel 3- 8th以上处理器
8GB 内存