backtracking-algorithm

There are 958 repositories under backtracking-algorithm topic.

  • SudokuSolver

    Language:Java8
  • dart_sudoku_solver_backtracking

    A command-line application for solving sudoku puzzles.

    Language:Dart9
  • sudoku-solve-GUI

    Win32 developed GUI to solve sudoku puzzles in real-time. Visualize the puzzle being solved by a depth-first-search backtracking algorithm.

    Language:C9
  • Sudoku-Solver

    A simple sudoku solver in C++ (COMSC165 Final Project)

    Language:C++9
  • leetcode

    LeetCode

    Language:Java9
  • Sudoku-Solver

    PHP Based Sudoku Puzzle Solving

    Language:PHP9
  • knight-tour

    This repository provides a C# solution to the classic Knight's Tour problem using the backtracking algorithm. It supports customizable chessboard sizes and starting positions, offering a practical example of recursion and backtracking in problem-solving.

    Language:C#8
  • Exit-Is-A-Lie

    Opengl C++ 2-D Maze Game 🔍➡️❌

    Language:C++8
  • Tele-Word-Game-in-c-

    Search the words combination in an NxN grid untill all the word in the provided list are over and you are finally left with a TeleWord, found by traversing across matrix row by row.

    Language:C++8
  • Python-Fundamentals

    A solid, comprehensive foundation on data structures and algorithms in Python

    Language:Python8
  • n-queens-simulator

    N-Queens problem simulator with backtracking and genetic algorithm using javascript

    Language:JavaScript8
  • Puzzle

    This Repository contains the programming assignment for python course during second year of my undergraduate degree

    Language:Python8
  • Sudoku-Master

    An interactive Sudoku game with real-time solving and backtracking visualization using Python and Pygame

    Language:Python7
  • algorithms

    Algorithms implemented in C++

    Language:C++7
  • DSA-Dev

    This GitHub repository provides a comprehensive collection of Data Structures and Algorithms (DSA) concepts along with solutions to common coding questions. Additionally, it includes various React.js projects to demonstrate practical implementation and usage of these DSA concepts in real-world scenarios.

    Language:C++7
  • maze-generator

    A Perfect Random Maze generator with given width and height using the "Recursive backtracking" algorithm.

    Language:C#7
  • Sudoku

    Design a Sudoku in python and its solution using Backtracking Algorithm

    Language:Python7
  • sudoku-solver

    🔢 A Java-based console Sudoku Solver using Backtracking with user input and file upload support.

    Language:Java6
  • Sudoku_Solver_Python

    This repository contains a Python program that automatically solves Sudoku puzzles. It takes an input grid representing an unsolved puzzle and uses a backtracking algorithm to find the correct solution. A great tool for Sudoku enthusiasts and those learning about algorithms! 🧠

    Language:Python6
  • Sudoku

    This is a UI Sudoku Game And Solver that makes use of recursion and backtracking

    Language:Python6
  • reng

    Simple toy regex engine implemented using backtracking algorithm and continuations.

    Language:Java6
  • Algorithm-for-ITPTIT

    Algorithm from zero to hero

  • Android-Pattern-Generator

    A Java program that uses DFS to generate all the possible patterns on a traditional 3x3 Android lock screen

    Language:Java6
  • BraudeTimetabler

    On & Mey Braude timetabler school project

    Language:C#6
  • maze_generator_solver

    Kruskal maze generator & Backtracking mazer solver

    Language:C6
  • TangledMaze

    Minecraft maze generator plugin

    Language:Java6
  • sudoku-solver-typescript

    Sudoku Backtracking Algorithm for JavaScript

    Language:TypeScript6
  • Sudoku_Solver

    This repository contains cli and gui app to check backtracking and sudoku map generation and solution.

    Language:Java5
  • DLX-Sudoku-Puzzle-Solver

    This project is a comprehensive implementation of Donald Knuth's Dancing Links Algorithm to solve Sudoku puzzles. It features a robust, menu-driven C++ application and a sleek, fully functional web-based solver.

    Language:C++5
  • Sudoku-Solver

    Sudoku Solver is an algorithmic project based on Backtracking Algorithm. This projects shows a visual representation of the working of backtracking algorithm which is used to solve a Sudoku Puzzle.

    Language:JavaScript5
  • leetcode-solutions-python

    Python Solution for Leetcode Questions

    Language:Python5
  • Exam-Schedling-using-Backtracking-Algorithm

    Backtracking is a general algorithm for finding solutions to some computational problems, notably constraint satisfaction problems, that incrementally builds candidates to the solutions, and abandons a candidate as soon as it determines that the candidate cannot possibly be completed to a valid solution.

    Language:Python5
  • Backtracking_Sudoku_Solver

    Sudoku Solver using Backtracking algorithm

    Language:HTML5
  • Prolog-Mazes

    Algorithms to solve small mazes with prolog

    Language:Jupyter Notebook5
  • Sudoku-Solver

    🔢 A Simple Sudoku Solver Using Recursive Backtracking technique..

    Language:C++5