Skip to content

A sudoku grid generator along with its chocosolver models (constraint programming) to solve the grids.

Notifications You must be signed in to change notification settings

DorianFornali/SudokuSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Sudoku constraint programming

Universitary Project Master 1 - University Cote d'Azur


The goal was to create an algorithm capable of generating multiple valid sudoku grids and use choco-solver to create three constraint programming models that would help us assess each grid and rate them with a difficulty. For instance, if the best model can't solve the grid without backtracking, then it means the grid has a diabolic difficulty.

Prerequisites

  • Maven installed with version 3.9 or higher

  • Java 17 installed

How to run

The pom.xml contains a build plugin that executes the main function, to run:
mvn clean compile exec:java

About

A sudoku grid generator along with its chocosolver models (constraint programming) to solve the grids.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages