An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with backtracking-algorithm

A curated list of projects in awesome lists tagged with backtracking-algorithm .

https://github.com/ymercad0/Sudoku-GUI

Simple Sudoku Game built on Pygame as a backtracking algorithm visualizer. Credits to TechWithTim for the idea.

backtracking-algorithm pygame python sudoku-game visualizer

Last synced: 10 Sep 2025

https://github.com/sionpardosi/knapsack-algoritma-backtracking

App Knapsack dengan Algoritma Backtracking

backtracking-algorithm

Last synced: 14 Mar 2025

https://github.com/axel7083/tangram-solver

Small algorithm using back tracing to solve a Tangram puzzle.

backtracking-algorithm puzzle tangram

Last synced: 31 Oct 2025

https://github.com/hamed-rezaee/dart_sudoku_solver_backtracking

A command-line application for solving sudoku puzzles.

backtracking-algorithm dart sudoku-solver

Last synced: 24 Oct 2025

https://github.com/hadialqattan/sudoku

This is a GUI Sudoku game with a solver. The solver was implemented using the backtracking algorithm.

backtracking-algorithm gui-desktop pygame python3 solver sudoku-game

Last synced: 04 Sep 2025

https://github.com/venkat-0706/dsa-algo

Comprehensive collection of DSA algorithms with implementations and explanations. Aiming to master Data Structures and Algorithms one step at a time!

backtracking-algorithm data-structures divide-and-conquer dynamic-programming graph-algorithms greedy-algorithms hashing recursion-algorithm searching-algorithms sorting-algorithms

Last synced: 13 Apr 2025

https://github.com/abdulahad968/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.

arrays backtracking-algorithm backtracking-search cpp filehandling

Last synced: 21 Jul 2025

https://github.com/canxkoz/sudoku-solver

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

backtracking-algorithm brute-force bruteforce

Last synced: 18 Oct 2025

https://github.com/marcin-chwedczuk/reng

Simple toy regex engine implemented using backtracking algorithm and continuations.

backtracking-algorithm continuations regex-engine

Last synced: 08 Oct 2025

https://github.com/hxndev/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.

backtracking backtracking-algorithm code constraint-satisfaction-problem exam-schedule exam-scheduler exam-scheduling python

Last synced: 07 May 2025

https://github.com/abdallahhemdan/sudoku-solver

🔢 A Simple Sudoku Solver Using Recursive Backtracking technique..

backtracking backtracking-algorithm cpp sudoku-solver

Last synced: 22 Jul 2025

https://github.com/hasnatrasool163/sudoku_solver

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

backtracking backtracking-algorithm recurison recursion recursive-algorithm sudoku-solver suduko suduko-generator suduku

Last synced: 26 Jun 2025

https://github.com/dislick/sudoku-solver-typescript

Sudoku Backtracking Algorithm for JavaScript

backtracking-algorithm javascript sudoku-solver typescript

Last synced: 28 Apr 2025

https://github.com/meg4cyberc4t/sudoku_solver

Example using the backtracking algorithm to solve sudoku

backtrack backtracking-algorithm dart flutter solver sudoku

Last synced: 06 May 2025

https://github.com/ramezze/mazesolver

Maze generation, solving & finding shortest paths algorithms with backtracking, written in C++ and SFML.

backtracking backtracking-algorithm dfs dfs-algorithm maze maze-algorithms maze-generator maze-solver pathfinding shortest-path shortest-path-algorithm shortest-paths

Last synced: 24 Apr 2025

https://github.com/lakshayd02/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! 🧠

backtracking backtracking-algorithm python python3 pythonlibrarires sudoku sudoku-game sudoku-solver

Last synced: 23 Aug 2025

https://github.com/juffalow/sudokujs

Sudoku solver in JavaScript

backtracking-algorithm javascript

Last synced: 07 Apr 2025

https://github.com/arsenic-atg/sudoku-solver

Solve Sudoku of any difficulty with just a single click

algorithm backtracking backtracking-algorithm c-plus-plus cpp11 cpp14 cpp17 sudoku-solver

Last synced: 12 Mar 2025

https://github.com/dthe223/wang-tiles-2d

Using recursive backtracking to implement Wang Tiles to "randomly" create an image from smaller images that are similar.

backtracking-algorithm python python-3-5

