作者wa007123456 (大笨羊)
看板Programming
标题[问题] 路径演算法
时间Tue Jun 15 00:10:22 2010
※ [本文转录自 C_and_CPP 看板 #1C5bBcT3 ]
作者: wa007123456 (大笨羊) 看板: C_and_CPP
标题: [问题] 路径演算法
时间: Tue Jun 15 00:03:47 2010
<<2D>>
最近做了一个滑鼠点击会产生波状动画的东西
然後又加入了一个电脑控制的Texture
会往点击的地方前进
现在我又想加入一些新的东西
在路径上面加入一些障碍物
两个Texture的碰撞我有学过 应该可以勉强应付
只是...
小弟不确定 路径演算法 要往哪里着手
因为小弟不是使用Console Mode
而是使用图形化介面
所以座标系统(2D) 是X向右是正值 Y向下是正值 原点在左上方
我有去网路上寻找过 只是这方面的资料不知道为甚麽都很偏理论派
请问有可能自己想出一个路径的演算法吗?
或是说 大大们能提供一些点子或暗示@@
小弟我感激不尽
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.226.158.247
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.226.158.247
1F:推 KanoLoa:要最短路径就A_Star,简单路径就BFS 122.116.45.36 06/30 03:42