/Labyrinth

Implements DFS to efficiently solve a labyrinth

Primary LanguageJava

Labyrinth

Finds a path to an exit of a given labyrinth with keys to move through corridors.

Implemented an adjency matrix and used a modified depth first search algorithm to recursively search possible options until a path to the exit is found