
算法
传送门科技
这个作者很懒,什么都没留下…
展开
-
一种高效的寻路算法 - B*寻路算法
在此把这个算法称作B* 寻路算法(Branch Star 分支寻路算法,且与A*对应),本算法适用于游戏中怪物的自动寻路,其效率远远超过A*算法,经过测试,效率是普通A*算法的几十上百倍。 通过引入该算法,一定程度上解决了游戏服务器端无法进行常规寻路的效率问题,除非服务器端有独立的AI处理线程,否则在服务器端无法允许可能消耗大量时间的寻路搜索,即使是业界普遍公认的最佳的A*,所以普遍的折中做法是服...原创 2010-12-06 14:11:22 · 221 阅读 · 0 评论 -
猜数字问题的最少步数算法.
相信大家都玩过一种游戏,大概最早在文曲星那些电子词典上的,名字叫猜数字:规则大概是这样的:0-9中随即抽选4个数,组成4位数,(这十个数字可以重复也可以不重复,我们这次仅仅讨论他们不重复的情况,也就是8854,4154这样的数值是不行的.1234,5678这样的数值是合法的.)然后你猜这个数值,计算机给出你猜的结果,用xAyB表示,A表示你猜对,并且这个数值的位置也正确的有X个,B表示...原创 2010-12-08 21:51:10 · 1139 阅读 · 0 评论