Code Monkey home page Code Monkey logo

linhowe_gamealgorithm's Introduction

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+并查集

02-mazeGeneration(迷宫生成算法)

03-shuffle(洗牌算法)

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

03-shuffle(洗牌算法)

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

已实现FSM(有限状态机)

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

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

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

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

06-collisionDetection(碰撞检测)

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

八叉树,BSP树待实现。

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

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

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

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

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

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

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

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

10-KnifeTail(曲线算法)

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

10-KnifeTail(刀光拖尾算法)

11-EightQueens(八皇后)

深度回溯,对角线检查

linhowe_gamealgorithm's People

Contributors

icelanguage avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.