【Data Collection】- AI Data Collection

最近看了本 Game AI Programming 的書
由於內容太多了
在這裡先收集一些資料
也分享 AI 的關鍵字方便大家查詢
若是內容有錯請告知


有限狀態機 (Finite State Machine) (FSM)
有限狀態機
Finite-state machine


群行為 (Flocking Behaviors)
聚集 (Cohesion)
分離 (Separation)
對齊 (Alignment)
The Three Simple Rules of Flocking Behaviors: Alignment, Cohesion, and Separation


可視區域 (Field Of View) (FOV)


非滲透約束條件 (Non-penetration constraint)


空間劃分 (Space partitioning)
Spatial Partition


有向圖 (Digraph) (DAG)
Directed graph


導航圖 (Navigation Graph) (Navgraph)
Navigation Graph Generation


依賴圖 (Dependency Graph)
Dependency graph


狀態圖 (State Graph)


盲目搜索 (Uninformed Graph Search) (Blind Search)


深度優先搜索 (Depth First Search) (DFS)
Depth-first search


迭代加深深度搜索 (Iterative Deepening Depth First Search) (IDDFS)
Iterative deepening depth-first search


廣度優先搜索 (Breadth First Search) (BFS)
Breadth-first search


Cost-based graph search


邊放鬆 (Edge Relaxation)


最短路徑樹 (Short Path Tree) (SPT)
Shortest-path tree


Dijkstra 演算法 (Dijkstra Algorithm)
Dijkstra's algorithm


A* 演算法A* Algorithm
A* search algorithm
A*演算法實作


可視點POV


洪水填充演算法 (Flood Fill Algorithm)
图像处理之泛洪填充算法(Flood Fill Algorithm)


模糊邏輯 (Fuzzy Logic)
Fuzzy logic