pathfinding-algorithms

Pathfinding visualizations with Python and Pygame

Conflict-based search for multi-agent path finding

🧠 This repository features an intelligent agent that autonomously explores the Wumpus World—a grid filled with hidden Wumpuses, pits, and gold. Using logic, inference, and planning, the agent avoids dangers, finds gold, and escapes. Includes real-time Pygame visualization and customizable settings, ideal for AI/game logic study and experimentation

The collection of Context-Free Path Querying algorithms

Visualization tool for the most popular pathfinding and maze generation algorithms.

A Visualizer for pathfinding algorithms (including A*, Dijkstra, BFS, DFS) and sorting algorithms (including Merge, Quick, Insertion, Bubble, and selection sort)

This project implements the dijkstra, A* and D* Lite algorithms and compares them.

Interactive Visualization of Pathfinding Algorithms (BFS, DFS, Bellman-Ford, Dijkstra, A*) on Bangalore’s Road Network.

Generates GIF animation visualizing the outcome of some prominent AI algorithms that don’t use machine learning techniques. (Dijkstra, A*, Held-Karp, Evolution, Production rule system)

Pathfinding algorithms visualizer written in Python using PyGame

A visualizer for various path finding algorithms on 3 different grid sizes, with custom maze building feature, made with pure python and pygame.

A visual pathfinding program that allows the user to create their own obstacles or mazes and then run different pathfinding algorithms on it.

Explore a map to find a path from start to goal

Shortest path using A* and Theta* algorithms

This repository contains the development of an exciting First-Person Shooter (FPS) game project where I've implemented smart NPC (Non-Player Character) behaviors to enhance the gaming experience.

Pygame program which visualises different path finding algorithms

Pathfinding Algorithm Visualizer built using Pygame. Graphical visualizations of breadth first search (BFS), dijkstra and A* search algorithm done

Autonomous AI agents for Pac-Man implemented in Python using informed and uninformed search algorithms (A*, BFS, DFS), with comparative performance analysis and visualizations across strategies

Comparative analysis of pathfinding algorithms for intelligent NPC navigation in maze environments

Visualization tool for pathfinding algorithms implemented in Python and Pygame