討論區快速選單
知識庫快速選單
政府補助!學嵌入式+物聯網 討論區最近新進100則主題
[ 回上頁 ] [ 討論區發言規則 ]
2D遊戲怪物AI如何繞過障礙攻擊英雄
更改我的閱讀文章字型大小
作者 : flyvitus(flyVitus)
[ 貼文 7 | 人氣 0 | 評價 0 | 評價/貼文 0 | 送出評價 1 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2010/5/5 下午 06:21:49
目前遊戲設計中 怪物攻擊主角的AI是給予主角座標 直接走向主角

但目前問題是 目前要設計的是 各個的角色或物件都是障礙物 所以有太多怪物從同一方向攻擊主角

會導致怪物會被卡住 要如何向魔獸裡面的怪物 會繞過障礙而攻擊呢!?
作者 : bluetulip(BlueTulip) Visual Basic優秀好手貼文超過1000則人氣指數超過10000點
[ 貼文 1127 | 人氣 28366 | 評價 4070 | 評價/貼文 3.61 | 送出評價 15 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
主題發起人flyvitus註記此篇回應為很有道理 2010/5/6 下午 12:14:06
最簡單的方法就是
插入一段判斷移動位置是不是障礙物
如果是障礙物就改變移動位置的判斷

1.依往目標座標移動的原則,取得座標A(再來要移動過去的座標)
2.判斷座標A是不是有障礙物(這裡分為地圖部份是不是可以通行、以及是不是有角色或怪物正在這個座標上)
  如果沒有障礙物→移動
3.如果有障礙物,就依繞路、尋路的原則去取得新座標B
  然後再進入第2點的是否有障礙物判斷....

繞路一般簡單點就是往左、往右....

作者 : flyvitus(flyVitus)
[ 貼文 7 | 人氣 0 | 評價 0 | 評價/貼文 0 | 送出評價 1 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2010/5/14 下午 09:44:41
>3.如果有障礙物,就依繞路、尋路的原則去取得新座標B
> 然後再進入第2點的是否有障礙物判斷....
>
>繞路一般簡單點就是往左、往右....
>
>
小弟不才...還是不清楚要怎麼繞呢..
我是目前是:
怪物往主角走
如果怪物目前是往右或往右走的時候碰到障礙物 就隨機往上或往下

往上的往下的時候 就隨機往左右走 這樣ok嗎? 感覺還是怪怪的...

真的非常感謝您的解答喔^^...
作者 : kya9988(Ahway)
[ 貼文 2 | 人氣 0 | 評價 0 | 評價/貼文 0 | 送出評價 0 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2010/5/14 下午 10:33:41
可以先設計好探路的程式
比方在奇摩搜索打迷宮程式,應該就會有一堆了
我在伊莉下載過一個,用的是很多的探路方法,可以逆時鐘,順時鐘,或是隨機的
不管哪一種,也都是以怪物或主角為起點,進行向前搜索,每前進一步就再次判斷四方有無障礙物,再前進,再判斷,最後記錄路徑
在你的怪物要行動之前,先跑一段探路程式,取得距離最短的路徑給怪物行走,這樣它們才會看起來讓人感覺是順暢的而且聰明的AI
作者 : kya9988(Ahway)
[ 貼文 2 | 人氣 0 | 評價 0 | 評價/貼文 0 | 送出評價 0 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2010/5/14 下午 10:33:51
可以先設計好探路的程式
比方在奇摩搜索打迷宮程式,應該就會有一堆了
我在伊莉下載過一個,用的是很多的探路方法,可以逆時鐘,順時鐘,或是隨機的
不管哪一種,也都是以怪物或主角為起點,進行向前搜索,每前進一步就再次判斷四方有無障礙物,再前進,再判斷,最後記錄路徑
在你的怪物要行動之前,先跑一段探路程式,取得距離最短的路徑給怪物行走,這樣它們才會看起來讓人感覺是順暢的而且聰明的AI
作者 : flyvitus(flyVitus)
[ 貼文 7 | 人氣 0 | 評價 0 | 評價/貼文 0 | 送出評價 1 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2010/5/19 下午 11:08:31
我去問我的教授...他好像說如果地圖太大的話就可能就跑不動了!?..

因為每走一次要找一次路徑是吧?...他說效率好不好要看功力了= =


謝謝你提供的方法^^...讓小弟慢慢成長!
作者 : ccl0504(手動程式產生器) 貼文超過200則
[ 貼文 450 | 人氣 211 | 評價 930 | 評價/貼文 2.07 | 送出評價 2 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2010/5/20 上午 12:56:37

you can refer
http://swf.com.tw/?p=67
 板主 : 小呆 , 冷眼
 > 遊戲程式設計 - 討論區
 - 最近熱門問答精華集
 - 全部歷史問答精華集
 - 遊戲程式設計 - 知識庫
  ■ 全站最新Post列表
  ■ 我的文章收藏
  ■ 我最愛的作者
  ■ 全站文章收藏排行榜
  ■ 全站最愛作者排行榜
  ■  月熱門主題
  ■  季熱門主題
  ■  熱門主題Top 20
  ■  本區Post排行榜
  ■  本區評價排行榜
  ■  全站專家名人榜
  ■  全站Post排行榜
  ■  全站評價排行榜
  ■  全站人氣排行榜
 請輸入關鍵字 
  開始搜尋
 
Top 10
評價排行
遊戲程式設計
1 aming 2280 
2 冷眼 1450 
3 阿西德倫 510 
4 PLAYER 390 
5 garf 340 
6 Akira 330 
7 白老鼠(Gary) 290 
8 BlueTulip 270 
9 東昇 250 
10 CCL 240 
遊戲程式設計
  專家等級 評價  
  一代宗師 10000  
  曠世奇才 5000  
  頂尖高手 3000  
  卓越專家 1500  
  優秀好手 750  
Microsoft Internet Explorer 6.0. Screen 1024x768 pixel. High Color (16 bit).
2000-2019 程式設計俱樂部 http://www.programmer-club.com.tw/
6.201172E-02