maze-solver

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 forgenerating andsolving mazes. These are not only fun to implement, but also are a good way to familiarise yourself with programming techniques, algorithms, and languages.

Here are 844 public repositories matching this topic...

Language:All

Filter by language

All844 Python250 C++138 Java128 JavaScript91 C59 C#44 Jupyter Notebook24 TypeScript22 Rust11 HTML10

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

sichkar-valentyn /Reinforcement_Learning_in_Python

Star454

Implementing Reinforcement Learning, namely Q-learning and Sarsa algorithms, for global path planning of mobile robot in unknown environment with obstacles. Comparison analysis of Q-learning and Sarsa

reinforcement-learning q-learning path-planning rl-agents reinforcement-learning-algorithms sarsa maze-algorithms obstacle-avoidance maze-solver shortest-path rl-playground sarsa-learning sarsa-search rl-emulator rl-environment rl-algorithms rl-experiments rl-qlearning q-learning-vs-sarsa rl-sarsa

UpdatedApr 25, 2022
Python

jostbr /pymaze

Star279

A maze generator, solver and visualizer for Python

visualization python searching-algorithms maze-generator maze-algorithms maze-solver

UpdatedApr 1, 2024
Python

Tauseef-Hilal /Pathfinding-Visualizer

Star223

Pathfinding visualizations with Python and Pygame

python pathfinding pygame pathfinder pathfinding-algorithms maze-solver maze-generation-algorithms pathfinding-visualizer maze-solver-visualization

UpdatedFeb 9, 2025
Python

codebox /mazes

Star99

JavaScript Maze Generator

maze maze-generator maze-solver

UpdatedJan 10, 2022
JavaScript

noshluk2 /ROS2-Autonomous-Driving-and-Navigation-SLAM-with-TurtleBot3

Star96

This is repository for the course ROS2 Autonomous Driving and SLAM using NAV2 with TurtleBot3 on Udemy.

maze gazebo slam autonomous-driving maze-solver ros2 turtlebot3 autonomous-robots nav2 ros2-humble

UpdatedMay 26, 2023
Python

aPixelInSpace /F-a-maze-ing

Star88

Create aesthetic mazes of different shapes, tiles, sizes and more using a CLI tool. A website is also available athttps://mazes.apixelinspace.com

fsharp maze dotnet-core maze-generator maze-algorithms maze-solver n-dimensional

UpdatedApr 15, 2024
F#

armin-reichert /mazes

Star79

A comprehensive library of algorithms for creating perfect mazes.

graph-algorithms maze maze-generator maze-algorithms maze-solver generating-mazes maze-creation maze-generation-algorithms

UpdatedAug 13, 2024
Java

fred1268 /amaze

Star66

A program to create, solve and draw mazes in your terminal or in 2D/3D

algorithms maze maze-generator 3d 3d-graphics maze-solver

UpdatedSep 30, 2024
Go

Eurecat /astar-gridmap-2d

Star63

A* algorithms for 2D gridmaps. The fastest one, until you prove me wrong

cpp astar pathfinding path-planning 2d maze-solver gridmap

UpdatedNov 6, 2019
C++

CruiserOne /Daedalus

Star59

The Maze generation software "Daedalus", version 3.5

maze maze-generator maze-algorithms maze-game mazes maze-solver maze-creation maze-generation-algorithms maze-explorer maze-generation maze-generators

UpdatedNov 8, 2024
C++

hasssanezzz /visual-maze-solver

Star38

A minimal visual maze solver using various algorithms.

visualization astar-algorithm pathfinding dijkstra-algorithm maze-solver

UpdatedApr 26, 2024
TypeScript

lime7git /micromouse

Star36

Project of a micromouse type mobile robot based on STM32 and designed PCB. Master's thesis.

hardware stm32 maze bluetooth micromouse maze-generator maze-algorithms maze-solver maze-generation-algorithms micromouse-maze-solver micromouse-contest micromouse-maze

UpdatedOct 1, 2022
C++

hoangsonww /The-Maze-Game

Star33

🏰 The Maze Game offers straightforward maze navigation challenges, built with Prim's & DFS Algorithms. Featuring responsive design for easy play on any device, including mobile, with intuitive on-screen controls for movement, it's ideal for quick gaming sessions, providing both casual and challenging experiences!