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

Projects in Awesome Lists tagged with backtracking

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

https://github.com/transient-haskell/transient

A full stack, reactive architecture for general purpose programming. Algebraic and monadically composable primitives for concurrency, parallelism, event handling, transactions, multithreading, Web, and distributed computing with complete de-inversion of control (No callbacks, no blocking, pure state)

backtracking composability composition concurrency distributed-computing events haskell threading transaction web

Last synced: 16 May 2025

https://github.com/algo-phantoms/algo-tree

Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design. Creating and designing excellent algorithms is required for being an exemplary programmer. It contains solutions in various languages such as C++, Python and Java.

array backtracking bit-manipulation data-structures-and-algorithms dynamic-programming graph greedy-algorithms hashing-algorithm heap linked-list number-theory queue recursion searching-algorithms sorting-algorithms stack string tree trie

Last synced: 16 May 2025

https://github.com/djeada/algorithms-and-data-structures

A collection of projects in C++ and Python that implement various data structures and algorithms. The projects are organized by language and topic, and include detailed explanations and examples to help you understand how they work.

algorithms backtracking collections data-structures dynamic-programming sorting-algorithms

Last synced: 16 May 2025

https://github.com/i-am-tom/holmes

A reference library for constraint-solving with propagators and CDCL.

backtracking constraint-solver logic-programming propagation

Last synced: 04 Apr 2025

https://github.com/abhiagx/interviewbit

A collection of Abhishek Agrawal's C++ solutions providing scalable, production-quality code to 200+ LeetCode-style problems on https://www.interviewbit.com, designed to enhance algorithmic skills through practical learning and mentorship.

arrays backtracking binarysearch bit-manipulation cplusplus-11 cplusplus-14 dynamic-programming greedy-algorithms hashing heaps interviewbit interviewbit-solutions linked-list maps math queue stack string-manipulation trees two-pointers

Last synced: 19 Jun 2025

https://github.com/julianlsolvers/linesearches.jl

Line search methods for optimization and root-finding

backtracking julia line-search optimization-methods

Last synced: 15 May 2025

https://github.com/haseeb-qureshi/n-queens-visualizer

Visualizes solutions to the N-Queens problem, written in React & Flux

algorithms backtracking flux javascript react recursion search

Last synced: 12 Jul 2025

https://github.com/bodigrim/logict

A continuation-based backtracking logic programming monad

backtracking logic-programming logict monad-transformers

Last synced: 16 May 2025

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

🎯 This Python-based Sudoku Solver utilizes the PyGame Library and Backtracking Algorithm to visualize and solve Sudoku puzzles efficiently. With its intuitive interface, users can input and interact with the Sudoku board, allowing for a seamless solving experience.

algorithm backtracking cli game games hacktoberfest hacktoberfest2023 library pygame pygame-library python shell software sudoku sudoku-puzzle sudoku-puzzles sudoku-solver terminal

Last synced: 03 Sep 2025

https://github.com/abhisheknaiidu/dsa

My Codes and Solutions to coding interview problems on LeetCode, AlgoExpert, Educative and other interview preparation websites

algoexpert backtracking binary-trees cpp data-structures dyanamic-programming educative graphs interview-preparation leetcode linked-list recursion subarray trees

Last synced: 11 Apr 2025

https://github.com/erfaniaa/map-coloring

Map coloring, using four colors

backtracking graph map-coloring opencv planar-graphs python3

Last synced: 30 Oct 2025

https://github.com/egison/egison-haskell

Template Haskell Implementation of Egison Pattern Matching

backtracking egison haskell non-linear-pattern pattern-matching

Last synced: 10 Apr 2025

https://github.com/jmitchell/backtrex

Backtracking behaviour to solve discrete problems by brute force

backtracking brute-force elixir solver

Last synced: 21 Mar 2025

https://github.com/c-cube/choice

Choice operator in OCaml, providing a backtracking monad

backtracking continuations monad ocaml pure

Last synced: 29 Oct 2025

https://github.com/egison/sweet-egison

Haskell library for non-deterministic pattern matching

backtracking egison haskell non-linear-pattern pattern-matching

Last synced: 23 Jun 2025

https://github.com/ahmadjajja/_dsa_

This repository contains Java code that I have written to solve DSA problems on LeetCode. Each solution is organized by DSA concept and is meant to showcase my understanding and proficiency in implementing these concepts. The purpose of this repository is to serve as a reference for everyone who is interested in learning DSA through LeetCode

