Projects in Awesome Lists tagged with backtracking-algorithm

https://github.com/ayvero/java_backtracking_magic-board

The objective of this exercise is to develop an algorithm to place n*n distinct natural numbers, ranging from 1 to a value k (where k > n*n), on an n x n board. The constraint is that the sum of the numbers in each row and each column must be equal to a specific value S.

backtracking-algorithm board java

Last synced: 28 Mar 2025

https://github.com/ayvero/java_backtracking_4x4-board

The goal of this exercise is to solve a sorting problem on a 4x4 board where numbers from 1 to 15 are randomly placed, and one tile is empty. The task is to determine a sequence of moves to swap adjacent numbers (horizontally or vertically) with the empty tile so that the numbers are arranged in order and the empty tile ends up at position (4,4).

backtracking-algorithm java

Last synced: 28 Mar 2025

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

Cuarto proyecto requisito obligatorio para obtener la Quality Assurance Certification de freecodecamp

backtracking backtracking-algorithm chai expressjs freecodecamp freecodecamp-curriculum freecodecamp-project quality-assurance sudoku sudoku-solver testing

Last synced: 06 Jan 2026

https://github.com/chinesedfan/traces-solver

Solver for the iOS game `logic traces`

backtracking-algorithm game solver traces

Last synced: 06 Apr 2025

https://github.com/inthra-onsap/sudoku-backtracking-algorithm

Sudoku solver program (backtracking algorithm)

backtracking-algorithm sudoku-solver

Last synced: 17 Mar 2025

https://github.com/ayvero/java_backtracking_atila-s-horse

Atila's Horse

backtracking-algorithm java

Last synced: 28 Mar 2025

https://github.com/ayvero/java_bactracking_minimum-path-length

Java solution to a maze problem using object-oriented programming and search algorithms like backtracking or A* for minimum path length calculation.

backtracking-algorithm graph graph-algorithms java

Last synced: 28 Mar 2025

https://github.com/boodyahmedhamdy/sudokusolver

Sudoku Solver with Differential Evolution and Back Tracking

ai backtracking-algorithm differential-evolution genetic-algorithm sudoku-solver

Last synced: 14 Mar 2025

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

A CLI to solve sudoku puzzles using a backtracking algorithm implemented in Python 3.

backtracking-algorithm cli python3 sudoku

Last synced: 20 Jun 2026

https://github.com/johnfromspace/backtracking-

Backtracking can be defined as a general algorithmic technique that considers searching every possible combination in order to solve a computational problem.

algorithm algorithms backtracking backtracking-algorithm competitive-programming

Last synced: 17 Jul 2025

https://github.com/fanusaez/tda-g04

Respositorio de los TPs de la materia Teoria de Algoritmos

7529 backtracking-algorithm dynamic-programming fiuba greedy-algorithms np np-complete python

Last synced: 07 Jun 2026

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/strive79/sudoku

Sudoku Game Using BackTracking

backtracking-algorithm css html javascript

Last synced: 27 Apr 2026

https://github.com/oseasandrepro/algo_ds_ii

Implementação em C dos algoritimos da disciplina "ALGORITIMOS E ESTRUTURAS DE DADOS II"

backtracking-algorithm brute-force-algorithm brute-force-search dynamic-programming greedy-algorithms recursion uerj

Last synced: 22 Feb 2026

https://github.com/alizaynoune/fillit

algorithm backtracking

1337school 42-fillit backtracking-algorithm fillit

Last synced: 27 Mar 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: 13 Jun 2026

https://github.com/ppirog/algorithmsanddatastructures

The algorithms were written as part of the Algorithms and Data Structures class at UMCS.

b-tree backtracking-algorithm bfs-algorithm counting-sort dijkstra-algorithm divide-and-conquer dynamic-programming graham-scan-algorithm graph-algorithms greedy-algorithms hopcroft-karp insertion-sort lists monte-carlo numerical-integration pattern-searching-algorithms queues red-black-tree stack tree-structure

