Skip to content
This repository was archived by the owner on Dec 4, 2025. It is now read-only.

jackytea/gridlock-pathfinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

42 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

Gridlock Pathfinder

Overview

A pathfinding algorithm visualizer using a 2D matrix.

You check it out here.

Algorithms Utilized

Breadth First Search (8-Connectivity)

  • Generates an auxiliary adjacency list to find the shortest path via mapping and queuing. Takes into consideration diagonal directions.

Breadth First Search (4-Connectivity)

  • Generates an auxiliary adjacency list to find the shortest path via mapping and queuing.

Brute Force Linear Scan

  • Traverses the adjacency matrix to find a path from the start node to the end node.

For more reading on the BFS algorithm, click here.

Demonstration GIFs

Breadth First Search (8-Connectivity) Demo

bfs_8connect

Breadth First Search (4-Connectivity) Demo

bfs_4connect

Brute Force Linear Scan Demo

linear_scan

About

πŸ”Ž Graph search visualizer.

Topics

Resources

License

Stars

Watchers

Forks

Contributors