※ 引述《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