8000
Skip to content

Repository files navigation

SUDOKU SOLVER


Various sudoku solver, for fun only.

English: Then, i wanted to try out this thing because, let's say it, it's cool. The first solver is an Evolutionary solver. My favourite one. Not really efficient, but it is really cool. The second one (pretty clever) is a Linear Programming solver. Now, to run this you need the license of gurobi, because of the number of variables and constraints exceed the gurobi free licence limit. The third one, not finished yet (since the time is gold and its not so important to do that) is a Simulated Annealing solver. This is pretty cool, just a bit less cooler than the evolutive. Now, to run everything you need to unzip the "sudku.csv"

Italiano: Allora, ho voluto provare questa cosa perché dai, diciamocelo, è figo. Quindi ho scritto dei sudoku solver. Il primo è un sudoku solver che si basa su una ES (evolutionar strategy). Personalmente è il mio preferito, perché è semplicemente stupendo. Il secondo è un sudoku solver che si basa sulla LP (linear programming). Ora, per poterlo far funzionare si deve avere una licenza gurobi, oppure bisogna trascrivere il codice in qualche altro framework (scipy o simili). Il terzo è un sudoku solver (work in progress) che si basa sul SA (simulated annealing). Niente, va detto che è davvero figo.

Attenzione Bisogna unzippare il file per poter usare il "sudoku.csv".

About

Notebook implementing some sudoku solvers.

Topics

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages

0