Skip to content

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.

Notifications You must be signed in to change notification settings

Silent0Wings/Unity-Pathfinders-Visualizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

82 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Unity Pathfinders Visualizer

BFS Example

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

About

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.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages