GitHub topics: backtracking-algorithm

Repositories

Tynoee/Sudoku-solver

This is a sudoku solver using backtracking algorithm. It includes graphical GUI.

Language: Python - Size: 612 KB - Last synced at: 4 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

RahulSahOfficial/UnBeatable_TicTacToe

This C++ program uses backtracking algorithm to find best possible move by calculation winning and loosing probabilities of each move it does and eventually selecting the best possible move.

Language: C++ - Size: 215 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

mshahriarnihal/CPP_Backtracking-OOP-and-Pointer-Based-Projects

Here I'm posting few C++ projects which are done based on backtracking, OOP, pointers etc. These projects were done mainly focusing on solving assignment questions of Professor Jerry Waxman's CSCI-211 - Object Oriented Programming in C++ course at CUNY QC. Posting Dr. Waxman's questions, my codes & report for those assignments & their algorithms

Language: C++ - Size: 5.26 MB - Last synced at: 9 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Py-Contributors/AlgorithmsAndDataStructure 📦

Algorithms And DataStructure Implemented In Python, Java & CPP, Give a Star 🌟If it helps you

Language: C++ - Size: 688 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 906 - Forks: 638

Ryaaad/Maze-generator-solver

A Maze Generator and Solver Website Includes Mini-Game Maze, and Provides Option to download the Mazes as an image

Language: TypeScript - Size: 48.8 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Ishan7390/Sudoku-Solver

An Application of Backtracking in Python

Language: Python - Size: 2.93 KB - Last synced at: 6 months ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 0

mdixit-02/SudokuSolver

Developed a web-based Sudoku Solver application that allows users to solve Sudoku puzzles effortlessly. The application uses HTML, JavaScript and employs backtracking algorithms to find the optimal solution for any given puzzle.

Language: HTML - Size: 13.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Wonder13oy/Sudoku_Solver

An algorithm to solve the famous game, Sudoku. You can play the game and if you quit, can click solve and it will solve it for you.

Language: Python - Size: 1000 Bytes - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

gursimran0410/Data-Structures-Algorithms

This repo consists of all the data structures and algorithms related problems that I have solved on multiple platforms.

Language: C++ - Size: 278 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

rudrakshi99/Data-Structures-And-Algorithm

A collection of algorithms and data structures in C++. If you loved it, give a 🌟!

Language: C++ - Size: 9.63 MB - Last synced at: 4 months ago - Pushed at: almost 2 years ago - Stars: 18 - Forks: 2

Arunvijay28/Memory-puzzle-game

Memory puzzle Game

Language: JavaScript - Size: 18.2 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

StevenMonty/Sudoku

Sodoku solver using a recurisive backtracking algorithm

Language: Java - Size: 4.88 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

theoliverlear/Sudoku

A Spring Boot website for playing the game Sudoku in a browser. You are able to safely make an account and continue your game boards whenever you want, wherever you want.

Language: Java - Size: 256 KB - Last synced at: 6 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

afaq-ahmed07/Sudoku

A Python-based Sudoku puzzle solver that utilizes the Backtracking and AC-3 algorithms to find solutions. The project features a user-friendly GUI built with Tkinter, allowing users to input puzzles, solve them automatically, and clear the board for new entries.

Language: Python - Size: 5.86 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

aamir4813/dayzzofCode

Few Days

Language: C++ - Size: 102 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

ChongalaJaiteja/Sudoku-Solver

A Sudoku solver web app built using React.js & Tailwind CSS. Users choose board sizes, generate new puzzles, reset for custom input, & solve. Responsive design ensures usability across devices. Core features include an interactive board, puzzle generation, custom input, & efficient solving algorithm.

Size: 483 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Seng3694/SudokuSolver

C++ Sudoku Solver using the backtracking algorithm

Language: C++ - Size: 6.84 KB - Last synced at: 3 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

apenfe/maze_solver

User interface to solve a maze using backtracking

Language: Java - Size: 4.61 MB - Last synced at: 8 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

jayeml/Sudoku-solver

Solves sudoku boards

Language: Python - Size: 22.5 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

