作者TonyQ (骨头)
看板java
标题[问题] 演算法问题...
时间Mon May 21 09:09:45 2007
请益 ,
如果我今天的已知的题目是这样.
我假设有一个 100* 100的地图,其上有障碍物. (以01代替)
00000
01010
01110
00000
类似这样 1就是可以走的路 0就是不能走的路
而我今天假设是使用者带着多只宠物在逛地图 ,
使用者移动的时候 , 宠物必须跟随着使用者 , 但是不能同一格.
而且使用者和宠物有速度上的差别,可能越走就会越拉越远。
(如果画面距离超过20格就不追了)
以上是我碰到的难题啦... ̄▽ ̄
暂且先不考虑宠物卡到宠物的问题 ,
由於人物的座标值是会常常变动的,所以我不能用老鼠迷宫的方式,
设订一个固定的终点让它去跑,而必须用追的.....
目前前人的作法是取得使用者的座标 以xy座标逐渐靠近的方式去前进,
这是最基本的想法嘛,但是只要一碰到障碍物就会被挡下来。
而且感觉上也是"笨笨的" orzorz
有没有类似路径追踪的演算法可以用......
目前是找到一个蚂蚁演算法 正在努力阅读中 ̄▽ ̄
--
I am a person, and I am always thinking .
Thinking in love , Thinking in life ,
Thinking in why , Thinking in worth.
I can't believe any of what ,
I am just thinking then thinking ,
but worst of all , most of mine is thinking not actioning...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.134.27.68
1F:推 PsMonkey:试述本篇与 Java 版的关联性.... (应该去 Prob_Solve 的) 05/21 12:41