[問題] 演算法問題...
請益 ,
如果我今天的已知的題目是這樣.
我假設有一個 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
推
05/21 12:41, , 1F
05/21 12:41, 1F
討論串 (同標題文章)