Skip to content

Commit

Permalink
Fixed README conflicts
Browse files Browse the repository at this point in the history
  • Loading branch information
A3Digital committed Jan 5, 2020
2 parents eb078ec + c43a35c commit c4ce765
Showing 1 changed file with 10 additions and 8 deletions.
18 changes: 10 additions & 8 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -7,20 +7,22 @@ The point of this project was familiarize myself with graphs (networks of nodes)

## Showcase
<!---All of these gifs have been manually synchronized to have a total of 150 frames and to start solving on the 30th frame. These were shot with OBS and then edited on ezgif.com--->
![Generated Small Maze - Dijkstra](<Maze Gifs/Generated Small Maze - Dijkstra.gif>)
<img src="Maze Gifs/Generated Small Maze - Dijkstra.gif" alt="Generated Small Maze - Dijkstra" width=250/>

![Generated Small Maze 2 - Dijkstra](<Maze Gifs/Generated Small Maze 2 - Dijkstra.gif>)
<img src="Maze Gifs/Generated Small Maze 2 - Dijkstra.gif" alt="Generated Small Maze 2 - Dijkstra" width=250/>

The following is the same maze solved with two different solving algorithms

Dijkstra's:
![Generated 101x101 Maze - Dijkstra](<Generated 101x101 Maze - Dijkstra.gif>)
Dijkstra's: <br>
<img src="Maze Gifs/Generated 101x101 Maze - Dijkstra.gif" alt="Generated 101x101 Maze - Dijkstra" width=250/>

A*:
![Generated 101x101 Maze - A Star](<Generated 101x101 Maze - A Star.gif>)
A*: <br>
<img src="Maze Gifs/Generated 101x101 Maze - A Star.gif" alt="Generated 101x101 Maze - A Star" width=250/>

It should be noted that due to the fact that mazes usually only have one solution that is very intricate and does not always head directly towards the end goal, the advantage of A*'s direction heuristic tends to be marginalized. However, the advantage becomes more apparent in mazes made with various turns and solutions such as the following.

![Neutral Maze - Dijkstra](<Maze Gifs/Neutral Maze - Dijkstra.gif>)
Dijkstra's: <br>
<img src="Maze Gifs/Neutral Maze - Dijkstra.gif" alt="Neutral Maze - Dijkstra" width=250/>

![Neutral Maze - A Star](<Maze Gifs/Neutral Maze - A Star.gif>)
A*: <br>
<img src="Maze Gifs/Neutral Maze - A Star.gif" alt="Neutral Maze - A Star" width=250/>

0 comments on commit c4ce765

Please sign in to comment.