backtracking-search
There are 93 repositories under backtracking-search topic.
sdleffler/whisper
Logic programming, for Rust, from inside Rust.
marcelcases/nonlinear-optimization
Nonlinear optimization solving with multiple Python libraries
advancedresearch/quickbacktrack
Library for back tracking with customizable search for moves
Amirhossein-Rajabpour/Constraint-Satisfaction-Problems
Artificial Intelligence Course 3rd Project: Implementing CSP Backtracking, Forward Checking and MAC Algorithms in order to solve a binary puzzle
AhmadYahya97/CrosswordsGeneration
Crosswords puzzle generator and publisher using Constraints Satisfaction Problem (CSP) technique. With minimal backtracks.
biqar/puzzle-solver
This repository contains generic platform for solving and benchmarking computational puzzles using different search strategies
ToniRV/Constraint-Satisfaction-Notebook
Example lecture for Constraint Satisfaction Problems in an interactive jupyter notebook. With python code to solve CSPs, with visualization of Sudoku and NQueens problems.
bryanlimy/samurai-sudoku-solver
Samurai Sudoku solver in Python
Rajil1213/cs50AI
Contains my solution to selected projects in CS50AI
catseye/Backtracking-Wang-Tiler
MIRROR of https://codeberg.org/catseye/Backtracking-Wang-Tiler : A backtracking algorithm for tiling the plane with Wang tiles
MartinGurasvili/Sudoku
This is a UI Sudoku Game And Solver that makes use of recursion and backtracking
Amable-Valdes/Prolog-Mazes
Algorithms to solve small mazes with prolog
arminZolfaghari/Constraint-Satisfaction-Problems
Artificial Intelligence Course 3rd Project: Implementing CSP Backtracking, Forward Checking and MAC Algorithms in order to solve a binary puzzle
donovan-prehn/sudoku
Sudoku CSP Solver using Backtracking Search and Arc-Consistency 3
rubenandrebarreiro/game-of-thrones-knowledge-base-representation-checker
⚔️ 🛡️ 🐲 A project based in Knowledge Base Representation and Logic Programming. This project was built using Prolog, with the support of SWISH and SWI-Prolog. The project it's a simple application to allow to make checks, verifications and queries, about some informations and data, of the TV Show Series of Game of Thrones, through a knowledge base representation, built with facts, predicates and rules, among many others!
VissaMoutafis/RLFAP-Solver
Classic CSP Algorithms to solve RLFAP
arielfayol37/Crossword
AI that generates crosswords puzzles using Backtracking Search algorithm.
marcluque/YASER
Yet Another Sat solvER
psyclone20/Android-Pattern-Generator
A Java program that uses DFS to generate all the possible patterns on a traditional 3x3 Android lock screen
bala4krish/Winding_down_the_road
Numerical Optimization library implementing Gradient Descent and Newton's method using backtracking line search for finding the minimum.
erfanghasemi/sudoku_solver
This project is a sudoku-solver implement by Constraint satisfaction problem. We add the colour option to our sudoku problem as if the number of a place is bigger than other neighbours, the colour of that place must be higher in a given colour's priority. We use the Constraint satisfaction problem(CSP), as we said before, in additional apply degree and MRV heuristic for selecting a variable. After we assigned a value to the selected variable, apply forward-checking to update the domain of variables. If there is a solution for the sudoku problem, we report it; otherwise, the search is unsuccessful, and we have not a solution.
ajay-dhangar/backtracking
Backtracking
canbax/sudokuSolver
Implementation of Peter Norvig's sudoku solving and backtracking algorithms in java.
JuanAArias/Maze-cplusplus
Simple maze solving program with recursive backtracking and exhaustive searching
mahdirezaie336/BinaryPuzzle
A solution to a binary puzzle using CSP algorithms.
sg2295/Sudoku-Solver
An agent that can solve Sudoku puzzles, following a backtracking search, using a combination of depth-first search and constraint propagation.
willprice/prolog-search-visualisation
Web based visualisation of various search algorithms implemented in prolog for teaching
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.
ishaanSh06/n-queens
The shortest way solution to the n-queens question | 8x8 board
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.
jmdha/sudokubrute
A simple and fast implementation of backtrack solving of Sudokus
JoenHo/sudoku-solver
Solve Sudoku as a Constraint Satisfaction Problem