GitHub topics: maze-algorithms

Repositories

MrShameer/Maze

The is a simple maze game where is create a random maze using Kruskal's algorithm and you can play with it using the "W,A,S,D" key

Language: Python - Size: 2.93 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

Bery0za/Mazeraptor

Maze generation and solving library

Language: C# - Size: 141 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

wroberts/pydaedalus

A Python wrapper of the Daedalus maze generator.

Language: C++ - Size: 1.08 MB - Last synced at: about 1 month ago - Pushed at: over 5 years ago - Stars: 22 - Forks: 5

greenDev7/DijkstraAlgorithm

Реализация алгоритма Дейкстры для поиска кратчайшего пути между двумя вершинами и оптимального маршрута на 3D поверхности с использованием очереди с приоритетом (PriorityQueue).

Language: C# - Size: 1.16 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

y0umu/maze-generation

迷宫生成算法的练习

Language: Python - Size: 1.95 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

ShayanShahrabi/Pac-Man

BP course final project

Language: C++ - Size: 117 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

dillanspencer/Maze-Visual

Maze solver using backtracking algorithm. Uses my Quad Engine to visualize the process

Language: Java - Size: 53.7 KB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 1

PRO-GUNE/Micromouse

A simulation software that simulates a grid world to show the operation of maze solving using the Flood Fill algorithm

Language: Python - Size: 743 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

sahilkhoslaa/MazeSolverRobot

An Arduino micro controller based robot which first analyzes the maze in the dry run by following lines through IR sensors and then calculates the shortest path from the source to the destination.

Language: Arduino - Size: 743 KB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 12 - Forks: 8

antigones/pymazes

A collection of maze generation algorithms

Language: Python - Size: 207 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 3

nitzmali/Artificial-Intelligence--Path-Planning-and-Search-Algorithms

This project is intended as an exploration of various search algorithms, both in the traditional application of path planning, and more abstractly in the construction and design of complex objects. We first generated Mazes and solved simple mazes using the classical search algorithms (BFS/DFS/A*). Once We have written these algorithms, we utilized other search algorithms like Local Beam Search to generate mazes that your initial algorithms have trouble solving.

Language: Python - Size: 123 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 0

enna-ai/axle-ai

an a.i. that learns to navigate through a maze using the genetic algorithm and natural selection concepts

Language: JavaScript - Size: 402 KB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

borisboguslavsky/pathpyinder

An interactive maze-drawing & maze-solving application written in Python

Language: Python - Size: 534 KB - Last synced at: 14 days ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

rafifiaan/Q2-DAA-MazeGeneratorSolver-Py

A simple maze generator program with MST and DSF Algorithms

Language: Python - Size: 18.6 KB - Last synced at: 4 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

SravanChittupalli/meshmerize Fork of SatyamPrakashSingh/meshmerize

Line-Following Maze-solving algorithm for IITBombay mesmerize Techfest Competition

Language: C - Size: 10.7 KB - Last synced at: about 1 month ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 1

agarun/pathing

Visualizing maze generation and graph traversal

Language: JavaScript - Size: 246 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 7 - Forks: 0

GorgeousOne/TangledMaze

Minecraft maze generator plugin

Language: Java - Size: 1.48 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 7 - Forks: 6

mehroosali/maze-solver

Maze Solver project using Java for class CS5343 (Data Structures and Algorithms) at the University of Texas at Dallas.

Language: Java - Size: 304 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 1

Rawgreen/From-Labyrinths-to-Solutions-Unity-Based-Maze-Generation-and-AI-driven-solving-strategies

This research project focuses on the development of a maze generation and solving system within the Unity game engine. The objective is to create visually appealing mazes of different sizes using algorithms such as Binary Tree Maze, Kruskal, Prim, Random Walls, Recursive Backtracking, and Recursive Division.

Language: ASP.NET - Size: 34.3 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

tokoro10g/libamaze 📦

A maze solver library for micromouse

Language: C++ - Size: 313 KB - Last synced at: almost 2 years ago - Pushed at: about 5 years ago - Stars: 6 - Forks: 0

YIAgafonova19/Maze-Project

Introducing to the world - Maze Game! A game with an easily accessible, user-friendly interface that will provide you the serotonin a game should!

Language: C++ - Size: 11.9 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 6 - Forks: 1

Vovan-VE/maze--main

The Maze Project: Main docs

Size: 14.6 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

bettoalsur/maze-generation-algorithm

Aldous-Broder algorithm for maze generation implemented with p5.js

Language: JavaScript - Size: 801 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

Jaromir007/EV3-maze-exploring

Algorighm for exploring and mapping 3-floor maze, using lego mindstorms EV3 education set.

Language: Python - Size: 20.5 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

Munckenh/mazely

Yet another implementation of maze-related algorithms