arnabbit/Sudoku-Solver

A Python Program Involving the Backtracking Algorithm to Solve Any Given Sudoku

Language: Python - Size: 13.7 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

devkumar326/PracticeQuestions

This is the repository where I will upload 5 questions/ day that I practice from geeksforgeeks website.

Language: Python - Size: 138 KB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 3 - Forks: 2

2pa4ul2/Killer-Sudoku

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

Language: Python - Size: 12.7 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Ayushma00/Suduko_Solver_Using_AI

Sudoku puzzle solver using OpenCV, Keras and Backtracking algorithm

Language: Jupyter Notebook - Size: 50.5 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Salma-Mamdoh/RSVector

Our Project for Object Oriented Programming Course taken during Winter 2022 semester

Language: C++ - Size: 737 KB - Last synced at: 25 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1

PavanSai-39/Sudoku_Solver

Sudoku Solver

Language: HTML - Size: 7.81 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

brianfreijomil/Project-with-graphs

University Project. Main Topics : Recursion, Graphs, BackTracking, Greedy, Djikstra, Kruskal

Language: Java - Size: 28.3 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

AbhijeetSharma1/JAVA-DSA

DATA STRUCTURE &B ALGORITHMS USING JAVA

Language: Java - Size: 25.4 KB - Last synced at: over 1 year ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

adarshanand67/Google-Maps-0.5 Fork of AniketChaudhri/Google-Maps-0.5

Path Finding Visualiser using Dijkstra, A* and BackTracking

Language: Jupyter Notebook - Size: 20.5 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

7enTropy7/Sudoku_Vision

This code can see and solve sudoku puzzles.

Language: Python - Size: 8.77 MB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

AshishShenoy5103/MAZE-CSP

The project utilizes the backtracking algorithm to solve the CSP efficiently.

Language: Python - Size: 3.91 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

wilsonyinn/sudoku-solver

a program that solves any sudoku board

Language: Python - Size: 181 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

avantika0111/Sudoku_Solver

3x3 sudoku, solved using backtracking.

Language: Python - Size: 8.79 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 1

ondrejholik/Sudoku-solver-rust

Sudoku solver using backtracking in Rust.

Language: Rust - Size: 28 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

ondrejholik/Sudoku-solver-cpp

sudoku solver - backtracking

Language: C++ - Size: 7.81 KB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

nayel71/sudoku

A Sudoku solver

Language: C - Size: 393 KB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

ipsum13/N-Queens-Visualizer

Visualization Tool for N Queens Problem using Backtracking algorithm.

Language: JavaScript - Size: 503 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

HartBlanc/Unscrabble

Automated Words with Friends and Scrabble playing program

Language: Python - Size: 7.22 MB - Last synced at: over 1 year ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

shlomiNugarker/sudoku-vannila-ts

Language: TypeScript - Size: 120 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

danthurston/8Queens

A backtracking solution to the classic 8 Queens problem.

Language: Java - Size: 38.1 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 1

amolbudhiraja/sodukusolver

Sodoku Board Solver with Computer Vision and Machine Learning.

Language: C++ - Size: 1.56 MB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

gabrielvbauer/queens-backtracking

Implementação de algoritmo de Backtracking com o problema das rainhas

Language: JavaScript - Size: 11.7 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

motcodes/Labyrinth-path-finder

It's generating a Labyrinth and finds a path through it.

Language: HTML - Size: 6.84 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

motcodes/nDame

The nDame Problem sloved in JavaScript

Language: JavaScript - Size: 14.6 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

Ahmad-Alkaf/Schedule-Builder

Design and edit schedules without worrying about collisions between rooms or teachers. Also, you can build a schedule from scratch by generating lectures automatically!

Language: JavaScript - Size: 5.92 MB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

akankshaaa013/10DaysRecursionChallenge

Let's Do a 10 Day Recursion Challenge :)

Language: C++ - Size: 1.36 MB - Last synced at: 8 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1

debadri16/Algorithms

Implementation of different algorithms and problems

Language: C - Size: 43 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

MarwanMohammed2500/Sudoku-Solver