Last synced: 12 Mar 2025

https://github.com/amirabdollahi/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.

algorithms backtracking-algorithm c-sharp chessboard-game depth-first-search graphics2d knight-tour knights-tour pathfinding-algorithm recursion

Last synced: 29 Oct 2025

https://github.com/samyam81/normie-cpp

This repository contains several sub-repositories, each showcasing different projects and implementations in C++.

backtracking-algorithm cpp credit-card employee-management-system readme soduku-solver student-management-system

Last synced: 22 Mar 2025

https://github.com/rudrakshi99/sudoku_web_app

A Javascript implementation of the Sudoku game, including a backtracking algorithm solver.

backtracking-algorithm css html javascript sudoku-solver

Last synced: 16 Mar 2025

https://github.com/jgcmarins/graph-coloring

Graph coloring software that uses backtracking algorithm

backtracking-algorithm college-purpose cpp graph-coloring

Last synced: 15 Sep 2025

https://github.com/ser-arthur/sudoku-arcade

Classic Sudoku game with an interactive GUI built in Pygame.

backtracking-algorithm gamedevelopment minimax-algorithm puzzle pygame sudoku

Last synced: 20 Feb 2025

https://github.com/apurva-modi/cs580-intro-to-artificial-intelligence

Contains notebook implementations for the AI based assignments using graph based algorithms that are commonly used in solving AI based problems. Algorithms include BFS, DFS, Hill Climbing, Differential Evolution, Genetic, Back Tracking..

algorithms artificial-intelligence backtracking-algorithm bfs dfs dynamic-programming forward-checking genetic-algorithm heuristic-search-algorithms hill-climbing-search neural-network othello-game sudoku-solver travelling-salesman-problem

Last synced: 25 Aug 2025

https://github.com/lnvaldez/maze-solver

Generates a random maze and solves it using recursive backtracking. The maze generation utilizes Depth-First Search (DFS) to carve out passages and create a unique maze layout for each run.

backtracking backtracking-algorithm cpp maze maze-algorithms maze-generator maze-solver mazes mazesolver random random-generation recursive

Last synced: 05 Mar 2025

https://github.com/kammitama5/c-datastructs-spring17

collection of C++ notes and programmes

backtracking-algorithm cpp datastructures linked-list

Last synced: 17 Aug 2025

https://github.com/broderick-westrope/sudoku-generator

A collection of increasingly more efficient algorithms for generating & solving sudoku puzzles.

algorithms algorithms-and-data-structures backtracking-algorithm cli python python3 sudoku

Last synced: 18 Mar 2025

https://github.com/alizaynoune/sudoku

solving sudoku puzzle with backtracking

backtracking-algorithm sudoku sudoku-solver

Last synced: 04 Jul 2025

https://github.com/ayvero/practico_prog3

Final practical assignment focused on task scheduling and processor optimization using Backtracking and Greedy algorithms.

backtracking-algorithm greedy-algorithms java

Last synced: 10 Jun 2025

https://github.com/akankshaaa013/10daysrecursionchallenge

Let's Do a 10 Day Recursion Challenge :)

backtracking-algorithm challenge recursion

Last synced: 15 Mar 2025

https://github.com/red-rapious/tektonik-solver-2000

The implementation of a backtracking algorithm to solve Tektoniks

backtracking-algorithm game-solver game-theory

Last synced: 01 Mar 2025

https://github.com/adwaith-rajesh/0hh1-solver

0hh1 solver for the web (selenium)

0hh1 backtracking-algorithm python3 sudoku-solver

Last synced: 03 Mar 2025

https://github.com/tinniaru3005/pythonsudokusolver

An algorithm based approach to find a solution to any solvable Sudoku board. A visual of the starting board and the final solution is also displayed on the user screen.

backtracking-algorithm python

Last synced: 18 Jul 2025

https://github.com/analiaburgosdev/practico_prog3

Final practical assignment focused on task scheduling and processor optimization using Backtracking and Greedy algorithms.

backtracking-algorithm greedy-algorithms java

Last synced: 02 Jul 2025

https://github.com/analiaburgosdev/java_backtracking_magic-board

The objective of this exercise is to develop an algorithm to place n*n distinct natural numbers, ranging from 1 to a value k (where k > n*n), on an n x n board. The constraint is that the sum of the numbers in each row and each column must be equal to a specific value S.

