https://github.com/ifrazaib/suddukopuzzle

I have added Sudoku puzzle solver in python language with the AC3 and Backtracking algorithm to master the Artificial Intelligence skills
https://github.com/ifrazaib/suddukopuzzle

ac3-algorithm backtracking-algorithm

Last synced: 7 months ago
JSON representation

I have added Sudoku puzzle solver in python language with the AC3 and Backtracking algorithm to master the Artificial Intelligence skills

• Host: GitHub
• URL: https://github.com/ifrazaib/suddukopuzzle
• Owner: ifrazaib
• License: mit
• Created: 2024-06-14T11:22:57.000Z (about 2 years ago)
• Default Branch: main
• Last Pushed: 2024-08-25T14:42:37.000Z (almost 2 years ago)
• Last Synced: 2024-12-27T15:12:54.087Z (over 1 year ago)
• Topics: ac3-algorithm, backtracking-algorithm
• Language: Python
• Homepage:
• Size: 651 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
## Sudduko Puzzle (CSP) Problem

 ![sudduko](https://github.com/Ifra-Zaib/Sudduko-Puzzle--CSP--Problem/assets/172352661/1a28235b-e213-4558-b8e3-4b23a9dc7790)

![menue sudduko](https://github.com/Ifra-Zaib/Sudduko-Puzzle--CSP--Problem/assets/172352661/ce1c899a-1cee-4720-a2a8-e2e139af5621)

## Overview

The Sudoku Solver project aims to solve Sudoku puzzles of varying difficulty levels using the AC-3 (Arc Consistency) algorithm and the Backtracking algorithm. This project includes implementations for solving easy, medium, and hard Sudoku puzzles.

## Features

- Sudoku Puzzle Representation: 9x9 grid representation of Sudoku puzzles.

- AC-3 Algorithm: Enforces arc consistency to reduce the search space before applying the backtracking algorithm.

- Backtracking Algorithm: A depth-first search algorithm to find the solution by exploring possible assignments and backtracking when a conflict is found.

- Puzzle Difficulties: Includes easy, medium, and hard Sudoku puzzles with pre-defined boards.

## Contents

- AC-3 Algorithm

- Backtracking Algorithm

## AC-3 Algorithm

The AC-3 algorithm (Arc Consistency Algorithm #3) is used to simplify the problem by enforcing arc consistency. It systematically removes values from the domains of variables that cannot satisfy the constraints with their neighbors, reducing the problem space for the backtracking algorithm.

## Backtracking Algorithm

The backtracking algorithm is a recursive depth-first search algorithm. It attempts to build a solution incrementally by assigning values to variables and backtracking whenever an inconsistency is detected.