A Deep Reinforcement Learning Based Maze Solver
-
Updated
Apr 20, 2017 - Python
A maze is a type of puzzle involving a collection of paths, usually where a player has to find a route from start to finish.
A huge variety of algorithms exist for generating and solving mazes. These are not only fun to implement, but also are a good way to familiarise yourself with programming techniques, algorithms, and languages.
A Deep Reinforcement Learning Based Maze Solver
Gimme a maze and I will solve it!
Program to generate different kind of Mazes
Generates a maze, as well as its solution. The maze is generated using recursive backtracker, and the solution is found using DFS.
LaserMaze Application
Génération de labyrinthe (différents type d'algorithme) sous python
Maze generator (that can generate a maze of custom size) and solver (though graph analysis)
A simple implementation of the recursive back tracker algorithm that uses depth-first search (DFS) to construct a maze in a given area. This also shows an implementation of the A* path finding algorithm to solve the randomly generated maze.
Projeto da disciplina Tópicos Especiais I (Desenvolvimento de Jogos) do curso Ciência da Computação - IFSULDEMINAS Muzambinho
An implementation of a maze generator and a maze solver, using the A* algorithm.
Generate a simple maze using the depth-first algorithm
Maze generator scripts for Minecraft.
The following project looks at mapping out a base maze. Implements a recursive algorithm(DPF) to mow the maze. In addition, Breadth First Search is implemented in order to drop "candy" along the path, which the user can pick up while solving the maze.
Maze Generation/Solver API and Renderer
A* pathfinder for PNG image in Python
A maze game, with a maze generator and a maze editor, developed in Python 3.