awfskoo的专栏

一直很喜欢玩游戏，这次也开始写些小游戏。连连看，准备开始练手的第一个项目。不知道网上是如何实现的，也没看过例子，不过应该是两点之间的寻路。所以目前初步的思路是，用A*算法获取链接路径。A*算法寻路教程：http://bbs.9ria.com/forum.php?mod=viewthread&tid=11026顺便也试试Andriod开发。

前几天看了下A*算法，发现并不能实现连连看。A*算法是寻找最短路径的一种高效率的算法，而连连看的路径并不一定是最短的。连连看的路径最多只能转折3次，因此判断两点的可延伸点是否有重复的，如果有，（转折为0或1）可消除，如果没有，再判断每个延伸点的延伸点与目标点的延伸点是否有重复的，有则表示可以消除并且转折了3次，没有则不成功。如图  A→B     X表示未消除的  0为A的延伸点，

vy -= (mspeed*Math.cos(p1.rotation*(Math.PI/180)))*ms/100;vx +=(mspeed*Math.sin(p1.rotation*(Math.PI/180)))*ms/100;ms=0;//动力加速度mspeed=0.98;//惯性/漂移因子

转载自http://bbs.9ria.com/thread-171055-1-1.html这个问题大家做游戏的时候可能都遇到过，最近手上一个项目正好用到，昨天推导了一下适用于程序的公式，不敢藏私分享给大家。问题：如何使初速度恒定的炮弹，以合适的角度击中射程内的任意点，画图表示的话就是这样：已知炮弹初速度，求发射角度使抛物线过某点 p（就是小蘑菇同学了）。这在一些需要计算提前量的射击游戏