arrays backtracking binary-search complexity git github java linear-search linked-list linked-lists math merge-sort object-oriented-programming patterns quick-sort recursion sorting stacks-n-queues strings

Last synced: 28 Sep 2025

https://github.com/lorenzofelletti/pyregex

Backtracking regular expression engine written in Python

backtracking engine regex regular-expressions text-processing

Last synced: 15 May 2025

https://github.com/jyotindersingh/algorithms

Solutions to a bunch of algorithm problems for practice.

algorithms backtracking divide-and-conquer dynamic-programming greedy-algorithms leetcode

Last synced: 14 May 2025

https://github.com/ahmadjajja/java_dsa

This repository contains Java code that I have written to solve DSA problems on LeetCode. Each solution is organized by DSA concept and is meant to showcase my understanding and proficiency in implementing these concepts. The purpose of this repository is to serve as a reference for everyone who is interested in learning DSA through LeetCode

arrays backtracking binary-search complexity git github java linear-search linked-list linked-lists math merge-sort object-oriented-programming patterns quick-sort recursion sorting stacks-n-queues strings

Last synced: 11 Jul 2025

https://github.com/cgoliver/nussinov

Python implementation of Nussinov RNA folding algorithm and recursive backtrack.

backtracking dynamic-programming nussinov rna-folding rna-structure

Last synced: 11 Jul 2025

https://github.com/fr3fou/sugoku

simple sudoku solver using backtracking w/ a neat gui to better display the algorithm's inner-workings.

backtracking go golang gui hacktoberfest recursion sdl2 sudoku sudoku-solver

Last synced: 14 Oct 2025

https://github.com/pandatix/go-abnf

Augmented Backus-Naur Form (ABNF) in Go. Implements RFC 5234 and 7405, with Errata 2968 and 3076.

abnf backtracking fuzzing golang grammar graph regex rfc5234 rfc7405

Last synced: 12 May 2025

https://github.com/nidhiupman568/codeforces-problem-solved

👋Hello!👋 I'm Nidhi Upman😀, a passionate competitive programmer on Codeforces🏆. Started with basic problems (like A) and never gave up! 🚀 Upsolving after contests 📈 improved my skills. Now tackling tougher challenges (like B) 🧠. Codeforces hosts contests 2-3 times weekly 🗓️ and daily challenges to stay sharp. Determined to climb to Pupil.💪

arrays backtracking binary-search-tree binary-trees bit-manipulation bitwise c-plus-plus divide-and-conquer dynamic-programming graphs greedy hash heap linked-list matrix recursion searching-and-sorting stacks-and-queues strings trie

Last synced: 28 Jul 2025

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

Sudoku puzzle solver using backtracking

backtracking javascript sudoku-puzzle

Last synced: 20 Sep 2025

https://github.com/timothewt/tangramai

University project : Tangram puzzle solver

ai backtracking edge-matching edge-matching-puzzles open-cv python

Last synced: 15 Apr 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/aurbano/sudoku_py

Sudoku Solver in Python

ac3-algorithm backtracking sudoku-solver

Last synced: 29 Jun 2025

https://github.com/gpavanb1/splitnewton

Bounded, SPLIT Newton solver with pseudo-transient continuation and backtracking. 8k+ downloads

backtracking continuation newton nonlinear optimization pseudotransient python

Last synced: 30 Jun 2025

https://github.com/dhrupad17/leetcode-75_level2

This study plan is for those who want to prepare for technical interviews but are uncertain which problems they should focus on. The problems have been carefully curated so that levels 1 and 2 will guide beginner and intermediate users through problems that cover the data structures and algorithms necessary to succeed in interviews with most mid-tier companies. While level 3 provides material to help users whose targets are top-tier companies.

backtracking binarysearch binarysearchtree bruteforce design dynamicprogramming graph greedy implementation interval linkedlist stack string tree twopointers unionfind

Last synced: 31 Jan 2026

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/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/nidhiupman568/codechef-problem-solved

👋 Hi! I'm Nidhi Upman, a passionate 👩‍💻 competitive programmer 🔥 active on CodeChef 🥘. Starting with just solving 1️⃣-2️⃣ questions ❓, I persisted 💪, upsolving 📈 to master 🧠 and achieve 3-star 🌟 status. Every Wednesday 🗓️, I tackle contests 🏆 and daily 🔄 practice ensures continuous improvement 💻.

