theseus-rs

The sacrifices of the Athenians ended only when Theseus, son of Aegean ruler of Attica, traveled to Crete as part of the youths to be sacrificed, but once in the labyrinth he killed the Minotaur and managed to find his way out of the labyrinth with the aid of Ariadne, the daughter of Minos.

$ theseus-rs -d ./mazes/perfect10k.png -o dijkstra_solution.png


████████╗██╗  ██╗███████╗███████╗███████╗██╗   ██╗███████╗      ██████╗ ███████╗
╚══██╔══╝██║  ██║██╔════╝██╔════╝██╔════╝██║   ██║██╔════╝      ██╔══██╗██╔════╝
   ██║   ███████║█████╗  ███████╗█████╗  ██║   ██║███████╗█████╗██████╔╝███████╗
   ██║   ██╔══██║██╔══╝  ╚════██║██╔══╝  ██║   ██║╚════██║╚════╝██╔══██╗╚════██║
   ██║   ██║  ██║███████╗███████║███████╗╚██████╔╝███████║      ██║  ██║███████║
   ╚═╝   ╚═╝  ╚═╝╚══════╝╚══════╝╚══════╝ ╚═════╝ ╚══════╝      ╚═╝  ╚═╝╚══════╝
                                                                                

⡏ loading image: ./mazes/perfect10k.png
⡗ analyzing maze
loading maze: ./mazes/perfect10k.png took: 8.122893689s
number of nodes loaded: 17915671
⢹ lets solve this bad boy...


███╗   ███╗ █████╗ ███████╗███████╗    ███████╗ ██████╗ ██╗    ██╗   ██╗███████╗██████╗
████╗ ████║██╔══██╗╚══███╔╝██╔════╝    ██╔════╝██╔═══██╗██║    ██║   ██║██╔════╝██╔══██╗
██╔████╔██║███████║  ███╔╝ █████╗      ███████╗██║   ██║██║    ██║   ██║█████╗  ██║  ██║
██║╚██╔╝██║██╔══██║ ███╔╝  ██╔══╝      ╚════██║██║   ██║██║    ╚██╗ ██╔╝██╔══╝  ██║  ██║
██║ ╚═╝ ██║██║  ██║███████╗███████╗    ███████║╚██████╔╝███████╗╚████╔╝ ███████╗██████╔╝
╚═╝     ╚═╝╚═╝  ╚═╝╚══════╝╚══════╝    ╚══════╝ ╚═════╝ ╚══════╝ ╚═══╝  ╚══════╝╚═════╝


finding the solution took: 5.812727798s
number of decisions: 10304076                                                                        

This is a small program that maps up labyrinths and then attempts to solve them using different algorithms.

Example of a solved mazed using the A* algorithm.

Algorithms

• Left Turn
• Dijkstra
• A-Star
• Breadth first
• Depth first

Tasks

• Select algorithm from cmd
• Select maze from cmd
• Spinner when loading maze
• Spinner when solving maze
• Print pretty statistics
• Implement A*
• Implement Breadth first
• Implement Depth first
• Select output filename
• Implement threaded loading of maze
• add graphs from mermaid explaining the mapping
• implement Drop trait on image, and maze, to gracefully print properly
• implement a gui that vizualises the algorithms
• refactor maze static function to a maze analyzer
• clean up main function
• implement bogus algorithm (randomize solutions)