GeezerVison is showing github.com — GitHub - IceLanguage/LinHowe_GameAlgorithm: Based on Unity to simply implement algorithms commonly used in game program development;基于Unity简单地实现游戏程序开发中常用的算法
Folders and files
| Name | Name | Last commit message | Last commit date |
|---|
| | | |
| | | |
| | | |
| | | |
| | | |
| | | |
| | | |
|
Repository files navigation
Based on Unity to simply implement algorithms commonly used in game program development
基于Unity简单地实现游戏开发中常用的算法
已实现Dijkstra寻路，Astar寻路，战棋游戏的游戏人物可到达位置计算
02-mazeGeneration(迷宫生成算法)
已实现RecursiveBacktracking(递归回溯)，RecursiveSegmentation(递归分割)，随机Prim算法，Kruskal+并查集
已实现抽牌洗牌，Fisher_Yates洗牌算法
已实现FSM（有限状态机）
05-BehaviorTree(游戏AI-行为树)
使用https://github.com/FinneyTang/TsiU_AIToolkit_CSharp 实现
06-collisionDetection(碰撞检测)
已完成AABB,OBB,Sphere,Capsule包围体;(未考虑复杂多面体) ; 已实现部分图元测试 ; 已实现非弹性碰撞；
八叉树，BSP树待实现。
极大极小值搜索算法，博弈树递归实现,评估函数（持续完善中）
08-PerceptualSystem(游戏AI-感知系统)
已实现视觉感知，听觉感知
09-Autonomous-action(游戏AI-自主行为)
已实现靠近，离开，抵达，追逐，随机徘徊，逃避，避开障碍，路径跟踪等自主行为
已实现分离，队列，聚集等群组行为
贝塞尔曲线已实现，B样条曲线已实现
、
深度回溯，对角线检查
About
Based on Unity to simply implement algorithms commonly used in game program development;基于Unity简单地实现游戏程序开发中常用的算法
Topics
Resources
Stars
254 stars
Watchers
8 watching
Forks
