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 Generation: Recursive Backtracking

Typescript maze generation algorithms

Maze generator and solver

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

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 visualising tool for maze generation built with react. Recursive Backtracker and Kruskal's Algorithm used.

Algorithmic maze generation and pathfinding, with Pygame visualization

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

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

Simple Maze Generator Developed Using Flutter

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.

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