https://github.com/mo2men-dev/backtracking_visualization

Visualisation for Backtracking Algorithms
https://github.com/mo2men-dev/backtracking_visualization

algorithms backtracking react react-router tailwindcss typescript visualization

Last synced: 15 days ago
JSON representation

Visualisation for Backtracking Algorithms

• Host: GitHub
• URL: https://github.com/mo2men-dev/backtracking_visualization
• Owner: Mo2men-dev
• Created: 2024-09-11T16:30:34.000Z (2 months ago)
• Default Branch: master
• Last Pushed: 2024-10-07T11:21:51.000Z (about 1 month ago)
• Last Synced: 2024-10-09T17:40:56.919Z (about 1 month ago)
• Topics: algorithms, backtracking, react, react-router, tailwindcss, typescript, visualization
• Language: TypeScript
• Homepage: https://backtrackvis.netlify.app/
• Size: 196 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Backtracking Visualisation

Backtracking is a general algorithm for finding all (or some) solutions to a computational problem, notably problems with constraints, it works by recursively building candidates to the solutions, and then abandoning a candidate when it hits a dead end (i.e. when it is clear that the candidate cannot lead to a valid solution) which is called "___Backtracking___". This is a simple visualisation of this algorithm.

## Problems Solved

- [N-Queens Problem](https://en.wikipedia.org/wiki/Eight_queens_puzzle)

- [Sudoku](https://en.wikipedia.org/wiki/Sudoku)

## Visualisation Features

- Set the speed of the visualisation

- Step through the visualisation

- Steps tracking with Detailed Description

- Reset the visualisation

- Adjust 'Difficulty' of Sudoku Grid

- Generate Grids

## Preview

https://github.com/user-attachments/assets/000faf8e-64cc-4c0d-8ee4-f9a65df93f9b

## Live Demo

https://backtrackvis.netlify.app/