本文讨论了在游戏开发中如何设计地图和实现人物移动，重点在于如何选用合适的数据结构，如二维数组、链式前向星、最小生成树或邻接表来存储地图信息。同时，作者考虑使用BFS算法寻找迷宫中的最短路径，以达到从入口到出口的最优解。
今日项目流程
一、今日预期效果
其实做这个游戏，仅仅实现地图的设计，人物的移动是很简单的，但是这样就缺少最重要的数据结构，所以今天主要想的是，能把哪些算法，哪些结构放进这个项目中；
二、存图方式
最开始我想的是用二维数组进行存图，但是应该会有其它方式存图，链式前向星？最小生成树？邻接表？这些我都还在查看资料，实行中，看是否有可行性
三、最短路径
这是其中的一部分功能，其目的就是想找出迷宫从入口到出口的最短路径，它能显示路径，因此我想的方法就是用bfs进行搜索，寻找最优解，或者用最短路径的方法？但是我平常学的都是计算边权和的最小值，好像也有可行性
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
