绝对没有其他看起来高大上 给别人讲都将不明白的理论。管你 人工智能 啥的 ，还有一百度一大篇的a*算法 ，其实大部分文章的理论都是讲不通的 或者没有讲清楚 更别说代码。做事刨根问底的牛脾气又上来了。 两周前 偶然原因接触到了寻路算法 于是百度 找到了a* 。讲来将去大概意思就是持续性的找离目标近的节 ...
分类：
编程语言 时间：
2016-06-20 23:40:48
阅读次数：
373
这两天在做百度前端技术学院的题目，其中有涉及到寻路相关的，于是就找来相关博客进行阅读。 看了Create Chen写的理解A*寻路算法具体过程之后，我理解A*算法的原理，不得不说作者写的很好，通熟易懂，图片也做的很好，可见作者在这上面是花了心思的。如果让我写，我是写不来这么好的。 唯一的不足就是，因 ...
分类：
编程语言 时间：
2016-06-09 19:48:41
阅读次数：
461
以下内容仅是我个人对八数码问题和A*寻路算法的理解，因为我是菜鸟一个，所以写的比较通俗。
八数码问题：
八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。...
分类：
编程语言 时间：
2016-05-06 16:15:54
阅读次数：
495
在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果 ...
分类：
编程语言 时间：
2016-04-30 14:10:22
阅读次数：
352
毕业到现在也差不多一年了，之前在校搞ACM时候的痛苦经历已经不在，踏入工作到现在，算法思维逐渐的丢失，工作中遇到的问题也涉及暂时涉及不到算法，记得最后一次用到算法也就是毕设时候了，当时用unity3d写了一个rpg游戏，寻路算法采用的是A*。现在吗....能想起A*的原理已经不错了，所以打算今天开始 ...
分类：
编程语言 时间：
2016-04-22 07:00:12
阅读次数：
338
本文目的是对A*寻路算法所生成的路径进行一些人性化的调整，使其看起来不至于太机械化。关于A*算法的原理与实现，读者可以阅读其他资料，这里不再详细阐述。如何写估价函数A*寻路算法本质上是一个有方向性的广度优先搜索算法，它使用一个估价函数，来估测可能的最短路径，在每..
分类：
编程语言 时间：
2016-03-10 11:00:05
阅读次数：
236
在动手前，又听到个 新鲜词 Jump Point Search 跳点寻路，网上也有很多关于 这方面的 文章。 还有一个 比较吸引人的demo。as3写的。 按【空格】键可以切换寻路算法模式为普通A*算法和JPS优化后的A*算法。 按【A】键可以添加NPC（貌似瓢虫的动物） 按【R】键可以移除NPC
分类：
其他好文 时间：
2016-02-27 17:47:09
阅读次数：
175
A*寻路算法的探寻与改良（三）by:田宇轩 第三分：这部分内容基于树、查找算法等对A*算法的执行效率进行了改良，想了解细化后的A*算法和变种A*算法内容的朋友们可以跳过这部分并阅读稍后更新的其他内容3.1 回顾在我的上一篇文章中，我们探讨了如何用编程实现A*算法，并给出了C语言的算法实现，这一章内容...
分类：
编程语言 时间：
2015-12-20 14:30:01
阅读次数：
232
A*算法是用于寻找两点之间的最短路径,同时它也是一种静态路网中求解最短路最有效的直搜索方法,公式f(n)=h(n)+g(n)给出了邻居节点到目标节点所需要的总消耗成本,h(n)是当前节点到该邻居节点的所消耗的成本，g(n)是该邻居节点到目标节点的估计消耗成本,比较常用的估计方法是欧几里得方法和曼哈顿...
分类：
编程语言 时间：
2015-12-18 22:46:54
阅读次数：
216
A*寻路算法的探寻与改良（二）by:田宇轩 第二部分：这部分内容主要是使用C语言编程实现A*，想了解A*算法的优化内容的朋友们可以跳过这部分并阅读稍后更新的其他内容2.1 回顾在我的上一篇文章中，我们通过抽象的思维方式得出了A*算法的概念和原理，这一章内容中主要探讨如何用编程实现A*算法。 在数据结...
分类：
编程语言 时间：
2015-12-16 14:02:55
阅读次数：
520
