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月)

你好。留底期間，檔案庫話有啲網站搞唔到。 以下係有問題嘅對外連結同埋錯誤訊息。

• 錯誤：；有問題： https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4812072

呢個係唯一一次通知，因為我唔會再嘗試幫呢啲對外連結留底。

唔該晒。—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

如果隻機械人有錯，請睇問答頁嘅指示。

唔該晒！—InternetArchiveBot (報告軟件缺陷) 2021年6月21號 (一) 23:12 (UTC)