AI
文章平均质量分 62
bywuuu
资深单身人士,移动开发老鸟。
展开
-
一种高效的寻路算法——B*寻路算法
转:http://qinysong.iteye.com/blog/678941 在此把这个算法称作B* 寻路算法(Branch Star 分支寻路算法,且与A*对应),本算法适用于游戏中怪物的自动寻路,其效率远远超过A*算法,经过测试,效率是普通A*算法的几十上百倍。 通过引入该算法,一定程度上解决了游戏服务器端无法进行常规寻路的效率问题,除非服务器端有独立的AI处理线程,否则在转载 2015-06-23 15:38:12 · 6525 阅读 · 1 评论 -
IDA*算法实现的数字拼图游戏
本篇文章主要受到了“华都烟梦” 同学的启发,看了他的博客和代码之后,我自己研究了很久,后来发现了一种时间上比较能够接受的方法,实现了这个拼图的机器求解。 详细参见:http://blog.csdn.net/u011638883/article/details/17435003 OnClickListener autoClickL = new Button.OnClickListener() {原创 2016-11-21 13:03:39 · 1531 阅读 · 0 评论