设置起点 设置终点 设置障碍 清除障碍 允许斜向跨越 ...
分类:
Web程序 时间:
2014-08-05 18:49:49
阅读次数:
253
可重复路径搜索,不需要回溯这应该也属于很简单很经典的DFS题目和前面的小狗闯迷宫的题目(HDU 1010Tempter of the Bone)对比,只能走一条路的题目,是需要回溯的。原因很简单,寻路失败就需要把迷宫恢复成搜索前的状态吐槽一下我的失误,一看到矩阵我就以为第一个数代表行数,第二个数代表...
分类:
其他好文 时间:
2014-08-05 07:20:58
阅读次数:
215
设置起点 设置终点 设置障碍 清除障碍允许斜向跨越
分类:
Web程序 时间:
2014-08-05 00:11:08
阅读次数:
288
module("PathUtil",
package.seeall)
local _map_data --
地图数据
local _open_list --
开放节点
local _open_map --
开放节点,为了提高性能而加
local _close_map --
关闭节点
local _deleget...
分类:
其他好文 时间:
2014-07-08 10:36:34
阅读次数:
271
Navigation Static:不会移动。可以用于计算可行走区域。例如:地板。墙。静态障碍物。将一个物体选为Navigation Static:Navigation窗口-> 勾选项
分类:
其他好文 时间:
2014-06-29 19:16:10
阅读次数:
201
unity中的astar寻路类会时不时报这个ArrayTypeMismatchException类型转换Error,Pathfinding.Serialization.AstarSerializer.DeserializeEditorSettingsInJsonSerializer.csline787ithave"reader.PopulateObject(refgraphEditors[i]);"用下面的几句替换上面的一句:GraphEditorB..
分类:
其他好文 时间:
2014-06-28 00:34:14
阅读次数:
246
本路由继承自AbstactRouter,参数只有EditPart(编辑器内容控制器),gridLength(寻路用单元格大小),style(FLOYD,FLOYD_FLAT,FOUR_DIR)。字符集编码为GBK,本文只做简单的代码解析,源码戳我如果源码不全,可以联系本人。算法实现主要有三:1、As...
分类:
其他好文 时间:
2014-06-16 10:48:50
阅读次数:
330
分享一款牛人用java写的经典游戏,目录结构如下:虽然只能算一个Demo,但是用到了很多Java基础技术和算法:Java2D,双缓冲,A星寻路,粒子系统,动画效果,处理图片,Swing ui ,UDP,TCP/Socket.另外这个程序也可以看出jre1.5和jre1.6之前的性能差别。(jre1....
分类:
编程语言 时间:
2014-06-15 21:00:23
阅读次数:
298
熟悉unity的朋友都应该知道,unity有内部LightMapping烘焙和NavMesh寻路的功能。但这些非常好用的功能,都是基于对某个已经保存的关卡(scene)进行烘焙(Bake)的操作,我一直以为,一般来说这样非常难做到外部载入或者动态载入的。
但通过近期一段时间的研究,发现事实上这些基于...
分类:
移动开发 时间:
2014-06-12 23:24:33
阅读次数:
463