recursive-backtracking

Collection of maze generation algorithms.

C++ maze generator using recursive backtracking.

Maze generator scripts for Minecraft.

Path finding and maze generation in python

A random maze generator. Based on the Recursive Backtracker algorithm. Implemented in C# .NET WPF.

Maze generator and solver

🔎 Maze Generation: Recursive Backtracking

Typescript maze generation algorithms

Combinatorial programming exercise for Newcastle University's CSC8501 module. The program generates custom mazes based on user parameters using a recursive backtracking algorithm and solves them using A* pathfinding.

A repository that explores how to apply Donald Knuth's Algorithm X via Dancing Links to Pokémon type coverage.

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

This repository implements a virtual Micromouse that uses Q-learning, a Reinforcement Learning algorithm, to navigate a randomly generated 20x20 maze.

An interactive C++ application that generates and solves random mazes using Depth-First Search (DFS) with stack-based backtracking. Features a Raylib-powered GUI, three difficulty levels, custom Stack and Hashmap implementations, and a file-persistent leaderboard tracking wins per user per difficulty.

Made for COSC4368 initally, modified the program to be general-solution and work with any domain or constraint set provided. Obviously the program would need to be optimized if a highly efficient algorithm is needed for a set of constraints.

Algorithmic maze generation and pathfinding, with Pygame visualization

Algorithm that finds smallest squares of tetriminos, using recursive backtracking.

Simple Maze Generator Developed Using Flutter

The second project implemented for the Computer Architecture course. Recursive backtracking algorithm, implemented in Assembly x86 (AT&T).