https://github.com/ahsan-83/sudoku

Simple Strategy Game Solution with Backtracking, Forward Checking, MRV and Value First heuristics
https://github.com/ahsan-83/sudoku

backtracking constraint-satisfaction-problem forward-checking java mrv-heuristic sudoku

Last synced: 9 days ago
JSON representation

Simple Strategy Game Solution with Backtracking, Forward Checking, MRV and Value First heuristics

• Host: GitHub
• URL: https://github.com/ahsan-83/sudoku
• Owner: ahsan-83
• Created: 2022-01-20T13:01:13.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2022-01-20T17:22:59.000Z (over 3 years ago)
• Last Synced: 2025-02-08T01:51:39.280Z (5 months ago)
• Topics: backtracking, constraint-satisfaction-problem, forward-checking, java, mrv-heuristic, sudoku
• Language: Java
• Homepage:
• Size: 103 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Sudoku

Sudoku is AI LAB Project of BUET CSE Level-4 term-1. This is developed using java jdk7. Both 64bit and 32bit version are available.

Sudoku is a simple strategy game where player have to fill a 9X9 grid with digits so that each column, each row and each of

the nine 3X3 subgrids (boxes) contains all of the digits from 1 to 9. New Game provides a partially completed grid. Anyone can check if Sudoku is solved by clicking Check button and get solution of the game by clicking Solve button. 

Sudoku game is a Constraint Stratification Problem so the solution of Sudoku Board is generated by **Backtracking with Forward Checking, MRV and Value First heuristics**.

# Sudoku Game Board

![alt text](https://github.com/AhsanAli-buet/Sudoku/blob/main/Screenshots/sudoku-1.PNG?raw=true)

![alt text](https://github.com/AhsanAli-buet/Sudoku/blob/main/Screenshots/sudoku-3.PNG?raw=true)

# Sudoku Game Solution

![alt text](https://github.com/AhsanAli-buet/Sudoku/blob/main/Screenshots/sudoku-2.PNG?raw=true)