This is a script that can solve any sudoku puzzle you provide it, or you can simply ask it to generate one and solve it by itself

Language: Python - Size: 36.1 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

vivek-30/backtracking-algorithms

Implementation of some famous backtracking problems in c++.

Language: C++ - Size: 2.93 KB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

HardCoder05/Algoritmia

Resolución de ejercicios del curso de Algoritmia ciclo 23-2

Language: C++ - Size: 7.88 MB - Last synced at: 8 months ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

GuillerminaL/ProgIII_TPE_2023

Data structures & Search algorithms -Greedy and Backtracking-

Language: Java - Size: 663 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

tovask/algorithm-tests

Testing some algorithm's effectiveness in C

Language: C - Size: 145 KB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

huaminghuangtw/Parallel-Sudoku-Solver

🔢 A parallelized Sudoku solver implemented with various solving algorithms in C++.

Language: C++ - Size: 3.83 MB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 8 - Forks: 5

Shikha-code36/leetcode-solutions-python

Python Solution for Leetcode Questions

Language: Python - Size: 43 KB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 1

RudhraReddy/Sudoku_Backtrack

Sudoku game using Pygame, Backtracking

Language: Python - Size: 6.84 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

Koukyosyumei/MyOptimizer

Implementations of popular optimization & search algorithms

Language: C++ - Size: 357 KB - Last synced at: 9 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

ChenHCY/AlgorithmsQuestion

Data Structures, Algorithms Small Training Course

Language: Java - Size: 1.66 MB - Last synced at: 5 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

robinsingh-ai/Python-Programming

My collection of python programs

Language: Python - Size: 12.2 MB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 3 - Forks: 7

jsgonsette/Wizium

Insanely fast crossword generator

Language: C++ - Size: 1.62 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 48 - Forks: 15

ahmedo42/sudoku

Sudoku game that generates a puzzle based on difficulty and solves it using backtracking.

Language: HTML - Size: 20.5 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

Harsha335/Sudoko-solver

This Sudoku solver is a Java-based program that uses the backtracking algorithm to efficiently solve Sudoku puzzles.

Size: 11.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Projetos-PUC-Alunos/FPAA_TPF

Trabalho final da matéria de Fundamento de Projeto e Análise de Algoritmos, 3º Período - Noite, Engenharia de Software PPL - Prof. João Caram

Language: Python - Size: 1.82 MB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

saksham-koul/Sudoku-Solver-Checker

A C++ program that could solve a sudoku provided to it or check the correctness of the solution provided by a user for a sudoku.

Language: C++ - Size: 23.4 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

carlosjtacon/uni-algorithm-design-paradigms

algorithm design paradigms @ university of alcalá

Language: Python - Size: 55.7 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

FICTURE7/sudokist

Simple program in C to solve 9 by 9 Sudokus.

Language: C - Size: 13.7 KB - Last synced at: over 1 year ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0

MrArnaudMichel/Sudoku-Solver

This project is a Sudoku grid solver implemented in C#. It employs a backtracking algorithm and is available in both iterative and recursive versions.

Language: C# - Size: 1.7 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

JuanSamuelArbelaez/Empresa

Programa que crea una estructura y recorre estrucutras de arbol, empleando recursividad. Ejercicio propuesto en el espacio académico de Estructura de Datos en el programa de Ing de Sistemas y Computación (2023-1), en la U del Quindio. Orientado por Robinson Arias Muñoz.

Language: Java - Size: 35.2 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

stopdemir/N-Queens-Problem

BIL441-Artificial Intelligence-Project 2 Implementation

Language: Java - Size: 157 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Alex-Sanchez-coder/Search_Algorithm

Use of search algorithms to solve sudoku puzzles.

Language: Jupyter Notebook - Size: 86.9 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

adaskoko/Sudoku-Solver-Map-Coloring-Einstein-Problem

Backtracking and forward-check algorithms for problem solving. Examples for sudoku, map coloring and Einstein's problem.

Language: Python - Size: 61.5 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 1

reza-nugraha32/sudoku-solver

Python-based sudoku solver. Created for KU1102 Introduction to Computation course.

