Silent0Wings / Unity-Pathfinders-Visualizer

Unity Pathfinders Visualized is a Unity project that visualizes fundamental pathfinding algorithms. It features Breadth-First Search (BFS) for efficient pathfinding in unweighted graphs, Depth-First Search (DFS) for deep exploration useful in maze generation, and Swarm Pathfinding, an alternative approach inspired by swarm behavior.

Unity Pathfinders Visualizer

Description

Project Report

Full Repport.

Unity Pathfinders Visualized is a Unity project demonstrating key pathfinding algorithms. The project implements:

• Breadth-First Search (BFS): Efficient for the shortest path in unweighted graphs.
• Bidirectional Breadth-First Search: Enhances BFS by searching from both start and end points.
• Depth-First Search (DFS): Useful in maze generation, exploring deeply before backtracking.
• Swarm Algorithm: Combines BFS and Dijkstra's Algorithm, effective in complex scenarios.

Features

• Algorithm Simulations: Visualize BFS, Bidirectional BFS, DFS, and Swarm in action.
• Dynamic Grids: Test algorithms on various grid layouts and obstacles.

Getting Started

1. Clone or download this repository.
2. Open in Unity.
3. Enable Gizmos in Unity for enhanced visualization.
4. Run the scene to observe pathfinding simulations.

Note: Intended for Unity editor use only ,Gizmos is only used for editor.

Usage

• Customize experiments with different parameters.
• Conduct comparative studies between algorithms.

License