Re: [問題] 演算法問題...
※ 引述《TonyQ (骨頭)》之銘言：
: 請益 ,
: 如果我今天的已知的題目是這樣.
: 我假設有一個 100* 100的地圖,其上有障礙物. (以01代替)
: 00000
: 01010
: 01110
: 00000
: 類似這樣 1就是可以走的路 0就是不能走的路
: 而我今天假設是使用者帶著多隻寵物在逛地圖 ,
: 使用者移動的時候 , 寵物必須跟隨著使用者 , 但是不能同一格.
: 而且使用者和寵物有速度上的差別，可能越走就會越拉越遠。
: (如果畫面距離超過20格就不追了)
: 以上是我碰到的難題啦...￣▽￣
: 暫且先不考慮寵物卡到寵物的問題 ,
: 由於人物的座標值是會常常變動的，所以我不能用老鼠迷宮的方式，
: 設訂一個固定的終點讓它去跑，而必須用追的.....
: 目前前人的作法是取得使用者的座標 以xy座標逐漸靠近的方式去前進，
: 這是最基本的想法嘛，但是只要一碰到障礙物就會被擋下來。
: 而且感覺上也是"笨笨的" orzorz
: 有沒有類似路徑追蹤的演算法可以用......
: 目前是找到一個螞蟻演算法 正在努力閱讀中￣▽￣
BFS 不行嗎...?
覺得廣度優先走訪太笨的話，就用 Best first search
其中的 A* algorithm 應該是最「聰明」的吧？ (當然有許多元素要自己定義)
再不然就採用 Reinforcement learning
放狗自己慢慢學著如何追人
不知道以上方案好不好？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.205.85
討論串 (同標題文章)