[問題] 請問即時戰略遊戲的問題~

[katherienven (New life in Taipei)]

        請問一般即時戰略遊戲如SC AOE 或魔獸爭霸 等
        可以一次圈選很多自己的部隊
        然後指令一個地點 這個部隊就回朝這個方向前進

        我想問的是
        請問從這個部隊出發 閃避彼此 閃避障礙物 然後抵達集結的地方
        這樣的演算法或AI 哪裡可以找到相關的資訊啊?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 129.2.175.70
※ katherienven:轉錄至看板 Prob_Solve                              10/12 02:49
※ katherienven:轉錄至看板 RTS                                     10/12 02:50
→ costbook:粒子群演算法                    (大誤)
→ MOONRAKER:遊戲使用的移動模式學問不大 就是簡單的
→ MOONRAKER:找路走而已 閃避彼此就是要壓到的時候再
→ MOONRAKER:避免 以免動畫畫出來很蠢
→ MOONRAKER:你看像「將軍」系列的遊戲，戰車移動
→ MOONRAKER:距離只要稍遠一點就變成一條長蛇，就是
→ MOONRAKER:明證
推 meltice:不是聽說以後AI也要丟給顯示卡運算
→ meltice:CPU真是越來越閒了
→ MOONRAKER:這樣不錯，CPU就做一些戰鬥中音樂自選、
→ MOONRAKER:面板自選這樣的無聊事就好 XD
推 wa120:長蛇狀有印像,不過像是世紀帝國都是
→ wa120:整隊移動的,會將隊伍先重新排列在移動
→ wa120:通常會戰都會受重新排列陣型影響XD
→ MOONRAKER:AO*算是比較努力的嘗試，無奈玩家不理
→ godfat:會拉長蛇的 AI 已經是少數了吧？
推 ddavid:史上最經典RTS Starcraft一樣拉長蛇就是XD
→ ddavid:但這也不影響它的經典性就是XD
推 TonyQ:以前看過 astar , 還蠻簡單的 基本上不出
→ TonyQ:老鼠走迷宮那一套-.-a