摘要: 这篇是03年写的,那时候还没有进入游戏圈,现在回想起来游戏里很多问题的处理比之前想象的要简单。一提起游戏中的寻路,很多人就会想起A*算法. 的确,A*无疑是当前用的最多的寻路算法,在比较简单的地图上它的速度非常快,能很快找到最短路径(确切说是时间代价最小路径),而且使用A*算法可以很方便地控制搜索规... 阅读全文
posted @ 2015-01-03 16:07 Unikanade 阅读(2110) 评论(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 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2015-01-03 02:33 Unikanade 阅读(139) 评论(0) 推荐(0) 编辑