Language: Python - Size: 14.6 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 2

devender07/rat_in_a_maze

Rat in a Maze: Classic puzzle where a rat navigates through a maze to find the exit, teaching recursion & backtracking.

Language: Python - Size: 1000 Bytes - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Aquiles-b/backtracking

Finds the best match using backtracking

Language: C - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

martisalcedo7/sudoku_solver

Sudoku solver (9x9) with visualization.

Language: Python - Size: 35.2 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

eduardoserpa1/BackTracking

Backtracking algorithm solution for N-queens problem variation

Language: Java - Size: 43 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

concurdev/sudoku-pro

sudoku-pro is a JavaScript package that provides functionalities to generate, solve, and print Sudoku puzzles of varying difficulty levels using the backtracking algorithm. It offers an easy-to-use interface to create and solve Sudoku puzzles for both recreational and educational purposes.

Language: JavaScript - Size: 18.6 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Ricky6791/AI

CSCI 4202 introduction to AI - AI Algorithms

Language: Python - Size: 8.79 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Mickeyo0o/GameAIMethods

Language: Jupyter Notebook - Size: 7.81 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

juffalow/sudokujs

Sudoku solver in JavaScript

Language: JavaScript - Size: 304 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 1

Saurabh13042004/SudokuGenius

Sudoku Genius is a web-based Sudoku solver that allows users to input Sudoku puzzles and get solutions instantly. It's designed to be user-friendly and efficient, providing an intuitive interface for solving Sudoku puzzles of varying difficulty levels.

Language: HTML - Size: 2.93 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

EdwardR2023/Maze-Recursion-

Solving maze's that have teleporters inside them. Uses backtracking to solve.

Language: Java - Size: 132 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

IMRANDIL/chess_n_queens_react

Trying to understand the backtracking using react and javascript

Language: TypeScript - Size: 36.1 KB - Last synced at: 6 months ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

AIprototype/ViterbiAlgorithm

A first-order HMM (Hidden Markov Model) for part of speech tagging (POS) developed in python.

Language: Python - Size: 34.9 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

Demenico14/CSP-algorithm-Implementation

Implementation of the CSP algorithm using a Sudoku Solver

Language: Python - Size: 7.81 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

jsphdms/edger

An R package for solving triangular edge matching puzzles

Language: R - Size: 3.6 MB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

jsphdms/backtrack

An R package to practice implementing backtracking algorithms

Language: R - Size: 10.7 KB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

nibble-4bits/Sudoku-Solver-Visualizer

A web application to visualize sudoku solving using backtracking

Language: JavaScript - Size: 27.3 MB - Last synced at: 7 months ago - Pushed at: almost 3 years ago - Stars: 15 - Forks: 4

RichardsCoffeeShop/sudoku-solver

Program that resolves a sudoku

Language: Go - Size: 2.93 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

carcassonkp/Sudoku-Solver

Sudoku solver using a brute-force backtracking approach and a CSP approach

Language: Python - Size: 70.3 KB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

RichardsCoffeeShop/tetris-optimizer

Program that assembles tetrominoes in order to create the smallest square possible

Language: Go - Size: 7.81 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

MartinGurasvili/Sudoku

This is a UI Sudoku Game And Solver that makes use of recursion and backtracking

Language: Python - Size: 9.77 KB - Last synced at: over 1 year ago - Pushed at: about 3 years ago - Stars: 6 - Forks: 0

lleinra/Sudoku

Coded using Processing from processing.org. A Sudoku board generator and solver using backtrack algorithm

Language: Processing - Size: 4.88 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

tinyHiker/sedoku_solver

Here I wrote a 9x9 sudoku solver in python by implementing the backtracking algorithm

Language: Python - Size: 39.1 KB - Last synced at: 8 months ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

kumarroshan123/Terminal_Based_Maze_Solver

The "Terminal Based Maze Solver" project is a Python implementation featuring a maze generator and a depth-first search algorithm to find a solvable path from the starting to the ending point in a randomly generated maze. The program provides a user-friendly console interface for interaction and exploration of maze solutions.

Language: Python - Size: 6.84 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0