A*- not a star in the space, it's on you hands

  A*游戏中的常用寻路算法,做游戏的孩子人手一个的轮子,be a gooleplayer。我也是这样的一个孩子,还想造很多轮子的孩子。

  上周一位新同学问我A*,哈哈,整好去年细看了,给简单描画了一下。记得上次写A*,是zack给我们介绍了一个a*的优化算法,JPS(jump point search),我用这个算话改写优化了一下服务器的A*。效果不错,测试数据来看大概有100%的提升,服务器路径一般比较短吧,客户端那边要明显很多很多。

  话接上回说,给小同学讲解之后,表示不是很明白----我这表达太菜了,呜呜呜呜。好吧,直观一点,然后我用object c写了一个有过程掩饰的A*,想想自己的虚拟机,潸然泪下。objec c自己一直是纸上谈兵,这次也给做个小菜尝尝,xcode做ui那是真心的方便啊,quartz也很赞!!!然后,然后是一直键盘声,和vmware的卡咔咔咔,再然后,再然后就这玩意儿就可以跑了,嘿嘿!

闲话少说,上图!

     A*- not a star in the space, it's on you hands_第1张图片


A*- not a star in the space, it's on you hands_第2张图片

github: https://github.com/garfieldchen/AStarFinding

参考资料:

       1.  http://www.policyalmanac.org/games/aStarTutorial.htm这是一篇好文 

2. http://snowyrock.wordpress.com/2007/07/15/a%E8%B7%AF%E5%BE%84%E5%AF%BB%E6%89%BE%E7%AE%97%E6%B3%95%E5%85%A5%E9%97%A8/这是上文的中中文版

       3. http://harablog.wordpress.com/2011/09/07/jump-point-search/  JPS 算法,G +  F + W 你懂的


这个object c版的a*只实现了,基本的A*,暂时没有实现我提到的JPS,但不久也就有了,代码可以随意使用,谢谢你看得起,哈哈。

使用说明 vm mac osx 10.7 + xocde 4.1 

step1 : create map

step2: create block 0 - n times

step3. mouse down on some none block tile,  drag to another tile, release, there's it, enjoy!

        color : orange - > open node , purge -> close node, green -> target position,  blue ===== oh, god , thanks, it's the way home.

你可能感兴趣的:(vmware,算法,quartz,object,xcode,服务器)