# LinHowe_GameAlgorithm

**Repository Path**: huang_weisheng/LinHowe_GameAlgorithm

## Basic Information

- **Project Name**: LinHowe_GameAlgorithm
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-03-11
- **Last Updated**: 2025-03-11

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README



# LinHoweGameAlgorithm

Based on Unity to simply implement algorithms commonly used in game program development

基于Unity简单地实现游戏开发中常用的算法 

## 01-findPath(游戏AI-寻路算法)

已实现Dijkstra寻路，Astar寻路，战棋游戏的游戏人物可到达位置计算

![](https://raw.githubusercontent.com/IceLanguage/icelanguage.github.io/master/images/01-findpath.gif)

## 02-mazeGeneration(迷宫生成算法)

已实现RecursiveBacktracking(递归回溯)，RecursiveSegmentation(递归分割)，随机Prim算法，Kruskal+并查集

![02-mazeGeneration(迷宫生成算法)](https://raw.githubusercontent.com/IceLanguage/icelanguage.github.io/master/images/02-mazeGeneration.gif)



## 03-shuffle(洗牌算法)

已实现抽牌洗牌，Fisher_Yates洗牌算法

![03-shuffle(洗牌算法)](http://p9sfkx5v1.bkt.clouddn.com/2018-09-01_14-28-23.png)

## 04-fsm(游戏AI-有限状态机)

已实现FSM（有限状态机）

![04-fsm(游戏AI-有限状态机)](https://raw.githubusercontent.com/IceLanguage/icelanguage.github.io/master/images/04-fsm.gif)

## 05-BehaviorTree(游戏AI-行为树)

使用https://github.com/FinneyTang/TsiU_AIToolkit_CSharp 实现

![05-BehaviorTree(游戏AI-行为树)](http://p9sfkx5v1.bkt.clouddn.com/05-behaviorTree.gif)

## 06-collisionDetection(碰撞检测)

已完成AABB,OBB,Sphere,Capsule包围体;(未考虑复杂多面体) ; 已实现部分图元测试 ; 已实现非弹性碰撞；

八叉树，BSP树待实现。



## 07-gameTree(游戏AI-博弈树)

极大极小值搜索算法，博弈树递归实现,评估函数（持续完善中）

![07-gameTree(游戏AI-博弈树)](https://raw.githubusercontent.com/IceLanguage/icelanguage.github.io/master/images/gobangAI.gif)



## 08-PerceptualSystem(游戏AI-感知系统)

已实现视觉感知，听觉感知



## 09-Autonomous-action(游戏AI-自主行为)

已实现靠近，离开，抵达，追逐，随机徘徊，逃避，避开障碍，路径跟踪等自主行为

已实现分离，队列，聚集等群组行为

## 10-KnifeTail(曲线算法)

贝塞尔曲线已实现，B样条曲线已实现

![10-KnifeTail(刀光拖尾算法)](http://p9sfkx5v1.bkt.clouddn.com/10-KnifeTail.gif)、

## 11-EightQueens（八皇后)

深度回溯，对角线检查