Language: Python - Size: 2.41 MB - Last synced at: 18 days ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

belyas/typescript-maze-generator

Typescript maze generator

Language: JavaScript - Size: 69.3 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

BSolonenko/Maze-Generator

A script for generating a 2D maze in which there is one and only one path between any two points.

Language: Python - Size: 1.95 KB - Last synced at: almost 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

micromouseonline/libMaze

micromouse maze manipulation library in C/C++

Language: C++ - Size: 132 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 1

johnnyawesome/MazeGeneratorSolver

Generates and solves a Maze, using 3 different Algorithms. Written in P5JS.

Language: JavaScript - Size: 3.5 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

MassiGy/C-maze-solver

This C project will use multithreading to solve a maze

Language: Python - Size: 1.79 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

johnnyawesome/MazeGenerator

A interactive Maze-Generator using Depth-First-Search and recursive backtracking, written in P5JS.

Language: JavaScript - Size: 2.35 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

LamHo220/Path-Finding-Visualizer

A visualizer to visualize path fining algorithms like A* and Dijkstra, and the maze generating algorithms like Prim's and Kruskal's. This visualizer is created by react.js.

Language: JavaScript - Size: 4 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

alordash/MazeGeneration

Online runtime labyrinths generator. Animations included.

Language: TypeScript - Size: 109 KB - Last synced at: 4 days ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 1

aPixelInSpace/F-a-maze-ing

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

Language: F# - Size: 6.54 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 79 - Forks: 7

serhatkacmaz/Python-MazeSolver

Maze solution with Python programming language

Language: Python - Size: 188 KB - Last synced at: 4 months ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 1

anshuthopsee/maze-generator

A visualising tool for maze generation built with react. Recursive Backtracker and Kruskal's Algorithm used.

Language: JavaScript - Size: 525 KB - Last synced at: 3 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

nattui/maze

🌽 Maze Generation & Solver - Automatically generates a maze and solves the maze using Breadth-First Search (BFS) and Depth-First Search (DFS)

Language: Java - Size: 142 KB - Last synced at: about 10 hours ago - Pushed at: about 7 years ago - Stars: 6 - Forks: 4

NaokiHori/Maze

Maze generator and solver in MATLAB

Language: MATLAB - Size: 3.91 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

RodneyShag/MazeSearch

An optimal maze solver... Pacman style.

Language: Java - Size: 4.22 MB - Last synced at: 3 months ago - Pushed at: over 8 years ago - Stars: 5 - Forks: 8

EcolaTan/PathfindingAlgorithms

Language: Python - Size: 7.81 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

Apolok99/Maze-Random-Generator-Unity

Randomized maze creation for the Unity game engine based on a modified version of Prim's algorithm.

Language: C# - Size: 98.6 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

Imericxu/Maze-JavaFX

Maze Generator is a JavaFX application that can generate rectangular mazes of any size and solve them.

Language: Kotlin - Size: 1.67 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

quint-t/Mazes

Python. Generate and find shortest paths in 2D mazes

Language: Python - Size: 1.07 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

adrocodes/maze-generation

My attempts at generating mazes with Rust.

Language: Rust - Size: 259 KB - Last synced at: 4 months ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

YongCastle/pymaze_SKKU_AI

Solve mazes with search algorithms, visualize and compare.

Language: Python - Size: 2.37 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

arunumd/A-Star-Algorithm-for-path-finding-in-2d-maze-Cpp

This repository contains source code for ENPM809Y final project on search algorithm for autonomous robots moving on a 2d maze. The source code is in C++ 11. The maze will printed on the terminal and the user shall be prompted to enter the locations of two robots and also two targets. Later, the user will be asked to assign task for one of the robots. The other robot automatically assigned the unassigned task. The two robots complete the navigation task using an A* algorithm.

Language: C++ - Size: 3.11 MB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

glv/snergly

