摘要:
这篇是03年写的,那时候还没有进入游戏圈,现在回想起来游戏里很多问题的处理比之前想象的要简单。一提起游戏中的寻路,很多人就会想起A*算法. 的确,A*无疑是当前用的最多的寻路算法,在比较简单的地图上它的速度非常快,能很快找到最短路径(确切说是时间代价最小路径),而且使用A*算法可以很方便地控制搜索规... 阅读全文
posted @ 2015-01-03 16:07
Unikanade
阅读(2202)
评论(0)
推荐(0)
摘要:
Circles in CirclesThe following pictures show n unit circles packed inside the smallest known circle (of radius r).1.2.3.r = 1Trivial.r = 2Trivial.r =... 阅读全文
posted @ 2015-01-03 02:34
Unikanade
阅读(282)
评论(0)
推荐(0)
摘要:
阅读全文
posted @ 2015-01-03 02:33
Unikanade
阅读(144)
评论(0)
推荐(0)