![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法研究
脱发怪
这个作者很懒,什么都没留下…
展开
-
Jump Point Search(JPS)算法总结与实现(附Demo)
关于这篇文章第一次翻阅A星算法的文章,是为了弄清楚A星在游戏开发中的地位。当是在脑海中没有形成它的算法模型,也苦于没有一个自定义轨迹且又能展示每一步的细节的demo,于是自己动手写了一个测试demo。后来又因为效率的问题接触到了JPS,于是又实现了一版JPS的逻辑,后分别整理成文章发布。这期间大约经历了一个月时间,这段时间有很多人给我讲,这些内容网上有很多,没必要费那么大的功夫。但~ 我觉得,做一个领域的研究要有锱铢必较的心态,这才是做程序开发本该有的素养。从市场的角度来想,这个行业会不断的有新鲜血原创 2020-08-12 23:44:26 · 4380 阅读 · 11 评论 -
A Star算法总结与实现(附Demo)
关于A Star AlgorithmA star算法最早可追溯到1968年,在IEEE Transactions on Systems Science and Cybernetics中的一篇A Formal Basis for the Heuristic Determination of Minimum Cost Paths,是把启发式方法(heuristic approaches)如BFS,和常规方法如Dijsktra算法结合在一起的算法。有点不同的是,类似BFS的启发式方法经常给出一个近似解而不是保证原创 2020-08-03 11:33:01 · 2873 阅读 · 0 评论