arrays backtracking binary-search-tree binary-trees bit-manipulation bitwise c-plus-plus divide-and-conquer dynamic-programming graphs greedy hash heap linked-list matrix recursion searching-and-sorting stacks-and-queues strings trie

Last synced: 18 Feb 2026

https://github.com/ofabiodev/resafe

🛡️ Detects ReDoS vulnerabilities in regexes using Thompson NFA construction and spectral radius analysis.

analyzer backtracking javascript library lightweight npm-package package performance redos regex regexp security typescript validation vulnerability

Last synced: 22 Jan 2026

https://github.com/tinniaru3005/sudokusolver

A responsive web application where the user can simply input the numbers in the appropriate input boxes and click ’solve’ to view the solution to any solvable Sudoku board problem.

backtracking bootstrap html-css-javascript sudoku-solver

Last synced: 10 Mar 2026

https://github.com/alexiush/logq

Logical programming tool that works similar to Prolog program. It's goal to simplify and extend prolog features and provide easy integration with mapping tool.

backtracking csharp dotnet logic-programming

Last synced: 25 Oct 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/AlbertSuarez/Jutge-EDA

🎓 Tots els problemes del Jutge de EDA (FIB). All Jutge problems of EDA (FIB).

backtracking barcelona bfs cpp eda fib jutge jutge-eda upc

Last synced: 14 Mar 2025

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

A C++ program to solve Sudoku puzzles using backtracking. Input a 9x9 grid with empty cells represented by 0s, and the solver will find the solution if it exists. Includes sample images for input format and solved output.

algorithms backtracking cpp grid problem-solving puzzle-solver recursion sudoku-solver

Last synced: 13 Apr 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/rami-sabbagh/prolog-akari

A solution finder for the puzzle game known as Light-Up/Akari written in Prolog using SWI-Prolog

akari backtracking prolog swi-prolog swiprolog

Last synced: 29 Dec 2025

https://github.com/hritik-6918/dsa_sheet_by_fraz-codes

🔥 This is an attempt to solve DSA Cracker Coding Questions List curated by @Fraz bhaiya.

algorithms arrays backtracking binary-search-tree binarytree bitmagic dynamic-programming greedy heaps linkedlist math matrix queues stacks strings

Last synced: 19 Jan 2026

https://github.com/nidhiupman568/c-plus-plus-problems-solved

🏆🌟 I solve the Problem of the Day on LeetCode daily 🗓️🧩 and have successfully tackled over 150 interview questions. 💪🧠 Additionally, I've completed Love Babbar's 450 DSA sheet 📚 and Striver's 180 DSA sheet 📘. My primary coding language is C++ 💻, but I have also solved many problems in Java ☕. 🏆🌟

arrays backtracking binary-search-tree binary-trees bit-manipulation bitwise c-plus-plus divide-and-conquer dynamic-programming graphs greedy hash heap linked-list matrix recursion searching-and-sorting stacks-and-queues strings trie

Last synced: 15 Feb 2026

https://github.com/monamobeen/initialisationtowardsbacktracking

This repo documents my journey into backtracking, tackling challenges from HR🎀

backtracking dfs-visualization

Last synced: 14 Nov 2025

https://github.com/nidhiupman568/leetcode-solved-problems

🏆🌟 I solve the Problem of the Day on LeetCode daily 🗓️🧩 and have successfully tackled over 150 interview questions. 💪🧠 Additionally, I've completed Love Babbar's 450 DSA sheet 📚 and Striver's 180 DSA sheet 📘. My primary coding language is C++ 💻, but I have also solved many problems in Java ☕. 🏆🌟

arrays backtracking binary-search-tree binary-trees bit-manipulation bitwise c-plus-plus divide-and-conquer dynamic-programming graphs greedy hash heap linked-list matrix recursion searching-and-sorting stacks-and-queues strings trie

Last synced: 28 Apr 2025

https://github.com/daniilroman/re2j_test

Simple examples to show Re2J advantages and disadvantages

backtracking for-article re2j regex

Last synced: 26 Mar 2025

https://github.com/edmundkorley/mazes

Visually exploring maze generation algorithms

backtracking depth-first-search kruskal

Last synced: 22 Apr 2025

