awesome-repositories.com
Blog
awesome-repositories.com

Découvrez les meilleurs dépôts open-source grâce à notre recherche par IA.

ExplorerRecherches sélectionnéesAlternatives open sourceLogiciels auto-hébergésBlogPlan du site
ProjetÀ proposNotre méthodologiePresseServeur MCP
Mentions légalesConfidentialitéConditions d'utilisation
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

13 dépôts

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

Trouvez les meilleurs dépôts grâce à l'IA.Nous recherchons les dépôts les plus pertinents grâce à l'IA.
  • azl397985856/leetcodeAvatar de azl397985856

    azl397985856/leetcode

    55,758Voir sur 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
    Voir sur GitHub↗55,758
  • thealgorithms/c-plus-plusAvatar de TheAlgorithms

    TheAlgorithms/C-Plus-Plus

    34,361Voir sur 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
    Voir sur GitHub↗34,361
  • mxgmn/wavefunctioncollapseAvatar de mxgmn

    mxgmn/WaveFunctionCollapse

    24,697Voir sur 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
    Voir sur GitHub↗24,697
  • greyireland/algorithm-patternAvatar de greyireland

    greyireland/algorithm-pattern

    15,465Voir sur 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
    Voir sur GitHub↗15,465
  • z3prover/z3Avatar de Z3Prover

    Z3Prover/z3

    11,936Voir sur 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++
    Voir sur GitHub↗11,936
  • apachecn/apachecn-algo-zhAvatar de apachecn

    apachecn/apachecn-algo-zh

    11,140Voir sur 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
    Voir sur GitHub↗11,140
  • aimacode/aima-pythonAvatar de aimacode

    aimacode/aima-python

    8,675Voir sur 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
    Voir sur GitHub↗8,675
  • mamba-org/mambaAvatar de mamba-org

    mamba-org/mamba

    7,915Voir sur 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
    Voir sur GitHub↗7,915
  • sharingsource/logicstack-leetcodeAvatar de SharingSource

    SharingSource/LogicStack-LeetCode

    7,495Voir sur 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
    Voir sur GitHub↗7,495
  • coells/100daysAvatar de coells

    coells/100days

    7,488Voir sur 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
    Voir sur GitHub↗7,488
  • mandliya/algorithms_and_data_structuresAvatar de mandliya

    mandliya/algorithms_and_data_structures

    6,145Voir sur GitHub↗

    Ce projet est une collection complète de bibliothèques et de toolkits C++ fournissant des implémentations de référence pour les structures de données, les algorithmes de graphes et la logique binaire. Il sert de référence d'algorithmes C++ contenant plus de 180 problèmes de programmation résolus et un toolkit spécialisé pour la programmation compétitive. Le dépôt se distingue par ses bibliothèques étendues de manipulation de bits de bas niveau pour les contrôles de parité, la détection d'endianness et la logique basée sur XOR. Il fournit également un large éventail de solutions de référence pour des défis algorithmiques complexes impliquant le backtracking, la théorie des graphes et la programmation dynamique. La surface de fonctionnalités couvre les organisateurs de données linéaires et hiérarchiques fondamentaux, y compris les listes chaînées, les piles, les files d'attente et les arbres de recherche binaire. Il inclut une suite complète d'algorithmes de graphes pour la recherche de chemin et les arbres couvrants, diverses méthodes de tri et de recherche, des transformations de matrices et des utilitaires de traitement de chaînes. De plus, il couvre les fonctions de calcul mathématique, la compression de données sans perte et les chiffrements cryptographiques de base.

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

    C++algorithmbit-manipulationc
    Voir sur GitHub↗6,145
  • marian42/wavefunctioncollapseAvatar de marian42

    marian42/wavefunctioncollapse

    4,847Voir sur GitHub↗

    Ce projet est un générateur de collapse de fonction d'onde et un moteur d'environnement voxel utilisé pour la génération procédurale de mondes. Il implémente un algorithme de mise en page basé sur des contraintes pour résoudre les superpositions de modules en grilles de voxels 3D cohérentes. Le système fonctionne comme un générateur de ville procédural capable de créer des environnements urbains infinis et praticables. Il utilise un dictionnaire dynamique pour streamer les données de carte à mesure qu'un utilisateur approche de nouvelles zones, assurant un monde continu sans charger toute la mise en page à la fois. Le moteur gère la cohérence de la mise en page via des définitions de règles d'adjacence, l'application de contraintes de bordure et des définitions de règles basées sur des prototypes. Pour assurer une génération réussie, il emploie une sélection de modules basée sur l'entropie et un algorithme de backtracking pour résoudre les contradictions de mise en page en annulant les décisions de placement précédentes. Un outil d'éditeur est inclus pour initialiser et inspecter les zones générées via une prévisualisation de génération de carte.

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

    C#procjamunitywavefunctioncollapse
    Voir sur GitHub↗4,847
  • marcosfede/algorithmsAvatar de marcosfede

    marcosfede/algorithms

    1,132Voir sur 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
    Voir sur GitHub↗1,132
  1. Home
  2. Software Engineering & Architecture
  3. Backtracking Algorithms

Explorer les sous-tags

  • Constraint Satisfaction Puzzles1 sous-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.