我最近在做一个搞怪碰碰球的游戏，可能大家以前也玩过，就是在某一直线上如果有5个同色的球相连就消球子得分否则就自动生成3个随机颜色的球子。但选择位置的时候你所选中的球子会判断你选择的位置是否有效（在关闭链表中，有障碍物等）如果有效会生成一条最短的路径自动移动过去，否则不动。
这个项目着实让我郁闷了好久，到现在还是没有思路。求哪位大虾能指点迷津，最好是能有源代码，因为本人脑子比较笨不太擅长理解那种文字讲述性的文章。感激不尽！
1条回答 默认 最新
- 2018-02-20 20:34总结来说，"用C++STL与QT实现的A*算法Demo"是一个结合了C++编程、STL容器、A*寻路算法和QT图形界面的综合项目。它不仅展示了A*算法的原理，也展现了如何在实际开发中运用这些技术，为学习者提供了宝贵的实践经验。
- 2014-03-28 16:49A*（A-star）算法是一种在图形搜索中用于找到两点之间最短路径的启发式搜索算法。它结合了Dijkstra算法的全局最优性和Greedy最佳优先搜索算法的效率，通过引入一个评估函数来预估从起点到目标点的最优路径成本。在...
- 2019-12-10 13:48妖妖天下的博客 A*星寻路算法是作为启发式搜索的算法，在游戏开发中经常使用，性能比dps要好的多，实现也比较简单好 简化寻路问题 搜索区域被划分为方形网格，简化搜索区域，是寻路的第一步。这一方法把搜索区域简化成了一个二维...
- 2019-04-25 14:37A星算法（A*，读作"A-star"）是一种有向图上的最短路径搜索算法，它结合了Dijkstra算法的全局最优性与启发式搜索的效率。本教程将详细介绍如何在Unity5.4.4版本中实现A*寻路算法，并提供一个完整的Demo示例。 首先...
- 2014-08-17 11:02mfc版 A*算法演示，整个程序在一张25*25的网格上演示，够长够宽，满足您的需要附带源码，g值采用欧氏距离计算，贴近现实，代码结构清晰，方便您对g值和h值得修改，并配有相关csdn博客讲解，敬请期待
- 2012-12-19 16:49《cocos2d A*算法游戏demo》是利用cocos2d游戏引擎开发的一个实践项目，旨在展示如何在游戏环境中实现自动寻路功能。A*（A-star）算法是一种广泛应用的路径搜索算法，以其高效性和寻找到的最优路径而著名。在游戏...
- 2016-10-31 22:47这个"A星算法DEMO"是一个使用Java编程语言实现的示例，开发工具为NetBeans 8.1。下面将详细介绍A星算法的基本原理以及如何在Java中实现它。 1. A星算法概述： A*算法是Dijkstra算法的一个扩展，它引入了启发式信息...
- 2017-08-16 19:342. **Demo**：压缩包中的两个示例可能分别展示A*算法在不同环境下的应用。例如，一个演示可能是在二维网格中寻找从起点到终点的最短路径，另一个可能是更复杂场景，如有障碍物的地图。这些演示将帮助初学者通过可视...
- 2018-10-15 17:51实践中的A*寻路Demo** "A*自动寻路demo"是一个直观的示例，用于演示A*算法的实际应用。这个DEMO可能包括以下组成部分： - 地图表示：通常使用二维数组或网格来表示地图环境，每个元素代表地图上的一个单元格。 - ...
- 2020-09-29 12:56本篇将深入探讨如何在CocosCreator中利用JavaScript实现A*自动寻路算法，并结合实际项目——"CocosCreator A*自动寻路demo"进行讲解。 A*（A-star）算法是一种启发式搜索算法，广泛应用于路径规划问题。其核心在于...
- 没有解决我的问题, 去提问
