https://github.com/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.
https://github.com/silent0wings/unity-pathfinders-visualizer

2d ai algorithms bfs csharp dfs game-ai game-development game-tools grid-navigation navigation pathfinding pathfinding-algorithm pathfinding-algorithms pathfinding-visualization swarm unity unity-toolkit visualization visualizer

Last synced: about 1 month ago
JSON representation

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.

• Host: GitHub
• URL: https://github.com/silent0wings/unity-pathfinders-visualizer
• Owner: Silent0Wings
• Created: 2023-12-13T04:05:47.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-11-08T23:08:38.000Z (about 1 month ago)
• Last Synced: 2024-11-09T00:18:25.164Z (about 1 month ago)
• Topics: 2d, ai, algorithms, bfs, csharp, dfs, game-ai, game-development, game-tools, grid-navigation, navigation, pathfinding, pathfinding-algorithm, pathfinding-algorithms, pathfinding-visualization, swarm, unity, unity-toolkit, visualization, visualizer
• Language: C#
• Homepage:
• Size: 1.37 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Unity Pathfinders Visualizer

![BFS Example](https://github.com/Silent0Wings/Unity-Pathfinders-Visualized/blob/main/ScreenShot/BFS%20(7).png)

## Description

Project Report 

[Full Repport](https://github.com/Silent0Wings/Unity-Pathfinders-Visualizer/blob/9f772b44865a08bb183b02f37a3931a7dd0994ec/Github.pdf).

**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