Maze algorithms in Clojure (from Jamis Buck's "Mazes for Programmers" book)

Language: Clojure - Size: 2.57 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 23 - Forks: 3

blahnikkai/advanced-maze-solver

Maze solver and generator for the browser written in vanilla JS, HTML, and CSS

Language: JavaScript - Size: 357 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

Ram-Raghav-S/maze-solving

Solving randomly generated mazes using the Trémaux's algorithm

Language: Java - Size: 20.5 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

Yannis-S/CellularAutomatonMazeGenerator

A Java program that generates maze-like patterns following cellular automata maze and mazectric rulestrings.

Language: Java - Size: 55.7 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

webdevleo/maze

A bunch of algorithms to generate mazes

Language: JavaScript - Size: 307 KB - Last synced at: 3 months ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

comp195/senior-project-spring-2022-autopath

A Web and VR-based pathfinding visualization tool

Language: C# - Size: 1.81 GB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1

ghostdsb/labyrinth

Rust implementation of algorithms in Mazes for Programmers

Language: Rust - Size: 1.01 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

ntedgi/Maze-Genrator

Maze Genrator And Solver

Language: C# - Size: 13 MB - Last synced at: 6 days ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

BambusGS/Mazeinator

C# desktop maze playground! You can generate and edit a maze, change all sorts of visual settings and then export it into a picture. Also, you can choose a start/end node and visualize three different algorithms for finding the shortest path. Additionally, walls of each node are also editable.

Language: C# - Size: 1.7 MB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

cyucelen/mazeGenerator

Recursive Backtracker Maze Generation Algorithm with C++ using ncurses

Language: C++ - Size: 221 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 23 - Forks: 7

DavideFantasia/MazeGenerator

simple DFS-based maze generator, inspired by a video of @CodingTrain

Language: JavaScript - Size: 1.13 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

ivan-ristovic/maze-pathfinder 📦

Gimme a maze and I will solve it!

Language: Python - Size: 4.61 MB - Last synced at: over 2 years ago - Pushed at: about 8 years ago - Stars: 6 - Forks: 1

YuraVolk/Hyperskill-Maze-Runner 📦

My implementation of Hyperskill Maze Runner.

Language: Java - Size: 43 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 1

reimeytal/maze-algorithm 📦

A maze solving algorithm

Language: Python - Size: 2.53 MB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

RomainTHD/Labyrinthe_VISI201 📦

Génération et résolution de labyrinthe - VISI201 2019

Language: Python - Size: 109 KB - Last synced at: about 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

gnmathur/aMAZEd

Program to generate different kind of Mazes

Language: Python - Size: 65.4 KB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 7 - Forks: 3

juju21555/PythonMaze

Génération de labyrinthe (différents type d'algorithme) sous python

Language: Python - Size: 141 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 1

bren007pie/NPC_Racer

A project comparing the execution speed of pathfinding algorithms on mazes for video game agents.

Language: C++ - Size: 1.32 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

tfeldmann/maze

A maze generator written in rust.

Language: Rust - Size: 372 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 1

verhagen/mazes-for-programmers

Java implementation of the code from the book Mazes For Programmers by Jamis Buck

Language: Java - Size: 276 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

tierChampion/Maze-Generation

Maze generation algorithms in Pygame

Language: Python - Size: 10.4 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

JeremyDsilva/MazeSolver

A generic C++ implementation of a Maze data structure along with maze solving algorithms using graphs.

Language: C++ - Size: 244 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 12 - Forks: 0

Visn0/pathfinding-ui

Path finding and Maze generator algorithms UI.

Language: TypeScript - Size: 849 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

Bungogood/maze

A command line tool to generate and solve mazes which are stored as png files. Using a wide range of graph algorithms A*, DFS, BFS...

Language: C - Size: 13.7 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

rpowel/maze

Generate unique mazes from different algorithms.

Language: Python - Size: 501 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

cgr28/maze-creator-and-solver

A Python Flask and React web app that allows you to create and download mazes with solutions.

Language: Python - Size: 909 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

nishantwill/Maze-Solver

Implementing maze solver algorithms on an autonomous bot with 2 Arduino Uno.

Language: C++ - Size: 30.3 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

Ardaerd/MazeGenerator

This is a terminal based maze generator project

Language: C++ - Size: 10.8 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

ShravanAnandk7/MazeRunner-Robot-Algorithm-Arduino

Maze Solving algorithm detects the various nodes in a maze formed with black lines using a line follower robot to computes the best path for minimum turns between start to end points.

Language: C++ - Size: 1.57 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 1

nathangong/MazeAlgorithms

A collection of maze generation and pathfinding algorithms visualized.

Language: Java - Size: 89.8 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

kdrudy/WilsonsAlgorithm

Java Implementation of Wilson's Algorithm

Language: Java - Size: 135 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

NikDoe/maze

a simple app in the form of a game 🎮 where the user has to guide the ball 🟠 through a maze

Language: JavaScript - Size: 26.4 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

js42721/maze

Java library for maze generation

Language: Java - Size: 94.7 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 7 - Forks: 0

Aggrathon/AMazeAlgorithm

A maze generator for creating interesting mazes

Language: Rust - Size: 50.8 KB - Last synced at: 3 months ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

jbaudru/py_rl_maze

You can create mazes by clicking on the boxes, set the parameters, start the AI learning, and replay the learned solution.

Language: Python - Size: 261 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

rabestro/jetbrains-academy-maze-runner

Mazes are amazing: keep running, find the exit if you can! If you are not too happy about getting stuck in the actual maze, you can entertain yourself with a virtual one. In this project, you will write a program that generates mazes and looks for a way out.

Language: Java - Size: 51.8 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0