Last synced: 25 Apr 2025

https://github.com/youssefali11997/grid-walker

A visualized solution to the well-known problem : "How many ways there are to reach the bottom right corner if you start from the top left corner, given that you can only walk in right and down directions?".

backtracking backtracking-algorithm grid javascript javascript-library p5-sketches p5js

Last synced: 25 Jun 2026

https://github.com/shubhangam333/sudoku

Sudoku Game Using BackTracking

backtracking-algorithm css html javascript

Last synced: 13 Apr 2025

https://github.com/apenfe/maze_solver

User interface to solve a maze using backtracking

backtracking-algorithm daw java sql swing-gui

Last synced: 29 Mar 2025

https://github.com/amn-max/sudokusolverbacktracking

Live Solve Sudoku by one by one assigning numbers to empty cells using one of Brute force methods called Backtracking.

backtracking-algorithm live sudoku sudoku-solver

Last synced: 18 Jun 2026

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: 30 May 2026

https://github.com/arunr1408/dsa

A curated collection of data structures and algorithms implemented in Python.

algorithms-and-data-structures backtracking-algorithm dynamic-programming graph-algorithms linked-list queue-algorithm stack-algorithm tree-structure

Last synced: 25 May 2026

https://github.com/saisriramkamineni/sudokusolvergui-java

Developed a Java-based Sudoku Solver with a user-friendly Swing GUI. Implements efficient backtracking to solve puzzles in real-time.

backtracking-algorithm java javaswing

Last synced: 10 Apr 2025

https://github.com/2pa4ul2/killer-sudoku

Killer Sudoku Program Using Simulated Annealing, Backtracking, and Backjumping Algorithm

backjumping backtracking-algorithm killer-sudoku simulated-annealing sudoku-solver

Last synced: 24 Aug 2025

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

Sudoku solving mobile app utilizing a backtracking algorithm

backtracking-algorithm canvas coroutines instrumentation-tests junit4 kotlin-android mockk sudoku sudoku-solver testing unit-testing

Last synced: 28 Mar 2025

https://github.com/vtramo/python-algorithms

This repository contains various Python algorithms that cover a wide range of problem-solving scenarios.

ac-3-algorithm astar-algorithm backtracking-algorithm csp-solver dfsbfs graph minimax-alpha-beta-pruning python-algorithms python3

Last synced: 27 May 2026

https://github.com/baltasarq/java1dgame

Pequeño ejercicio sobre un vector simple. Para resolverlo, se mostrarán las posibilidades de la estrategia "eager" y la de "backtracking".

algorithm backtracking backtracking-algorithm eager java

Last synced: 12 Jul 2025

https://github.com/royluonanjing/leetcode-daily

Daily practice with Leetcode and HackerRank. Just do it!

algorithms backtracking-algorithm data-structures dfs-algorithm dynamic-programming leetcode-java

Last synced: 22 Jun 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/jaiswalchitransh/n-queens-problem-using-backtracking

The aim of N-Queens Problem is to place N queens on an N x N chessboard, in a way so that no queen is in conflict with the others.

artificial-intelligence backtracking backtracking-algorithm n-queens n-queens-problem project python python-3 python3

Last synced: 28 Mar 2025

https://github.com/ayvero/java_backtracking_subset-sum

This exercise involves finding all combinations of a set of distinct positive integers such that the sum of the elements in each combination equals a given value M

backtracking-algorithm java

Last synced: 28 Mar 2025

https://github.com/ayvero/java_backtracking_number-pyramid

The objective of this exercise is to place a positive integer (less than a given value k) in each cell of a pyramid with a given base B. Each number must be equal to the sum of the numbers in the cells it is supported by, and all numbers must be unique.

backtracking-algorithm java

Last synced: 28 Mar 2025

https://github.com/chaitanyaprasad60/sudoku-solving-app

This is an app that can solve sudokus using backtracking algorithm. Made using Angular2.

angular2 backtracking-algorithm front-end problem-solving python

