Skip to content

Sub6Resources/Graph-Maze

Repository files navigation

Graph-Maze

C++ implementation of a graph-based maze solver

Maze: 
█████████
█. . . .█
█ █████ █
█. .█. .█
███ █ ███
█. .█. .█
█ █ █████
█.█. . .█
█████████

Enter x-coordinate of target location: 0
Enter y-coordinate of target location: 0

Maze w/ target location: 
█████████
█X . . .█
█ █████ █
█. .█. .█
███ █ ███
█. .█. .█
█ █ █████
█.█. . .█
█████████

Enter x-coordinate of start location: 3
Enter y-coordinate of start location: 3

Maze w/ start location: 
█████████
█X . . .█
█ █████ █
█. .█. .█
███ █ ███
█. .█. .█
█ █ █████
█.█. . O█
█████████

0 4 5 9 13 14 15 
Solved maze: 
█████████
█X . . .█
█•█████ █
█•••█. .█
███•█ ███
█. •█. .█
█ █•█████
█.█••••O█
█████████

Really big maze:

█████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████
█X█. . . . . .█. . . . . .█. . . .█. .█. . .█. . •••█. . . •••••••••█. . . •••••█. . .█. .█. . . . .█. . . . . . . .█. . .█. . .█
█•█████████ ███ ███████ ███ █ █████ █ █ ███ █ ███•█•███████•███████•█████ █•███•█ █ █ █ ███ ███████ █ ███ █ █████████ ███ █ ███ █
█•█•••█•••█. .█. .█•••█. . .█. . . .█. .█.█. .█•••█•█•••█•••█. .█•••█•••█.█•••█•█.█.█. .█. .█. . .█. .█. .█.█. . . . .█. .█.█. .█
█•█•█•█•█•█ █ █ ███•█•█ █████ █████ █████ █████•███•█•█•█•█████ █•███•█•█████•█•█ █ █████ ███████ █████ ███ █ █████████ ███ █ █ █
█•••█•••█•█.█. .█•••█•█.█•••█.█•••█. . . . .█•••█•••█•█•••█. . .█•█•••█•••█•••█•█.█. .█. .█. . . .█. .█. .█.█.█. .█. . .█. .█.█.█
█████████•█ █████•███•█ █•█•███•█•███████████•███•███•█████ ███ █•█•█████•█•███•███ █ █ █████ ███ █ █ ███ ███ █ ███ █████ ███ ███
█•••••••••█.█•••••█•••█.█•█•••••█•█•••••••••█•█•••█. •█. . .█. .█•••█. .█•█•••█•••█.█.█. . . .█. .█.█. .█. . .█. .█. . . . .█. .█
█•███████████•█████•███ █•███████•█•███████•█•█•█████•███ █████████████ █•███•███•█ █ ███ █████ ███ ███ █████████ █████████ ███ █
█•█. . . . •••█•••••█. .█•••█. .█•••█. . .█•••█•••••█•••█. . . . . . .█.█•••█•█.█•█.█. . .█•••█.█. .█. .█. . .█. .█. . .█. . .█.█
█•█████████•███•███████ ███•███ ███████ ███████████•█ █•███ █████ █ █ █ ███•█•█ █•█ ███████•█•█ ███ █ █ █ ███ █ ███ ███ ███████ █
█•••••••••█•█.█•••█•••█. .█•••█. . . .█. . . .█•••••█.█•••█.█. .█.█.█. . .█•••█.█•█.█•••••••█•█. .█.█.█.█.█.█.█. .█. .█. . . . .█
█████████•█•█ ███•█•█•███ ███•█ █ ███ █ █ ███ █•█████████•█ █ █ ███ ███████████ █•███•███████•███ ███ █ █ █ █ █ █ ███ █████████ █
█. . . .█•••█•••█•••█•••█.█•••█.█.█. .█.█.█. .█•█•••••••••█.█.█. . .█••••••• . .█•█•••█. .█•••█. . . .█. .█.█.█.█. .█. . .█. .█.█
█ ███ ███████•█•███████•█ █•███ █ ███ ███ █ ███•█•███████████ ███████•█████•███ █•█•█████ █•███████████████ █ █████ █████ █ █ ███
█.█. .█•••••••█• .█•••••█.█•••█.█. .█. . .█. .█•••█. .█. .█. .█•••••█• . .█•••█.█•█•••••█•••█•••••••••█. .█. .█. .█. . .█. .█. .█
█ ███ █•███████•███•█████████•█████ █████████ █████ █ █ █ █ █ █•███•█•█████ █•███•█ ███•█•███•███████•█ █ █ ███ █ █ █ █ ███████ █
█. .█.█••••• .█•••█•••••█•••••█. . .█.█. . .█.█. . .█. .█. .█.█•█.█•█•█•••█.█•••█•█.█•••█•••••█.█•••█•█.█.█. . .█.█.█.█. . .█. .█
███ █ █████•█████•█████•█•█████ █████ █ █ ███ █ █ █████ ███████•█ █•█•█•█•█████•█•███•█████████ █•█•█•█ █████████ █ █ ███ ███ █ █
█. .█. . .█•█•••█• . .█•••█. .█•••█. . .█.█. .█.█.█.█. .█•••••█•••█•█•█•█•••••••█•••█•••█. . . .█•█•█•█. . .█. . .█.█. .█.█. .█.█
█ █████ ███•█•█•█•█████████ ███•█•█ █████ █ █████ █ █ ███•███•███•█•█•█•███████ ███•███•█ ███████•█•█•█████ █ █████ ███ █ █ ███ █
█.█. . .█•••█•█•••█•••••••••••••█•█. .█. .█.█. .█.█.█.█.█•••█•█•••█•••█•••█. . . .█•••█•█.█•••••••█•••█. . .█. .█. .█. .█.█.█. .█
█ ███████•███•███ █•█████████████•███ █ ███ █ █ █ █ █ █ ███•█•█•█████████•█ █████████•█•█ █•███████████ ███ ███ █ ███ ███ █ █ ███
█.█•••••█•█.█•█. .█•••█. .█. . .█•••█.█. . . .█. .█.█.█.█•••█•█•••█•••••••█.█•••••••••█•█.█•█•••█. . . .█.█.█.█.█. .█.█. .█.█. .█
█ █•███•█•█ █•█ █████•█ ███ █ █ ███•███████████████ █ █ █•███•███•█•███████ █•█████████•█ █•█•█•█ ███ ███ █ █ █ ███ █ ███ █ ███ █
█•••█.█•••█.█•█. .█.█•█. . .█.█. .█•••█•••••█.█. . . . .█•█.█•••••█•█•••█. .█•█•••█. •••█.█•••█•█.█. .█. . .█.█.█. .█. .█.█. .█.█
█•███ █████ █•███ █ █•█ █████ ███████•█•███•█ █ ███████ █•█ ███████•█•█•███ █•█•█•███•███ █████•███ █████ ███ █ █████ █ █████ █ █
█•█•••█••• .█•█.█. .█•█.█. . .█. . .█••• .█•█.█.█•••••█.█•█.█. . .█•█•█•••█.█•••█•••█•█. .█•••█•█. .█. .█.█. .█.█. .█.█. . .█.█.█
█•█•█•█•█•███•█ █ ███•█ █ █████ █ █ ███████•█ █ █•███•█ █•█ █ ███ █•█•███•█████████•█•█ █ █•█•█•█ ███ █ █ ███ █ █ █ █████ ███ █ █
█•█•█•••█•█•••█. .█•••█.█. .█. .█.█. .█•••••█. .█•█.█•█.█•█. .█. .█•█•█.█••••••• .█•••█.█.█•█•█•█. . .█.█. . .█.█.█. . . .█. .█.█
█•█•█████•█•███████•███ ███ █ ███ █████•█████████•█ █•███•█ ███ █ █•█•█ ███████•█ █████ █ █•█•█•█ █████ ███████ █ █████ ███ ███ █
█•••█. .█•█•••••••█•••█.█.█. .█.█.█•••█•█••••••••• .█•█•••█.█. .█.█•••█. . .█•••█. . . .█.█•█•••█.█. .█. .█. . .█. .█. .█. .█. .█
███████ █•███████•███•█ █ █████ █ █•█•█•█•███████ ███•█•███ █ ███ █████ █████•█████████████•█████ ███ ███ █ ███████ █████ █████ █
█••••• .█•█. . .█• .█•█.█. . . .█.█•█•█•••█•••••█.█•••█•█. .█.█. .█. .█. .█•••█•••••••••█•••█. .█. .█. .█. .█. . .█. . .█. . .█.█
█•███•███•█████ █•███•█ █████ ███ █•█•█████•███•███•███•█████ █ ███ █ ███ █•█ █•███████•█•███ █ ███ ███ ███████ █ █████ █████ █ █
█• .█•••█•█. . .█•█•••█. . . .█. .█•█•█•••█•█•••█•••█•••█. . .█. .█.█.█. .█•█.█•••█. .█•█•••█.█. . .█. . . . . .█. . . . . .█.█.█
█•█████•█•█ ███ █•█•███ ███████ ███•█•█•█•█•█•███•███•███ ███████ █ █ █ ███•█ ███•█ █ █•███•█ ███████ █████████████ █████████ █ █
█•█•••••█•█.█. .█•█•••█.█•••█•••█•••█•█•█•••█•••█•█•••█.█. .█. . . .█. .█•••█. .█•█.█.█•••█•█. . . . .█. . . . .█.█.█. . . . .█.█
█•█•█████•█ █████•███•███•█•█•█•█•███•█•███████•█•█•███ █ █ █████████████•███████•███ ███•█•█████████████████ █ █ █ █ ███████████
█•█•••••█•█.█•••••█•••█•••█•█•█•█•█. •█•█. . . •█•█•••█. .█.█. . . . . .█•█•••••█•█. . .█•••█. . . . . . . . .█. .█.█. . . . . .█
█•█████•█•█ █•█████•███•███•█•█•█•███•█•███████•█•███•█████ █ █████████ █•█•███•█•█ █ █████████ █████████████ █████ █████████ █ █
█•••••█•••█.█•••••••█. •█•••█•█•█•••█•••█•••••█•••█•••█. . .█.█. . .█. .█•█•█.█•••█.█.█. . . .█.█. .█. .█. .█.█. .█.█. .█. .█.█.█
█████•█████ ███████████•█•███•█•███•█ ███•███•█████•███ ███ █ ███ █ █ █ █•█•█ █████ █ █ █ ███ █ █ █ █ █ █ █ ███ █ █ █ ███ █ ███ █
█. .█•█•••█•••••••••••••█•••••█•█.█•█.█•••█.█•••█•••█. .█.█.█. .█.█.█.█.█•••█. . . .█.█.█. .█.█.█.█. .█.█.█. . .█. . .█. .█. . .█
█ █ █•█•█•█•███████████████████•█ █•███•███ ███•█•███ ███ █ ███ ███ █ ███████ █████ ███ ███ █ █ █ █████ █ █████████████ ███████ █
█.█.█•••█•••█.█••• . . .█•••••█•••█•••••█. . .█•█•█. . .█. .█. .█. .█. .█. . .█. .█. .█. .█.█.█.█.█. .█.█. . . . . .█. .█. .█. .█
███ █████████ █•█•███ ███•███•███•███████ █ █ █•█•█ ███ █████ ███ █████ █ █████ █ ███ ███ █ █ █ █ ███ █ ███ ███████ █ ███ █ █████
█. . . .█. .█•••█•••█.█•••█••• .█•█. . .█.█.█.█•█•█. .█. .█. .█.█. . .█.█.█. . .█. .█. .█.█.█. .█. .█.█. . .█. . .█.█.█. .█. . .█
█ █████ █ █ █•█████•█ █•███•█████•█ ███ █ █ ███•█•███ ███ █ ███ █ ███ █ █ █ █ ███████ ███ █ ███ ███ █ ███████ ███ ███ █ ███████ █
█. .█.█. .█.█•••█•••█.█•••█•••••█•█. .█. .█. .█•█•••█. .█.█.█. .█.█. .█.█.█.█. . .█. .█. .█.█. .█. .█. .█. .█. .█. .█.█.█. . . .█
█ █ █ █████ ███•█•███ ███•█████•█•███ ███████ █•███•█ ███ █ ███ █ █ ███ █ █████ █ █ ███ ███ ███ █ ███ ███ █ ███ ███ █ █ █ ███████
█.█.█. . . .█•••█•█. .█.█•••█.█•••█. . . .█•••█•••••█.█. .█. .█. .█.█. .█.█. .█.█.█. . .█.█. .█.█.█. . . .█.█. .█. .█. .█. .█. .█
███ █████████•███•███ █ ███•█ █████████████•█•█████████ █ ███ █████ █ ███ █ █ █ █ ███████ ███ ███ █████████ █ █████ █████ █ █ █ █
█. .█. . . .█•••█•••█. . .█•••••█. •••••••••█•█. . •••█.█. .█. . . .█. .█. .█.█.█. . . .█. .█. . .█. . . .█.█. . .█. . .█.█. .█.█
█ ███ █████ ███•███•███████████•███•█████████•███ █•█•█ ███████ ███████ █████ █ ███ ███ █ █ ███████ █████ █ █████ █████ ███████ █
█. . . .█.█.█•••█.█•••••••••••••█•••█.█. . .█•••█.█•█•█. . . . .█. . . .█. .█.█.█. .█. .█.█. .█. .█. .█. .█. .█. .█. . . .█. . .█
█ █████ █ █ █•███ ███████████████•███ █ █ █ ███•█ █•█•███████████ █████ ███ █ ███ ███ █████ █ █ █ ███ █ ███ ███ █████████ █ ███ █
█.█. .█. .█.█•█•••••••█•••••█•••█•••█. .█.█.█.█•█.█•█•••••••••••█. .█.█. . .█. .█.█.█. .█. .█.█.█. . .█.█. . .█. . . . .█. .█.█.█
█ █ █ █████ █•█•█████•█•███•█•█•███•█ ███ █ █ █•███•███████████•█ █ █ ███ █████ █ █ ███ █ ███ █ ███████ █████ █████████ █████ █ █
█.█.█. . . .█•█•█•••█•█•••█•█•█•••█•█. .█.█. .█•••█•█. . . .█•••█.█.█. . .█. .█. .█. .█. .█.█. .█. . . . .█. . . .█. . .█. .█. .█
███ ███████ █•█•█•█•█•█ █•█•█•███•█•█████ ███ ███•█•█ █ █ ███•███ █ ███ ███ █ █████ █ █████ █████ ███████ █ ███████ █████ ███ ███
█. .█. . .█.█•••█•█•█•█.█•█•••█.█•█•█. . .█.█.█.█•█•█.█.█.█•••█. .█. .█.█. .█. . . .█. . . . .█. .█. . .█. .█. . . .█. .█. .█.█.█
█ ███████ █ █████•█•█•█ █•█████ █•█•█ █████ █ █ █•█•█ █ █ █•███ █████ ███ ███ █████████ █████ █ ███ ███ ███ █ ███████ ███ █ █ █ █
█. .█. . .█. . .█•█•••█.█•█. . . •••█. .█. .█.█.█•••█.█.█.█•••█.█. .█. .█.█. .█. . .█. .█. .█.█.█. .█.█.█. .█. .█. . .█. .█. . .█
███ █ █████████ █•█████ █•█████████████ ███ █ █ ███████ █ ███•█ ███ ███ █ █ ███ ███ █ ███ █ ███ █ ███ █ ███████ █████ █ ███████ █
█. .█. .█. . . .█•••••█.█•••••••••█•••█.█. .█.█. .█. .█.█.█.█•█.█. .█. .█.█. . . .█.█.█.█.█. . .█.█. .█. . . . .█. .█. . .█. .█.█
█ █████ █ ███████████•█ █████████•█•█•█ █ ███ █ █ █ █ █ █ █ █•█ █ █ █ ███ █████████ █ █ █ ███████ █ █ ███ ███████ █ ███████ █ ███
█. . .█. .█. . . . .█•█. . . . .█•••█•█.█. . . .█. .█. .█. .█•█. .█.█. . .█. . .█. .█. .█.█. .█.█.█.█. . .█. . . .█. .█. . .█. .█
█████ █ ███ █████████•█████████ █████•█ ███████ █████████████•█████ █████████ █ █ █████ █ █ █ █ █ ███████ █ █████████ █ ███████ █
█. . .█. . .█. . . .█•█. . . .█.█.█•••█. . .█. .█. . . . .█•••█. .█.█. . . .█.█.█.█. . .█. .█.█.█. . . .█.█. . . . .█. . . . .█.█
█ █████████ █ █████ █•█ ███ ███ █ █•███ ███ █████ ███████ █•█████ █ █ █████ █ ███ ███████████ █ ███████ █ █ ███████ █████ █████ █
█.█. . . . .█.█. .█.█•█. .█. . . .█•••█. .█.█. . .█. . .█.█•█. . .█.█.█•••█.█. .█. . . .█. .█.█. .█. .█.█.█.█. .█. .█. .█.█. . .█
█ ███████████ █ ███ █•███ ███████████•█████ █ ███████ █ █ █•███ ███ █ █•█•█ ███ ███████ █ █ █ █ █ ███ █ ███ █ █ █████ █ ███ ███ █
█. . . .█. .█.█.█. .█•••█. .█•••••█•••█. . .█.█. . . .█.█.█•••█. . . .█•█•█.█. . .█.█. .█.█.█. .█. .█.█. . .█.█. . . .█. .█. .█.█
█ █████ █ █ █ █ █ █████•█████•███•█•███ ███ █ █ █████ ███ ███•███ █████•█•█ █ ███ █ █ ███ █ ███████ █ ███████ ███████████ ███ █ █
█.█. .█. .█. . .█. . .█•••••••█.█•█•█. . .█.█. .█.█. .█. . .█•••█.█•••█•█•█.█. .█.█.█. . .█. . . .█.█. . . .█. .█. . .█. .█. .█.█
█ █ █████████████████ █████████ █•█•█ ███ ███████ █ ███ ███████•█ █•█•█•█•█ █ █ █ █ █████████████ █ ███ ███ ███ █ ███ █ ███ ███ █
█.█. . . . . .█. . .█. .█. . . .█•█•█. .█. . . . .█. .█. .█. .█•█.█•█•••█•█.█.█.█. .█. . .█. .█. .█. . .█. . .█.█. .█.█.█.█. .█.█
█ ███ ███████ █ ███ █ ███ █████ █•█•███████████ █████ ███ █ █ █•███•█████•█ ███ ███ █ █ █ █ █ █ ███ ███████████ ███ ███ █ █ █ ███
█. .█.█. .█. .█. .█. .█. .█. . .█•••█. . . . . .█. .█.█.█. .█.█•••••█. .█•█. . .█.█.█.█.█. .█.█.█. .█. .█. . .█.█. .█. .█. .█. .█
███ █ █ █ █ █████ █████ ███ █ ███████ ███████ ███ █ █ █ █████ ███████ █ █•███████ █ █ █ ███████ █ ███ █ █ ███ █ █ ███ █████████ █
█. .█. .█.█.█. .█.█. .█. .█.█.█. . . .█. .█. .█. .█. .█.█. .█. .█. . .█.█•••••█. .█.█.█. .█. . .█.█.█.█.█. .█.█.█. .█.█. .█. . .█
█ ███ ███ █ █ █ █ █ █ ███ █ ███ █████ █ █ █████ ███████ █ █ █ █ █ ███ ███████•█ █ █ ███ █ █ █████ █ █ █ ███ █ █ ███ █ █ █ █ ███ █
█.█. .█. .█. .█.█. .█. . .█. .█.█. .█. .█.█. . .█. . . .█.█. .█.█. .█.█•••••••█.█.█. .█.█.█. . . . .█.█. . .█.█.█. .█. .█.█. .█.█
█ ███ █ ███████ █████████████ █ █ █ █████ █ █████ █ ███ █ █████ █ ███ █•███████ █████ ███ ███████████ ███████ █ █ ███████ ███ █ █
█. .█.█.█.█. .█.█. . . .█. . .█.█.█. . .█.█.█.█. .█.█.█.█. .█. .█.█. .█•█•••█. . . .█. . .█. . . . . .█.█. . .█.█. . . . .█. .█.█
███ ███ █ █ █ █ █ ███ █ █ █████ █████ ███ █ █ █ ███ █ █ ███ █ █████ █ █•█•█•███████ █████ █ ███████████ █ █████ █ █████████ █████
█. .█. .█.█.█. .█.█. .█.█. . . .█. .█.█. .█.█. . .█.█. .█. .█. . . .█.█•••█•••••••█. .█.█.█. . .█. . . . .█. . .█.█. . . . .█. .█
█ ███ ███ █ █████ █ █████████████ █ █ █ ███ ███████ █████ ███████ ███████████████•█ █ █ █ █████ █████ █████████ █ █ ███████ █ █ █
█.█. .█. . . .█. .█. . .█. . . . .█. .█. . .█. . .█.█. .█. .█. .█.█••••• . .█. .█•█.█. .█. .█.█. . .█. . . . . .█.█.█. . .█. .█.█
█ ███ ███████ ███ █████ █ ███████ ███ ███████ ███ █ █ █ ███ █ █ ███•███•███ █ █ █•█ ███████ █ █████ █████████████ ███ ███ █████ █
█. .█.█. .█. . .█. . .█. .█. . . .█. . . . . .█. . .█.█. . .█.█. .█•█.█•••█. .█.█•█. . . . .█. . .█.█. .█. . . . . .█.█.█. . .█.█
███ █ █ █ █████ █ █████████ ███ █████ █████████ █████ █████ █ ███ █•█ ███•█████ █•█████ ███████ █ █ █ █ █ █████████ █ █ █████ █ █
█.█.█. .█. . .█.█.█. .█. .█. .█.█. .█.█. . . .█.█. .█. .█. .█.█. .█•••••█•█. .█.█•••••█.█. . . .█.█.█.█. .█. .█. .█. .█. . .█.█.█
█ █ ███ █████ █ ███ █ █ █ ███ ███ █ ███ █████ ███ █ ███ ███ █ █ ███████•█•███ █ █████•█ ███ █████ █ █████ █ █ █ █ █████ █████ █ █
█.█. .█.█. .█.█. . .█. .█.█. .█. .█.█. .█. . . . .█. .█. .█.█.█. . . .█•█•••█.█. .█•••█. .█.█. .█.█.█. .█. .█.█.█.█. .█. .█. .█.█
█ ███ █ █ █ █ █████ █████ █ ███ ███ █ ███ ███████████ █ █ ███ ███████ █•███•█ ███ █•█████ █ █ ███ █ █ █ █████ █ █ █ █ ███ █ ███ █
█. .█.█.█.█. .█.█. .█. .█.█.█. .█.█.█.█. .█. . . .█.█.█.█. . . . .█. .█•█.█•█. . .█•█•••█.█.█. . .█.█.█. .█.█.█.█. .█. .█. .█. .█
███ █ █ █ █████ █ ███ █ █ █ █ ███ █ █ █████ █████ █ █ ███████████ █ ███•█ █•███ ███•█•█•█ █ ███████ █ ███ █ █ █ ███████ ███ █ █ █
█. .█.█.█. .█. . . .█.█.█. .█.█.█. .█. . . .█. . .█. .█. . . .█. .█. .█•█.█•••█. .█•••█•█.█.█•••••█. .█.█.█. .█. .█. .█. .█. .█.█
█ ███ █████ █ ███████ █ █████ █ █ ███████████ █████ ███ █████ ███████ █•█ ███•███ █████•█ █ █•███•███ █ █ ███████ ███ ███ █████ █
█. .█.█. . .█. .█. . .█.█. .█.█. . . . . . . .█. .█. . .█. .█.█. . .█.█•█. .█•••█. .█•••█. .█•█. •••█.█.█. . . . . . . .█.█.█. .█
█ █ █ █ █████ ███ █████ █ █ █ ███████████████████ ███████ █ █ █ ███ █ █•███ ███•█ ███•█████ █•█████•█ █ █████████████████ █ █ ███
█.█. .█.█. . .█. .█. .█. .█.█. .█. . . .█. . .█. . . .█. .█.█. .█. . .█•••••█.█•█.█•••█. . .█•••█•••█. . .█. .█. . .█. .█.█. . .█
█ █████ █ █████ ███ █ █████ ███ █████ █ ███ █ █ ███████ ███ █████ █████████•█ █•███•███████████•█•███████ █ █ █ ███ █ █ █ ███████
█.█. . .█. .█.█.█.█.█. . . .█. .█. . .█. . .█. .█. . . .█.█. .█. . .█. . .█•••█•••••█. •••█•••••█•█. . .█. .█.█.█. .█.█. .█. . .█
█ █████ ███ █ █ █ █ █████████ ███ █████████ █████ ███████ █ ███ █████ █ █████•█████████•█•█•█████•█ ███ ███████ ███ █ █████ ███ █
█.█. . .█. . .█.█.█. .█. . . . .█.█. . . . .█. . .█. . . .█.█. .█. . .█. . .█•█. . . •••█•█•••█.█•█.█.█. .█. .█. .█.█.█. . .█. .█
█ █ █████ █████ █ ███ █████████ █ █████ █████ ███████ █ ███ █ ███ ███████ █ █•█████ █•███•█ █•█ █•█ █ ███ █ █ ███ █ █ █ █████ █ █
█.█. .█. .█. . .█. .█. . .█. . .█. . .█.█. . .█. . . .█.█. .█.█.█.█. . .█.█.█•••••█.█•••█•█.█•█.█•█.█. . . .█. .█.█. .█.█. .█.█.█
█ █ █ █ ███ █████ ███████ █ █████ ███ ███ ███████ █ █████ ███ █ █ █████ █ ███████•█ ███•█•███•█ █•█ ███ ███████ █ ███ █ ███ █ █ █
█.█.█.█. .█.█. .█. . . .█.█.█. . . .█. . . . . . .█.█. .█.█. .█.█. . . .█.█. . .█•█.█•••█•••••█.█•█. .█.█. .█. .█. .█.█. . .█.█.█
█ ███ ███ █ █ █ █ █████ █ █ ███████ █████ ███████ ███ █ █ █ ███ ███████ █ █ █ ███•█ █•█████████ █•███ ███ █ ███ ███ █████ ███ █ █
█. . .█. .█.█.█.█.█. . .█.█.█. .█. .█. .█.█. . .█.█. .█.█. . .█. . .█. .█. .█. .█•█.█•█. . . . .█•••█. . .█. .█. . .█. . .█. .█.█
███████ ███ █ █ █ █ ███ █ █ █ █ ███ █ █ ███ ███ ███ ███ █████ █ ███ █ █████████ █•███•█████ █ █████•█ ███████ ███████ █████ █████
█. . .█.█.█.█.█. .█.█. .█. .█.█. .█.█.█. . . .█.█. .█.█. .█. .█.█. .█.█. . . .█.█•••█•••••█.█. . .█•█. . . .█. .█. .█. . .█. . .█
█ ███ █ █ █ █████ █ ███████ █ ███ ███ █████████ █ ███ ███ ███ █ █ ███ █████ █ █ ███•███ █•███ █ █ █•███ ███████ █ █ █████ █████ █
█.█. .█. .█. . .█.█.█. . . .█.█.█. . .█. .█. . .█. .█. .█. .█. .█. .█. . . .█.█. .█•••█.█•••█.█.█.█•••█.█•••••█. .█. . . .█. .█.█
█ █ █████ █████ ███ █ █████ █ █ ███████ █ █ ███████ █ █ ███ █ █████████ █████ █ █████•█████•███ █ ███•███•███•█ ███████████ ███ █
█.█. . .█. .█.█. .█.█.█. .█.█.█. . . .█.█. .█. . .█.█.█.█. .█.█. . . .█.█. .█.█. . .█•••••••█. .█. .█•█•••█•••█. . . . . . .█. .█
█████ █████ █ ███ █ █ █ █ ███ ███ █████ ███ █ █ ███ █ █ █ █████ █████ █ █ █ ███ █ █ █████████ ███████•█•███•███ █████ █████ █ ███
█. . .█. .█.█.█. .█. .█.█. .█.█. .█. .█. .█.█.█. .█.█.█.█. . .█.█. .█. .█.█. .█.█.█. .█. . .█•••••••••█•█•••█. .█•••█.█•••█.█. .█
█ █████ █ █ █ █ ███ ███ ███ █ █ █ █ █ ███ ███ ███ █ █ █ █████ █ █ ███████ ███ ███ ███ █ ███ █•█████████•█•███████•█•███•█•█████ █
█. . . .█. .█.█. .█.█. .█.█. . .█.█.█. . .█. .█.█. .█.█. .█.█. .█. . . .█. .█. . .█. . .█.█.█•█. . . . •█•••••█•••█•█•••█•••••••█
█ ███████████ ███ █ █ ███ █████████ ███████ ███ ███████ █ █ █████████ █████ ███ █████████ █ █•█████████•█████•█•███•█•█████████•█
█. . . . .█. .█.█.█.█.█. .█. . . . .█. .█. .█. .█. .█. .█. . . . . .█. .█. .█. .█. .█. . . .█•█•••█•••••█. .█•••█•••█•█. .█•••••█
█████████ █ █ █ █ ███ █ █ █ █████████ █ █ ███ █ █ █ █ █████████████ ███ █ ███████ █ █████████•█•█•█•█████ ███████•███•█ █ █•█████
█. . . . . .█. .█. . . .█.█. . . . . .█. . . .█. .█. .█. . . . . . . . .█. . . . .█. . . . . •••█•••█. . . . . . •••••█.█. ••••O█
█████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████████

About

C++ implementation of a graph-based maze solver

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published