Description: A STAR 算法源码, 比较初级的算法, 适合初学的朋友研究-A STAR algorithm source code, compare the initial algorithm, suitable for beginner Platform: |
Size: 186368 |
Author:wzh |
Hits:
Description: 一种常用的搜索算法。A STAR 算法。VC++源代码实现。-A commonly used search algorithm. A STAR algorithm. VC++ Source code to achieve. Platform: |
Size: 3072 |
Author:刘一 |
Hits:
Description: 自己编写的最基本的A*算法，使用STL。虽然效率不高（实际应用中可以通过二叉堆或汇编语言编写关键代码，以提高效率）但是简单明了，可以直接看到A*算法的本质。通过鼠标左键和右键来控制起始点和目标点。-I have written the most basic A* algorithm, the use of STL. While efficiency is not high (the actual application can be binary heap or assembly language code to prepare the key to improve efficiency), however simple, and can directly see the nature of A* algorithm. Through the left mouse button and the right to control the starting point and target points. Platform: |
Size: 95232 |
Author:siphzi |
Hits:
Description: 以A-star算法为基础的通过改良的最短路径探索的源代码-To A-star algorithm based on the shortest path through the modified source code to explore Platform: |
Size: 3096576 |
Author:刘叶 |
Hits:
Description: this the source code of finding route using a-star algorithm-this is the source code of finding route using a-star algorithm Platform: |
Size: 1296384 |
Author:alibobo |
Hits:
Description: 一款用C++编的2D小游戏源码，应用了A STAR算法-A C++ for use of the 2D game source code, application of the algorithm A STAR Platform: |
Size: 6595584 |
Author:于丰 |
Hits:
Description: 8数码问题的Java求解，采用A*算法。数据结构采用的Vector<int[]>。输出为"no solution"或一系列表示求解过程的字符串。
某些30步的测试样例需要半分钟左右，但是绝对是正确解~~万望您能不吝点滴时间耐心等待……orz thnx~~
我用的启发函数计算了现在的网格距离目标网格还有多远。
具体算法是，将每一格中的数字的坐标与其应该在的坐标的差加到一起，得到这个最终值h(x)
也就是Manhattan_Distance
源码使用方法：建立Java Project后，分别建立三个同名的.java文件，将源码分别复制过去然后编译运行即可。-a source code that solves the 8 puzzle problem. it uses A-star algorithm, and a major data structure of Vector<int[]>. The output of the program would be "no solution" or a series of strings representing the moves during the solution.
Well, some samples need to be proceeded for around 30 seconds, but the program per se is indeed correct and will ultimately generate the shortest solution. so if u encounter such occasion plz jst wait for a while tho~~~ thnx~!!
the heuristic function, say h(x), in this source code is the sum of the Mahattan Distance of each block from its destination block.
How to use: build a Java Project, and create three .java files with the same names in the .zip file accordingly, and copy the source from the .zip file and just compile and run~~!
have fun thnx~! Platform: |
Size: 669696 |
Author:Siegfried |
Hits:
Description: 《A星寻路算法初探》中文及英文版，及其配套源代码-" A Star Algorithm for Route of" Chinese and English, and supporting source code Platform: |
Size: 409600 |
Author:liuYue |
Hits:
Description: 用A星算法实现--八数码问题 C++源代码 使用错误位置法-A star algorithm Law- eight digital C++ source code using the wrong position Platform: |
Size: 3072 |
Author:丛琳 |
Hits:
Description: 采用C语言编写，带源程序demo，本程序算法侧重使用a star实际解决在静态路网中以最快的速度，最小的代价搜寻地图或迷宫的最佳路径（可能不唯一），重点在于游戏中的NPC自动寻路-Using C language with source code demo, the program algorithm focuses a star practical solutions in the static road network to the fastest speed, minimize the cost of searching for the best map or maze path (may not be unique), with emphasis on the game automatically find its way in the NPC Platform: |
Size: 15360 |
Author:万松林 |
Hits:
Description: 魔域A星算法源码 游戏成熟算法 非常高效的算法 基本不用CPU-A star algorithm source code game Dungeons mature algorithm is very efficient algorithms basic need CPU Platform: |
Size: 288768 |
Author:阿斯顿 |
Hits:
Description: A Star算法的源码
自己写着，用来模拟物流配送中的路径的
Java的课程作业-A Star algorithm source code written himself, used to simulate the distribution path of Java coursework Platform: |
Size: 109568 |
Author: |
Hits:
Search - a star algorithm source code