Last synced: 19 Jan 2026

https://github.com/gupta-aryaman/sudoku-solver

A program to solve different sudoku boards, irrespective of the size, using backtracking algorithm which recursively tried to build a solution incrementally

backtracking-algorithm python

Last synced: 13 Oct 2025

https://github.com/ayvero/java_backtracking_task-assignment-to-processors

Task Assignment to Processors

backtracking-algorithm java

Last synced: 28 Mar 2025

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

A simple web interface that solves sudoku puzzles using a backtracking algorithm

backtracking-algorithm javascript puzzle-generator solve-sudoku-puzzles sudoku-solver

Last synced: 27 Mar 2025

https://github.com/shubhbansal44/dsa-workspace

DSA Codebase

algorithms array backtracking-algorithm cpp20 data-structures dsa dynamic-programming greedy-algorithms hashing hashmap linked-list queue recursion searching sorting stack string tree

Last synced: 26 Aug 2025

https://github.com/kalana99/190530h-time-table-assign-csp

Constraint Satisfaction Problem: Backtracking algorithm to schedule time slots and rooms for a given set of subjects.

algorithms-and-data-structures backtracking-algorithm csp-solver problems-solving python3

Last synced: 24 May 2026

https://github.com/ddubeyyy/sudoku

This project implements a Sudoku solver in Java using a backtracking algorithm to efficiently solve puzzles, ensuring each row, column, and 3x3 subgrid contains all digits from 1 to 9. The solver includes input validation and a simple console-based user interface.

backtracking-algorithm dsa java javafx

Last synced: 10 Apr 2026

https://github.com/mustafasalih1993/maze-generation

backtracking-algorithm beginner-code beginner-friendly javascript maze-algorithms maze-generator

Last synced: 25 Aug 2025

https://github.com/seng3694/sudokusolver

C++ Sudoku Solver using the backtracking algorithm

backtracking backtracking-algorithm cmake cpp sudoku sudoku-solver

Last synced: 20 Aug 2025

https://github.com/pranav2092/n-queen-visualizer-cpp

An N-Queen Visualizer in C++

backtracking backtracking-algorithm cpp cpp-all cpp-library cpp-programming cpp23 n-queens-visualizer nqueens-problem-solver visualization visualizer

Last synced: 03 Oct 2025

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

Solves Sudoku Puzzles in .NET with a GUI

backtracking-algorithm csharp sudoku-puzzles sudoku-solver

Last synced: 21 Jun 2025

https://github.com/mrmorais/c-eleste

Um jogo da cobrinha autônomo com algoritmo de backtracking

backtracking-algorithm maze snake-game solving-games

Last synced: 19 Jun 2026

https://github.com/maxjdev/especialista-backend-java

Repositório destinado para entrega de tarefas para o curso Especialista Back-End Java - Escola Britânica de Artes Criativas e Tecnologia

architecture-software backtracking-algorithm bigonotation ci-cd containers devops docker estruturas-de-dados java microsservices microsservicos spring-cloud

Last synced: 15 May 2026

https://github.com/israel-charles/gui-dynamic-maze-solver

Java-based GUI application that solves mazes using backtracking algorithm. It visualizes the maze-solving process in real-time, highlighting the current path, backtracking steps, and teleportation through portals. The application effectively demonstrates pathfinding algorithms by marking visited cells, backtracking paths, and portal usage.

backtracking backtracking-algorithm dynamic-programming java java-swing maze maze-solver

Last synced: 25 Jul 2025

https://github.com/pawpaw2022/sudoku_solver

A Sudoku Solver Project using backtracking algorithm

backtracking-algorithm python

Last synced: 18 Mar 2025

https://github.com/nishi1612/knight-tour-problem

IT485 Logic of Inference Project on Knight's Tour. A hamiltonian path problem to determine path of knight to travel entire chessboard with every cell visited only once.

backtracking-algorithm bootstrap flask html knights-tour localhost numpy pygame python tkinter warnsdorff