Projects in Awesome Lists tagged with backtracking-search
A curated list of projects in awesome lists tagged with backtracking-search .
https://github.com/sdleffler/whisper
Logic programming, for Rust, from inside Rust.
backtracking-search dsl logic-programming rust rust-lang unification
Last synced: 22 Nov 2024
https://github.com/bryanlimy/samurai-sudoku-solver
Samurai Sudoku solver in Python
ai backtracking-search csp puzzle python solver sudoku sudoku-solver
Last synced: 09 May 2025
https://github.com/catseye/backtracking-wang-tiler
MIRROR of https://codeberg.org/catseye/Backtracking-Wang-Tiler : A backtracking algorithm for tiling the plane with Wang tiles
aperiodic aperiodic-tilings aperiodicity backtracking-search tiling wang-tiles
Last synced: 12 Apr 2025
https://github.com/willprice/prolog-search-visualisation
Web based visualisation of various search algorithms implemented in prolog for teaching
backtracking backtracking-search logic prolog search visualisation
Last synced: 03 Mar 2025
https://github.com/jgurakuqi/search-based-sudoku-solver
This project aims to show how to solve a given Sudoku in two different ways, through Backtracking (in a flavour of Forward Checking) and Relaxation Labeling.
artificial-intelligence backtracking-search constraint-satisfaction-problem relaxation-labelling
Last synced: 28 Mar 2025
https://github.com/rodneyshag/wordpuzzlesolver
Solves word puzzles using backtracking search
backtracking-search puzzle solver
Last synced: 11 Apr 2025
https://github.com/empobla/sudokusolver
A Sudoku puzzle solver that, with the use of constraint propagation and backtracking search, can solve any Sudoku puzzle, including Arto Inkala’s world’s hardest Sudoku puzzle, in under 1 second.
backtracking-search constraint-propagation-algorithm
Last synced: 04 Mar 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/sergeychelak/synacor_challenge
Completed Synacor Challenge
backtracking backtracking-algorithm backtracking-search challenge memoization permutation-algorithms permutations rust synacor-challenge virtual-machine
Last synced: 24 Feb 2025
https://github.com/pit1000/optimization-problems
🚀 A Python repository showcasing optimization techniques for Machine Learning including LP, Newton's methods, LASSO, and convex optimization. 📈🐍
backtracking-search basis-pursuit convex-optimization cvxpy lasso levenberg-marquardt linear-programming newton-method numpy piece-wise-constant-fitting scikit-learn scipy
Last synced: 31 Mar 2025
https://github.com/basemax/nqueenspromisingc
This is a promising implementation of the n-Queens problem in C. It uses a recursive backtracking algorithm to find all solutions to the n-Queens problem. It is a promising implementation because it uses a heuristic to prune the search tree. The heuristic is to only place a queen in a column if it is not in check with any other queens.
algorithm algorithm-c backtracking backtracking-algorithm backtracking-methods backtracking-questions backtracking-search backtracking-tech-interview backtracking-tree c c-algorithm n-queens nqueens queens-problem queens-puzzle tree
Last synced: 03 Apr 2025
https://github.com/koukyosyumei/myoptimizer
Implementations of popular optimization & search algorithms
astar astar-algorithm astar-pathfinding astar-search astar-search-algorithm backtracking backtracking-algorithm backtracking-search localsearch localsearch-tsp nqueens nqueens-problem tsp tsp-problem
Last synced: 28 Feb 2025
https://github.com/pjritee/pl_search
A Python module that uses Prolog ideas for search and constraint programming
backtracking-search constraint-logic-programming constraint-programming prolog python
Last synced: 11 Mar 2025
https://github.com/pjritee/pl_search_cpp
A C++ module that uses Prolog ideas for search and constraint programming
backtracking-search constraint-logic-programming constraint-programming cplusplus prolog
Last synced: 04 Mar 2025