0 0

谁有A*算法的DEMO30

我最近在做一个搞怪碰碰球的游戏,可能大家以前也玩过,就是在某一直线上如果有5个同色的球相连就消球子得分否则就自动生成3个随机颜色的球子。但选择位置的时候你所选中的球子会判断你选择的位置是否有效(在关闭链表中,有障碍物等)如果有效会生成一条最短的路径自动移动过去,否则不动。

这个项目着实让我郁闷了好久,到现在还是没有思路。求哪位大虾能指点迷津,最好是能有源代码,因为本人脑子比较笨不太擅长理解那种文字讲述性的文章。感激不尽!
2008年6月16日 14:24

1个答案 按时间排序 按投票排序

0 0
2008年6月16日 21:29

相关推荐

    用C++stl与QT实现的A*算法Demo

    总结来说,"用C++STL与QT实现的A*算法Demo"是一个结合了C++编程、STL容器、A*寻路算法和QT图形界面的综合项目。它不仅展示了A*算法的原理,也展现了如何在实际开发中运用这些技术,为学习者提供了宝贵的实践经验。

    A*算法demo

    A*(A-star)算法是一种在图形搜索中用于找到两点之间最短路径的启发式搜索算法。它结合了Dijkstra算法的全局最优性和Greedy最佳优先搜索算法的效率,通过引入一个评估函数来预估从起点到目标点的最优路径成本。在...

    cocos2d A*算法游戏demo

    《cocos2d A*算法游戏demo》是利用cocos2d游戏引擎开发的一个实践项目,旨在展示如何在游戏环境中实现自动寻路功能。A*(A-star)算法是一种广泛应用的路径搜索算法,以其高效性和寻找到的最优路径而著名。在游戏...

    A*自动寻路demo

    实践中的A*寻路Demo** "A*自动寻路demo"是一个直观的示例,用于演示A*算法的实际应用。这个DEMO可能包括以下组成部分: - 地图表示:通常使用二维数组或网格来表示地图环境,每个元素代表地图上的一个单元格。 - ...

    cocoscreator a星算法实例代码

    A*算法的核心在于结合了Dijkstra算法的全局最优性和优先队列的性能优化,通过使用启发式函数(通常是曼哈顿距离或欧几里得距离)来预估剩余代价,从而更高效地找到最佳路径。 在Cocos Creator中,实现A*算法通常...

    A星算法DEMO

    这个"A星算法DEMO"是一个使用Java编程语言实现的示例,开发工具为NetBeans 8.1。下面将详细介绍A星算法的基本原理以及如何在Java中实现它。 1. A星算法概述: A*算法是Dijkstra算法的一个扩展,它引入了启发式信息...

    C#A*寻路demo,图形演示

    《C# A*寻路算法在游戏中的应用与可视化演示》 在计算机科学尤其是游戏开发领域,路径规划是一项至关重要的技术。A*(A-Star)算法作为一种高效的寻路算法,被广泛应用于各种需要智能体寻找最短路径的问题中。本文...

    A*算法A星算法

    2. **Demo**:压缩包中的两个示例可能分别展示A*算法在不同环境下的应用。例如,一个演示可能是在二维网格中寻找从起点到终点的最短路径,另一个可能是更复杂场景,如有障碍物的地图。这些演示将帮助初学者通过可视...

    A*算法python实现

    A*算法路径规划的python实现,长度不到150行,一个简单的demo,可以自定义起点、终点和障碍物的位置。

    A*算法演示demo

    mfc版 A*算法演示,整个程序在一张25*25的网格上演示,够长够宽,满足您的需要附带源码,g值采用欧氏距离计算,贴近现实,代码结构清晰,方便您对g值和h值得修改,并配有相关csdn博客讲解,敬请期待

    cocos creator 实现A*寻路

    A*(A-Star)寻路算法是路径规划领域中一种广泛应用的算法,它结合了Dijkstra算法的最短路径特性与优先级队列的效率优势。在Cocos Creator中,利用JavaScript实现A*寻路算法可以为游戏或交互式应用提供高效、智能的...

    A*自动寻路算法demo

    总之,这个"A*自动寻路算法demo"通过Java编程语言实现了A*算法,提供了直观的图形化演示,对于理解和学习A*算法非常有帮助。通过对各Java类的深入分析和调试,我们可以更深入地理解A*算法的工作原理及其在实际问题中...

    unityAStar寻路 A星 A*寻路算法Demo

    A星算法(A*,读作"A-star")是一种有向图上的最短路径搜索算法,它结合了Dijkstra算法的全局最优性与启发式搜索的效率。本教程将详细介绍如何在Unity5.4.4版本中实现A*寻路算法,并提供一个完整的Demo示例。 首先...

    javascript A*寻路算法DEMO

    javascript A*寻路算法DEMO

    A*寻路算法《五》

    A*寻路算法是计算机图形学、游戏开发和人工智能领域中的一个重要算法,它用于寻找从起点到终点的最短路径。...同时,掌握A*算法也有助于理解其他相关领域,如图论、最优化问题和机器学习中的路径规划问题。

    A*寻路算法DEMo

    A*寻路算法DEMo,演示了寻路。 若有闪客精灵可以看到其源代码

    A*算法寻找过程演示

    通过一个软件来演示A*算法的实现过程。 里面有相应的源码。解压后,进\Visual C++ Version\Demo 1 - Basics 打开A Star Basics.exe. 左键:画蓝方块,做为障碍物。 右键:画红方块,做为目的地。 按着G按左键:画绿...

    B星算法C++版.rar

    **B星算法(B*)**,全称为Bandwidth Optimized A*,是A*寻路算法的一个变种,主要用于解决路径规划问题。在游戏开发、地图导航等领域中,B*算法因其高效性和准确性而被广泛应用。A*算法是基于启发式搜索的一种经典...

    Unity3D A-Star A*算法,适合塔防游戏、自动寻路游戏

    此外,`A╨╟╦π╖¿╤º╧░demo.rar`这个压缩包可能包含了一个A*算法的示例项目,包括场景、脚本、网格数据等,用户可以通过运行和修改代码来理解并应用这个算法。 对于游戏开发者来说,了解和掌握A*算法对游戏...

Global site tag (gtag.js) - Google Analytics