Awesome
LinHoweGameAlgorithm
Based on Unity to simply implement algorithms commonly used in game program development
基于Unity简单地实现游戏开发中常用的算法
01-findPath(游戏AI-寻路算法)
已实现Dijkstra寻路,Astar寻路,战棋游戏的游戏人物可到达位置计算
02-mazeGeneration(迷宫生成算法)
已实现RecursiveBacktracking(递归回溯),RecursiveSegmentation(递归分割),随机Prim算法,Kruskal+并查集
03-shuffle(洗牌算法)
已实现抽牌洗牌,Fisher_Yates洗牌算法
04-fsm(游戏AI-有限状态机)
已实现FSM(有限状态机)
05-BehaviorTree(游戏AI-行为树)
使用https://github.com/FinneyTang/TsiU_AIToolkit_CSharp 实现
06-collisionDetection(碰撞检测)
已完成AABB,OBB,Sphere,Capsule包围体;(未考虑复杂多面体) ; 已实现部分图元测试 ; 已实现非弹性碰撞;
八叉树,BSP树待实现。
07-gameTree(游戏AI-博弈树)
极大极小值搜索算法,博弈树递归实现,评估函数(持续完善中)
08-PerceptualSystem(游戏AI-感知系统)
已实现视觉感知,听觉感知
09-Autonomous-action(游戏AI-自主行为)
已实现靠近,离开,抵达,追逐,随机徘徊,逃避,避开障碍,路径跟踪等自主行为
已实现分离,队列,聚集等群组行为
10-KnifeTail(曲线算法)
贝塞尔曲线已实现,B样条曲线已实现
、
11-EightQueens(八皇后)
深度回溯,对角线检查