← Back to Projects

Pathfinder

Game development project 2024

Developed using the SDL library to implement and practice AI pathfinding (Dijkstra's).

C++ SDL AI OpenGL Top-Down
Pathfinder gameplay preview Watch gameplay

Overview

Implement Dijkstra's algorithm for AI pathfinding.

How It Works: Player defends islands from AI ships. AI uses a state machine to target islands or chase the player.

Pathfinding

  • Dijkstra's Algorithm
  • Graph representation
  • Shortest-path calculation

AI

  • State Machine (Idle, Chase, Attack)
  • Steering Behaviors (Arrive, Evade)

Physics

  • 2D collision (AABB)
  • Collision responses

Project Gallery

Dijkstra Test Dijkstra Test Code Snippet Code Snippet Code Snippet Code Snippet Collision Bounds Collision Bounds