https://github.com/dpvasani/recursion

Welcome to the Recursion repository! This repository is dedicated to exploring and mastering recursive algorithms and techniques in C++. It includes a variety of code samples, exercises, and homework assignments that will help you understand and apply recursive principles effectively.

backtracking recursion

Last synced: 03 May 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: 24 Dec 2025

https://github.com/anmamuncoder/cp-problem-solving-zone

Competitive Programming Practice with C++, covering Algorithms, Problem-Solving, and Data Structures to enhance Coding Skills and Efficiency.

backtracking cpp recursion segment-tree slicing

Last synced: 20 Jan 2026

https://github.com/gekomad/chinese-checkers

Chinese Checkers with bitboard hash - C - Vala - Rust - Scala

backtracking bitboard-hash c chinese-checkers rust scala vala

Last synced: 27 Jan 2026

https://github.com/derberlinr/solitaire-backtracking

Just a small Project to solve Solitaire with Backtracking

backtracking bitoperations python3

Last synced: 03 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: 08 Sep 2025

https://github.com/sandippalit/data-structures-and-algorithms-in-python

This repository by Sandip Palit contains Data Structures and Algorithms in Python.

algorithms backtracking complexity data-structures dsa linked-list maths oop python recursion searching sorting

Last synced: 09 Oct 2025

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

Solve the Sudoku Puzzle within 30 seconds by Constraint Propagation and Search

backtracking constraint-propagation python sudoku sudoku-puzzle sudoku-solver

Last synced: 05 Oct 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: 04 Dec 2025

https://github.com/michaelehab/leetcode-march-challenge-2022

This Repository contains my solutions to March LeetCoding Challenge 2022 problems.

backtracking bfs binary-search bit-manipulation dfs leetcode leetcode-solutions problem-solving recursion strings two-pointers

Last synced: 04 Mar 2025

https://github.com/keeshux/crucio

A crossword and fill-in generator with bonus LaTeX rendering.

backtracking c-plus-plus crossword-generator

Last synced: 17 Jun 2025

https://github.com/robert27/sudokusolver

Simple Sudoko solver written in Python

backtracking forward-checking python sudoku

Last synced: 30 Nov 2025

https://github.com/gpavanb1/splitnewtonpp

FAST, Bounded, SPLIT Newton solver with pseudo-transient continuation and backtracking.

backtracking continuation cpp newton nonlinear optimization pseudotransient

Last synced: 04 Apr 2025

https://github.com/petercamilleri/parse_queue

An object queue for moving compiler tokens with nestable backtrack capability.

backtracking compiler queue ruby rubygem

Last synced: 03 Apr 2025

https://github.com/emahtab/sudoku

Sudoku Implementation

backtracking sudoku

Last synced: 28 Mar 2025

https://github.com/s123dhara/ds_algo-zero-to-hero

DS_Algo Repository is a collection of solutions to problems from platforms like LeetCode, GeeksforGeeks (GFG), and various competitive programming (CP) contests. The repository focuses on efficient and optimized solutions to data structures and algorithm challenges, covering a wide range of topics such as: Arrays and String, DP, Graph, etc.

array arraylist backtracking dynamic-programming graph java string

Last synced: 27 Feb 2025

https://github.com/uestla/sudokusolver

Sudoku Solver using backtracking written in PHP

backtracking php sudoku

Last synced: 25 Dec 2025

https://github.com/imvickykumar999/backtrack-maze

Backtrack DFS in Maze || Ursina Python Game || #imvickykumar999 https://youtu.be/BoFRICVqdms

2d backtracking dfs imvickykumar999 maze ursina

Last synced: 05 Jan 2026

https://github.com/andrianllmm/pydoku

A Sudoku game using Python Tkinter with puzzle generation and solver

backtracking customtkinter gui python sudoku tkinter

Last synced: 24 Jun 2025

https://github.com/alok-srivastava10/leetcode-solutions

This repository contains my solutions to various Data Structures and Algorithms (DSA) problems from LeetCode.

algorithms backtracking data-structures dynamic-programming hashmap java linked-list priority-queue problem-solving queue sliding-window stack tree

Last synced: 22 Mar 2025

https://github.com/druxorey/ucv-retrotraza-arcana

A powerful tool to uncover the truth behind shape-shifting using advanced facial recognition algorithms.

backtracking cpp ucv

Last synced: 03 Mar 2025