Talk:電子遊戲嘅人工智能
 |
電子遊戲嘅人工智能係篇 正文；佢或以前嘅版本，維基社羣公認嘅最好嘅文之一。請繼續放膽改善同加新料。 | ||||
| |||||
演算法總結[編輯]
呢個表可能遲啲完成咗先加返落去。
| 演算法 | Input | Output | 用途 |
|---|---|---|---|
| 追蹤（seek） | 目標位置、自己位置 | 移動嘅速度、要轉去嘅方向 | 教 AI 去某一個位置。 |
| 到達（arrive） | 目標位置、自己位置、到達距離 | 移動嘅速度 | 教 AI 到達一個位置就停低。 |
| 對齊（align） | 目標方向、自己方向 | 旋轉幅度 | 教 AI 轉去某一個方向。 |
| 速度配對（velocity matching） | 目標速度、自己速度 | 加速度 | 教 AI 改變自己速度。 |
| 追擊（pursue） | 目標位置、目標速度、自己位置 | 要去嘅位置交俾 seek | 教 AI 追一個移動緊嘅物體。 |
| 面向（face） | 目標位置、自己位置 | 要面向嘅方向交俾 align | 教 AI 面向一個物體。 |
| 跟路（path following） | 要跟嗰條路線、自己位置 | 要去嘅位置交俾 seek | 教 AI 跟一條路行。 |
| 分開（separation） | 要保持距離嘅物體、呢啲物體嘅位置、自己位置 | 移動嘅速度 | 教個 AI 一路移動一路同某啲物體保持一定距離。 |
| 避免碰撞（collision avoidance） | 可能會撞到嘅物體、呢啲物體嘅位置、自己位置 | 要去嘅位置交俾 seek | 教 AI 避開敵人或者障礙物。 |
| 群動（flocking） | 同伴嘅位置、自己位置 | 移動加速度 | 教 AI 成大群一齊有組織噉移動。 |
| 目標器（targeter） | 有邊幾個可能目標 | 要追求嘅目標 | 教一個有多個目標嘅 AI 揀一個目標。 |
| 分解器（decomposer） | 要追求嘅目標 | （如果有嘅話）嗰個目標嘅子目標 | 教一個有多個目標嘅 AI 揀一個目標。 |
| 限制（constraint） | 要追求嘅目標 | 個目標有冇犯任何嘅限制（有定冇） | 確保個 AI 移動嗰陣唔會犯某啲條件（例如係要避開障礙物）。 |
| 執行器（actuator） | 要追求嘅目標同限制嘅輸出 | 移動加速度 | 睇完目標器、分解器同限制嘅輸出之後，決定個加速度。 |
| A* 搜尋演算法 （A* search algorithm） |
一幅描述環境嘅圖 | 一條路線 | 搵出可以交俾跟路嘅路線。 |
| 迪卡斯特拉演算法 （Dijkstra's algorithm） |
一幅描述環境嘅圖 | 一條路線 | 搵出可以交俾跟路嘅路線。 |
可能加[編輯]
- Dynamic scripting：有多個策略可以揀，每個策略有個權重，權重值決定個 AI 揀個策略嘅機率；權重值可以用機械學習調較。
- Reference：Andrade, G., Ramalho, G., Santana, H., & Corruble, V. (2005, September). Challenge-sensitive action selection: an application to game balancing. In IEEE/WIC/ACM International Conference on Intelligent Agent Technology (pp. 194-200). IEEE. Dr. Greywolf (傾偈) 2021年5月27號 (四) 15:04 (UTC)
文章連結留底時出錯 (2021年2月)[編輯]
你好。留底期間，檔案庫話有啲網站搞唔到。 以下係有問題嘅對外連結同埋錯誤訊息。
呢個係唯一一次通知，因為我唔會再嘗試幫呢啲對外連結留底。
唔該晒。—InternetArchiveBot (報告軟件缺陷) 2021年2月11號 (四) 23:42 (UTC)
對外連結有變 (2021年6月)[編輯]
各位編輯仝人：
我啱啱救返電子遊戲嘅人工智能上面嘅 1 個對外連結。麻煩檢查下我改嘅嘢。有咩查詢，或者想隻機械人唔理啲外連，或者想隻機械人成版唔好掂，請睇呢版簡明嘅問答頁。我改咗呢啲外連：
- 加咗存檔 https://web.archive.org/web/20210211033808/http://ideate.xsead.cmu.edu/gallery/projects/pac-man 落 http://ideate.xsead.cmu.edu/gallery/projects/pac-man
如果隻機械人有錯，請睇問答頁嘅指示。