GitHub - alejandrolujan/hs3: As an exercise in learning Scala, I implemented a simple Sudoku solver based on the most common heuristics.

alejandrolujan / hs3 Public

Notifications You must be signed in to change notification settings
Fork 0
Star 3

As an exercise in learning Scala, I implemented a simple Sudoku solver based on the most common heuristics.

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
.settings		.settings
conf		conf
lib		lib
src/hs3		src/hs3
test		test
.classpath		.classpath
.project		.project
README.txt		README.txt

Repository files navigation

HS3 stands for Heuristics-based Scala Sudoku Solver.

Original name, eh?

This is an exercise in learning Scala, while at the same time proving to my friends that I can solve Sudokus in a few miliseconds each. 

I have implemented only the simplest heuristics: Naked Tuples and Hidden Tuples, which allows me to solve about half the difficult problems in an average of 30ms. Depending on my free time in the future I might implement more advanced techniques.

The repository includes the files needed for the Eclipse project, but feel free to ignore those if you choose a different environment.

The only dependencies I am using are SLF4J and log4j for logging..