Medusa Slockbower
992a02db3e
- Began new overarching window interface - Began outlining renderer interfaces - Began a binary tree implementation in bintree.h, this will act as a generalized binary tree, then red-black tree will be implemented on top of it for sequences (ordered sets)
863 B
863 B
Artifical Intelligence (ai)
Table of Contents
Introduction
This system implements pathing and decision systems for general-purpose traditional artifical intelligence algorithms. This library will not support Machine-Learning Artificial Intelligence (ML/AI). This artificial intelligence method only differs in static generation between 2D and 3D. The solvers are dimension independent since they work on a graph.
General Process
Static
- generate a static navigation graph (sometimes called a NavMesh)
Tick
- resolve dynamic blockers
- update paths using dijkstra's algorithm
- apply rigid-body forces with constraints
The update loop for artificial intelligence should only update every n ticks. Where
n <= k, with k being the tick rate of the physics engine.