最近人工智能课老师布置了一个八数码实验,网上看到很多八数码的启发式A*算法,但是大多数都是利用C或者C++在控制台实现的,于是我用js在网页中做了一个类似的。 首先八数码就是一个九宫格,其中有一个空格,其他八个对应数字1-8, 移动空格,使得最后状态为有序,如下图 启发式算法是指在求解时,利用启发函数将不符合规则的解节点去掉,从而缩小问题的解空间。 A*算法是利用评价函数的启发式算法,在本例中,利用当前节点状态与最终节点状态所不同的格子数来评估节点的优劣,将优越节点储存并在之后展开,将劣质节点抛弃。 利用web实现这一点首先在html中添加九个如图所示input文本框,背景图片为数码格
2022-10-06 17:30:44 202KB c g2 ip
1
基于改进稀疏A*编队航迹实时规划方法
2022-09-27 20:33:30 1.24MB 研究论文
1
一、A*搜索算法 一(续)、A*,Dijkstra,BFS 算法性能比较及A*算法的应用 二、Dijkstra 算法初探 二(续)、彻底理解Dijkstra 算法 二(再续)、Dijkstra 算法+fibonacci 堆的逐步c 实现 二(三续)、Dijkstra 算法+Heap 堆的完整c 实现源码 三、dynamic programming 四、BFS 和DFS 优先搜索算法 五、红黑树算法的实现与剖析 五(续)、教你透彻了解红黑树 六、教你从头到尾彻底理解KMP 算法 七、遗传算法 透析GA 本质 八、再谈启发式搜索算法 九、图像特征提取与匹配之SIFT 算法 九(续)、sift 算法的编译与实现 九(再续)、教你一步一步用c 语言实现sift 算法、上九(再续)、教你一步一步用c 语言实 现sift 算法、下 十、从头到尾彻底理解傅里叶变换算法、上 十、从头到尾彻底理解傅里叶变换算法、下 十一、从头到尾彻底解析Hash 表算法 十二、快速排序算法之所有版本的c/c++实现 十三、通过浙大上机复试试题学SPFA 算法
2022-09-06 14:17:32 2MB A*搜索算法 到 SPFA 算法
1
Unity u3d A* A Star Pathfinding Project Pro, Unity A星寻路插件
2022-08-24 14:07:08 6.04MB A* AStar PathFinding UnityA*
1
A* Pathfinding Project Pro是一个功能强大并且易于使用的 Unity 寻路系统。通过快速的路径寻找,您的 AI 将立即在复杂的迷宫中找到玩家。 非常适合 TD、FPS、RTS 游戏。
2022-08-18 19:04:51 6.04MB unity3d A星 AStar
1
基于ROS的多目标A*改进路径规划算法研究,刘祎然,魏世民,针对移动机器人,提出了一种基于A*改进的连续多目标路径规划算法,并在ROS环境下对改进算法进行仿真。首先,分析了传统A*算法的原��
2022-08-09 17:38:34 391KB 路径规划
1
A*算法路径规划的python实现,长度不到150行,一个简单的demo,可以自定义起点、终点和障碍物的位置。
2022-08-06 18:29:50 3KB 路径规划
1
用户可以在Munsell颜色图表中进行扫描,此代码将加载图像文件,以确定与每种Munsell颜色相关的L * a * b *颜色。 用户告诉代码每个图像上存在多少个色样,然后选择每个色样的中心点,并提供颜色名称。 该代码对用户选择的点周围的框中的像素进行平均。 可以在代码中调整框的大小。
2022-08-05 16:06:33 2KB matlab
1
A*寻路的C#源码,包含库的源码和demo程序。包含逐步的寻路和马走日的寻路,包含从Excel读取地形的源码。本人Blog中有说明:https://blog.csdn.net/KenZhang1031
2022-07-26 19:45:46 5MB A*寻路 C# AStarPathFind
1
由c++实现,包含dfs,bfs,A*算法,非常的好看,来自我的数据结构课设的一道题。
2022-07-26 14:08:04 65.37MB c++ dfs bfs A*
1