awesome-repositories.com
Blog
awesome-repositories.com

Descoperă cele mai bune repository-uri open source cu căutare AI.

ExploreazăCăutări recomandateAlternative open-sourceSoftware self-hostedBlogHartă site
ProiectDespreCum realizăm clasamentulPresăServer MCP
LegalConfidențialitateTermeni
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

13 repository-uri

Awesome GitHub RepositoriesBacktracking Algorithms

Algorithms that systematically explore solution spaces by reverting to previous states upon encountering contradictions.

Distinguishing note: Focuses on the search mechanism for state-space exploration rather than general-purpose constraint solving.

Explore 13 awesome GitHub repositories matching software engineering & architecture · Backtracking Algorithms. Refine with filters or upvote what's useful.

Awesome Backtracking Algorithms GitHub Repositories

Găsește cele mai bune repo-uri cu AI.Vom căuta cele mai potrivite repository-uri folosind AI.
  • azl397985856/leetcodeAvatar azl397985856

    azl397985856/leetcode

    55,758Vezi pe GitHub↗

    This project is a curated educational resource and solution repository for algorithmic challenges, specifically focused on LeetCode problems. It serves as a technical reference for common data structures and algorithmic patterns, providing verified code implementations across multiple programming languages alongside detailed logic and complexity analysis. The repository functions as a comprehensive study guide for competitive programming and technical interview preparation. It includes specialized learning tools such as an Anki flashcard dataset for spaced repetition and a browser extension t

    Implements systemic state-space exploration using backtracking to find all viable solutions.

    JavaScriptalgoalgorithmalgorithms
    Vezi pe GitHub↗55,758
  • thealgorithms/c-plus-plusAvatar TheAlgorithms

    TheAlgorithms/C-Plus-Plus

    34,361Vezi pe GitHub↗

    This project is an educational repository and collection of algorithms implemented in C++. It provides a structured set of code examples covering mathematics, computer science, and physics for reference and learning. The collection includes implementations of data structures for managing hierarchical and linear data, such as binary search trees and AVL trees. It also features simulations of computer science concepts, including CPU scheduling and the resolution of combinatorial puzzles. The repository further covers cryptographic examples through the implementation of classic encryption and e

    Provides backtracking algorithms to explore solution spaces for constraint-based problems.

    C++algorithmalgorithm-competitionsalgorithms-implemented
    Vezi pe GitHub↗34,361
  • mxgmn/wavefunctioncollapseAvatar mxgmn

    mxgmn/WaveFunctionCollapse

    24,697Vezi pe GitHub↗

    WaveFunctionCollapse is a procedural generation engine that creates complex, non-repeating patterns by treating spatial arrangement as a constraint satisfaction problem. It functions as a stochastic solver that derives output structures from a single input example, ensuring that every element placed within a grid satisfies specific adjacency requirements relative to its neighbors. The system distinguishes itself by using an entropy-driven approach to grid collapse, where it iteratively selects the cell with the fewest remaining possibilities to trigger a cascade of logical updates. By decompo

    The solver explores potential configurations by reverting to previous states whenever a local choice leads to a logical contradiction or dead end.

    C#algorithmcsharpgamedev
    Vezi pe GitHub↗24,697
  • greyireland/algorithm-patternAvatar greyireland

    greyireland/algorithm-pattern

    15,465Vezi pe GitHub↗

    This project is an algorithm template library and coding interview study guide providing reusable code patterns for common data structures and algorithms. It serves as a reference for optimized strategies and a structured learning path to build proficiency in algorithmic problem solving and competitive programming. The library focuses on standardized implementations of key algorithmic patterns, including sliding windows, backtracking, dynamic programming, and binary search. It provides specific templates for managing binary search trees, searching rotated sorted arrays, and executing divide-a

    Implements algorithms that systematically explore solution spaces by reverting to previous states.

    Goalgoalgorithmleetcode
    Vezi pe GitHub↗15,465
  • z3prover/z3Avatar Z3Prover

    Z3Prover/z3

    11,936Vezi pe GitHub↗

    Z3 is an automated theorem prover and satisfiability modulo theories solver designed to determine the validity of complex logical formulas. It functions as a formal verification framework, enabling the systematic checking of hardware and software system specifications against defined logical constraints to identify inconsistencies or design flaws. The engine distinguishes itself through a combination of theory-specific decision procedures and symbolic execution capabilities. It employs conflict-driven clause learning and backtracking search algorithms to prune search spaces, while maintaining

    Uses DPLL-based backtracking search to systematically explore and prune truth assignments.

    C++
    Vezi pe GitHub↗11,936
  • apachecn/apachecn-algo-zhAvatar apachecn

    apachecn/apachecn-algo-zh

    11,140Vezi pe GitHub↗

    This project is an algorithm study resource, a centralized LeetCode solution repository, and a technical interview study guide. It provides Chinese translations of textbooks and guides on data structures and algorithms for academic study and professional preparation. The project distinguishes itself by delivering multi-language solution repositories and translated academic materials through a static site generation model. This architecture enables compile-time content translation and offline-first delivery of educational assets as static files. The repository covers a wide range of algorithm

    Implements backtracking algorithms for state-space exploration and problem solving.

    JavaScriptalgorithmcodingdata-structure
    Vezi pe GitHub↗11,140
  • aimacode/aima-pythonAvatar aimacode

    aimacode/aima-python

    8,675Vezi pe GitHub↗

    This project is a Python collection of algorithms and data structures that implement the concepts from the Artificial Intelligence: A Modern Approach textbook. It serves as an educational resource for learning core artificial intelligence concepts through the implementation of classic algorithms for searching, logic, and problem solving. The repository functions as an automated reasoning toolset for managing knowledge bases, a game theory engine for calculating optimal moves in competitive games, and a search and optimization library. It provides specialized frameworks for deriving logical co

    Implements algorithms that explore solution spaces by reverting to previous states upon encountering contradictions.

    Jupyter Notebook
    Vezi pe GitHub↗8,675
  • mamba-org/mambaAvatar mamba-org

    mamba-org/mamba

    7,915Vezi pe GitHub↗

    Mamba is a package manager for scientific and data science workflows that implements a high-performance dependency solver in C++. It uses a SAT-based resolution model and a specialized library for metadata processing to calculate compatible package versions across different operating systems. The project provides a standalone executable runtime, allowing the creation of isolated package environments without requiring a pre-existing system installation. It ensures reproducible environment setup by utilizing lock files to pin exact package versions and channels. The system supports containeriz

    Implements a high-performance SAT solver in C++ to resolve complex package dependency trees.

    C++condacpppackage-manager
    Vezi pe GitHub↗7,915
  • sharingsource/logicstack-leetcodeAvatar SharingSource

    SharingSource/LogicStack-LeetCode

    7,495Vezi pe GitHub↗

    LogicStack-LeetCode is a curated repository of solved algorithm problems and data structure implementations, primarily drawn from the LeetCode platform. Its core identity is a structured collection of solutions designed to support technical interview preparation and competitive programming practice, with each solution accompanied by complexity analyses to help engineers understand performance trade-offs. The repository distinguishes itself through its breadth of coverage across fundamental algorithmic patterns and data structures. It includes implementations for array manipulation, string pro

    Provides implementations for solving Sudoku grids using backtracking and constraint satisfaction.

    algorithminterview-practiceinterview-questions
    Vezi pe GitHub↗7,495
  • coells/100daysAvatar coells

    coells/100days

    7,488Vezi pe GitHub↗

    This project is a comprehensive collection of computer science implementations and an algorithm tutorial repository. It serves as a study guide and reference for competitive programming, providing executable code examples that demonstrate fundamental algorithmic problem solving and mathematical computation. The library covers a wide range of specialized domains, including cryptography and security primitives, lossless data compression techniques, and computational geometry for spatial analysis. It also features implementations of machine learning models, linear algebra operations, and formal

    Implements state-space exploration using backtracking algorithms to find valid solutions.

    Jupyter Notebook
    Vezi pe GitHub↗7,488
  • mandliya/algorithms_and_data_structuresAvatar mandliya

    mandliya/algorithms_and_data_structures

    6,145Vezi pe GitHub↗

    Acest proiect este o colecție cuprinzătoare de biblioteci și toolkit-uri C++ care oferă implementări de referință pentru structuri de date, algoritmi pe grafuri și logică pe biți. Acesta servește drept referință de algoritmi C++ conținând peste 180 de probleme de programare rezolvate și un toolkit specializat pentru programarea competitivă. Repository-ul se distinge prin biblioteci extinse de manipulare a biților la nivel scăzut pentru verificări de paritate, detectarea endianness-ului și logică bazată pe XOR. De asemenea, oferă o gamă largă de soluții de referință pentru provocări algoritmice complexe care implică backtracking, teoria grafurilor și programare dinamică. Suprafața de capabilități acoperă organizatori de date liniari și ierarhici fundamentali, inclusiv liste înlănțuite, stive, cozi și arbori binari de căutare. Include o suită completă de algoritmi pe grafuri pentru pathfinding și arbori de acoperire minimă, diverse metode de sortare și căutare, transformări de matrice și utilitare pentru procesarea șirurilor de caractere. În plus, acoperă funcții matematice computaționale, compresia datelor fără pierderi și cifruri criptografice de bază.

    Implements a backtracking search algorithm to solve combinatorial puzzles like word searches.

    C++algorithmbit-manipulationc
    Vezi pe GitHub↗6,145
  • marian42/wavefunctioncollapseAvatar marian42

    marian42/wavefunctioncollapse

    4,847Vezi pe GitHub↗

    Acest proiect este un generator de tip wave function collapse și un motor de mediu voxel utilizat pentru generarea procedurală a lumii. Implementează un algoritm de layout bazat pe constrângeri pentru a rezolva suprapunerile modulelor în grile voxel 3D consistente. Sistemul funcționează ca un generator procedural de orașe capabil să creeze medii urbane infinite, explorabile. Utilizează un dicționar dinamic pentru a transmite datele hărții pe măsură ce un utilizator se apropie de zone noi, asigurând o lume continuă fără a încărca întregul layout deodată. Motorul gestionează consistența layout-ului prin definiții de reguli de adiacență, impunerea constrângerilor de frontieră și definiții de reguli bazate pe prototipuri. Pentru a asigura o generare reușită, utilizează selecția de module bazată pe entropie și un algoritm de backtracking pentru a rezolva contradicțiile de layout prin anularea deciziilor anterioare de plasare. Este inclus un instrument de editare pentru inițializarea și inspectarea zonelor generate printr-o previzualizare a generării hărții.

    Uses a backtracking algorithm to undo layout decisions when the generator reaches a contradiction.

    C#procjamunitywavefunctioncollapse
    Vezi pe GitHub↗4,847
  • marcosfede/algorithmsAvatar marcosfede

    marcosfede/algorithms

    1,132Vezi pe GitHub↗

    This project is a comprehensive repository of fundamental computer science algorithms and data structures designed as a reference for academic study, technical interview preparation, and competitive programming. It provides standardized implementations of core computational strategies, serving as an educational resource for developers to master software engineering fundamentals and algorithmic problem-solving. The collection distinguishes itself through a multi-language approach, offering cross-language solutions for complex tasks ranging from graph traversal and dynamic programming to bitwis

    Explores potential solution spaces using recursive backtracking to incrementally build and validate candidates.

    Pythonalgorithmbfscompetitive-programming
    Vezi pe GitHub↗1,132
  1. Home
  2. Software Engineering & Architecture
  3. Backtracking Algorithms

Explorează sub-etichetele

  • Constraint Satisfaction Puzzles1 sub-tagImplementations for solving logic puzzles that require satisfying a set of constraints. **Distinct from Backtracking Algorithms:** Sudoku is a concrete constraint satisfaction puzzle, whereas Backtracking Algorithms is the general search mechanism.
  • Grid Word Search BacktrackingBacktracking implementations for tracing paths in 2D boards to find dictionary words. **Distinct from Backtracking Algorithms:** Specifically applies state-space backtracking to grid-based word pathfinding.
  • SAT SolversAlgorithms that systematically explore truth assignments to determine the satisfiability of propositional logic formulas. **Distinct from Backtracking Algorithms:** Distinct from general backtracking: focuses specifically on SAT solving and boolean satisfiability.