backtracking-algorithm board java

Last synced: 02 Jul 2025

https://github.com/analiaburgosdev/java_backtracking_setpartition

The objective of this exercise is to determine if it is possible to divide a set of n integers into two disjoint subsets such that the sum of the elements in both subsets is equal.

backtracking-algorithm java

Last synced: 02 Jul 2025

https://github.com/analiaburgosdev/java_bactracking_minimum-path-length

Java solution to a maze problem using object-oriented programming and search algorithms like backtracking or A* for minimum path length calculation.

backtracking-algorithm graph graph-algorithms java

Last synced: 02 Jul 2025

https://github.com/abhishekshree/sudoku

Created an application to solve sudoku using backtracking

backtracking-algorithm sudoku

Last synced: 10 Oct 2025

https://github.com/tynoee/sudoku-solver

This is a sudoku solver using backtracking algorithm. It includes graphical GUI.

backtracking-algorithm gui pygame python sudoku-solver

Last synced: 25 Oct 2025

https://github.com/bgmp/sudokusolver

9x9 Sudoku Solver written in Java

backtracking-algorithm java sudoku-solver

Last synced: 28 Mar 2025

https://github.com/sarvesh-sp/sudoku-solver

Solving 3x3 Sudoku using Backtracking algorithm.

backtracking-algorithm python3 sudoku sudoku-solver

Last synced: 15 Mar 2025

https://github.com/rafiulgits/algorithm

Algorithm codes :: graph theory, dynamic programming, recursion, backtracking

backtracking-algorithm dynamic-programming graph-algorithms greedy-algorithms recursion

Last synced: 17 Mar 2025

https://github.com/mistermboy/piramidebacktracking

Resolución de pirámides mediante el algoritmo backtraking

algorithm backtracking backtracking-algorithm

Last synced: 11 Jun 2025

https://github.com/indiependente/backtracksudoku

Sudoku solver implemented with Backtrack

backtracking-algorithm python sudoku-solver

Last synced: 04 Oct 2025

https://github.com/ttwag/p10_sudoku_master

A program that solves any sudoku puzzle and provides a user interface.

backtracking-algorithm cpp dsa-algorithm gui-application qtcreator recursion-algorithm sudoku-solver

Last synced: 04 Oct 2025

https://github.com/codernayeem/2d-maze-solver

Solve and view the solution path of a 2D Maze

backtracking-algorithm cpp maze maze-solver

Last synced: 04 Jul 2025

https://github.com/saif-gitreps/recursion-visualizer

A Javascript project that visualizes the backtracking and bruteforce process that occurs in the Recursion stack, inspired by a Leetcode problem.

backtracking-algorithm css html javascript recursion

Last synced: 08 Apr 2025

https://github.com/arifahmed120829/sudoku_game

Sudoku is a logic-based, combinatorial number-placement puzzle.

2d-array backtracking-algorithm

Last synced: 28 Feb 2025

https://github.com/preetvadaliya/sudoku-solver

Simple sudoku solver using python and backtracking algorithm.

backtracking backtracking-algorithm python sudoku-solver

Last synced: 27 Mar 2025

https://github.com/analiaburgosdev/java_backtracking_4x4-board

The goal of this exercise is to solve a sorting problem on a 4x4 board where numbers from 1 to 15 are randomly placed, and one tile is empty. The task is to determine a sequence of moves to swap adjacent numbers (horizontally or vertically) with the empty tile so that the numbers are arranged in order and the empty tile ends up at position (4,4).

backtracking-algorithm java

Last synced: 14 Sep 2025

https://github.com/salma-mamdoh/rsvector

Our Project for Object Oriented Programming Course taken during Winter 2022 semester

backtracking-algorithm cpp data-structures exception-handling filesystem oop problem-solving recursion

Last synced: 27 Oct 2025

https://github.com/brisinger/matrix

Matrix traversal using dept-first search with backtracking to count no. of contiguous zeroes adjacent to each other

backtracking-algorithm depth-first-search flood-fill matrix

Last synced: 04 Jul 2025

https://github.com/danielbrodi/knights-tour

The Knight’s tour problem solved in C with both the naive and the heuristic solutions, using a backtracking algorithm, recursion and a bit array. Includes GUI,

