想获得更好的排版，请移步个人博客： https://pushy.site 无障碍物 题目（原题见 "LeetCode 62. 不同路径" ）：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人 每次只能向下或者向右移动一步 。机器人试图达到网格的右下角（在 ...
分类：
其他好文 时间：
2019-09-24 20:57:25
阅读次数：
117
在Unity3d中，我们一般常用的寻路算法： 1.A*算法插件 与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。A*是静态网格中求解最短路最有效的方法。也是耗时的算法，不宜寻路频繁的场合。一般来说适合需求精确的场合。 与启发式的搜索一样，能够根据改变网格密度、网格耗散来进行调整 ...
分类：
编程语言 时间：
2017-09-17 01:26:01
阅读次数：
277
这篇是转的文章，原文http://blianchen.blog.163.com/blog/static/13105629920103911258517/前面已经介绍了寻路的方法，现在给出我的一个实现。A*寻找网格路径A*算法就不说了，网上很多，这里只说下三角形网格如何使用A*算法，如下图，绿色直线代...
分类：
其他好文 时间：
2015-02-26 16:15:58
阅读次数：
116
网格路径问题，中文翻译如下：
从 22的格子的左上角开始，只允许向右和向下移动，一共有六种路径可以抵达右下角
那么在2020的路径中一共有多少条这样的路径？
原题如下：
Starting in the top left corner of a 22 grid,
and only being able to move to the right and down...
分类：
编程语言 时间：
2014-08-18 16:33:02
阅读次数：
232
