|
|
发表于 2005-1-5 21:08:00
|
显示全部楼层
Re:最短路径，娃娃找草莓（附源码）
连连看的游戏倒是很简单!
没什么技术难度!
觉得无聊,不想写而已!实际连连看只是一个只走3布以内的A*算法!(可能说的比较肤浅)
"四方向的平面搜索，比较简单吧，有兴趣的话可以做做三维立体空间的非匀变速惯性曲线运动的路径搜索"
如果还是一个格子一个格子的话应该不难!没写过!
但是"非匀变速惯性曲线运动"这个算好慢的
我发的那个 300*300 的地图我做过走一步同一个方向速度 * 1.05的!
但是运行结果一下子慢了好多好多!
地图最远的两个点要走 20秒!
郁闷哦!
A*已经被扩散到的就不用了!
但是要是计算速度的话还是要保留,所以!好慢! |
|
楼主