backtracking backtracking-algorithm c chess chess-ai chess-board chess-game chessboard heuristic-algorithm heuristic-search heuristic-search-algorithms heuristics knight-problem knight-tour knights-tour knightstour memory-management options-strategies recursion recursive-algorithm

Last synced: 13 May 2025

https://github.com/analiaburgosdev/java_backtracking_subset-sum

This exercise involves finding all combinations of a set of distinct positive integers such that the sum of the elements in each combination equals a given value M

backtracking-algorithm java

Last synced: 19 Jun 2025

https://github.com/inthra-onsap/sudoku-backtracking-algorithm

Sudoku solver program (backtracking algorithm)

backtracking-algorithm sudoku-solver

Last synced: 17 Mar 2025

https://github.com/pawpaw2022/sudoku_solver

A Sudoku Solver Project using backtracking algorithm

backtracking-algorithm python

Last synced: 18 Mar 2025

https://github.com/tsembp/epl232-hw3

Automated Latin Square Game - Panagiotis Tsembekis & Rafael Tsekouronas

backtracking-algorithm c dynamic-memory-allocation latinsquare memory-management

Last synced: 22 Feb 2025

https://github.com/mshahriarnihal/cpp_backtracking-oop-and-pointer-based-projects

Here I'm posting few C++ projects which are done based on backtracking, OOP, pointers etc. These projects were done mainly focusing on solving assignment questions of Professor Jerry Waxman's CSCI-211 - Object Oriented Programming in C++ course at CUNY QC. Posting Dr. Waxman's questions, my codes & report for those assignments & their algorithms

8queens 8queens-algorithm backtracking backtracking-algorithm cplusplus cpp cpppuzzle csci211 dynamic dynamic-programming dynamicmemorymanagement nqueens nqueens-solution object-oriented-programming oop-in-cpp pointer puzzle stable-marriage towers-of-hanoi vector

Last synced: 03 Mar 2025

https://github.com/waldohidalgo/sudoku-solver

Cuarto proyecto requisito obligatorio para obtener la Quality Assurance Certification de freecodecamp

backtracking backtracking-algorithm chai expressjs freecodecamp freecodecamp-curriculum freecodecamp-project quality-assurance sudoku sudoku-solver testing

Last synced: 27 Mar 2025

https://github.com/bblodfon/sudoku-solver

A simple web interface that solves sudoku puzzles using a backtracking algorithm

backtracking-algorithm javascript puzzle-generator solve-sudoku-puzzles sudoku-solver

Last synced: 27 Mar 2025

https://github.com/ayvero/java_backtracking_number-pyramid

The objective of this exercise is to place a positive integer (less than a given value k) in each cell of a pyramid with a given base B. Each number must be equal to the sum of the numbers in the cells it is supported by, and all numbers must be unique.

backtracking-algorithm java

Last synced: 28 Mar 2025

https://github.com/ayvero/java_backtracking_subset-sum

This exercise involves finding all combinations of a set of distinct positive integers such that the sum of the elements in each combination equals a given value M

backtracking-algorithm java

Last synced: 28 Mar 2025

https://github.com/jaiswalchitransh/n-queens-problem-using-backtracking

The aim of N-Queens Problem is to place N queens on an N x N chessboard, in a way so that no queen is in conflict with the others.

artificial-intelligence backtracking backtracking-algorithm n-queens n-queens-problem project python python-3 python3

Last synced: 28 Mar 2025

https://github.com/strive79/sudoku

Sudoku Game Using BackTracking

backtracking-algorithm css html javascript

Last synced: 17 Jun 2025

https://github.com/basemax/subsetsumbacktracking

This is an implementation of the Sub Set Sum Backtracking algorithm in C. The algorithm is used to find a subset of a given set of numbers that adds up to a given sum. The algorithm is implemented using backtracking.

algorithm backtracking backtracking-algorithm backtracking-search c data-structures-and-algorithms datastructure ds sub-set-sum subsetsum sum sum-algorithm tree

Last synced: 21 Jun 2025

https://github.com/baltasarq/java1dgame

Pequeño ejercicio sobre un vector simple. Para resolverlo, se mostrarán las posibilidades de la estrategia "eager" y la de "backtracking".

algorithm backtracking backtracking-algorithm eager java

Last synced: 12 Jul 2025