alessianigretti / ai_toolset

A collection of essential Decision-Making, Pathfinding and Traversal algorithms in their basic implementations, serving as a starting point for game AI projects.

AI Toolset

This repository houses a toolset containing essential Decision-Making, Pathfinding and Traversal algorithms in their minimalist forms. These algorithms serve as foundational components for game AI development, enabling the creation of dynamic behaviours.

Table of Contents

Decision Making Algorithms

• Behaviour Tree
• Finite State Machine
• Goal-Oriented Action Planning
• Hierarchical Task Network
• Utility System

Pathfinding & Traversal Algorithms

• A*
• Bellman-Ford
• Breadth-First Search
• Depth-First Search
• Dijkstra