Java app that solves given sudoku using multithreading with JavaFX interface
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
src
.gitignore
README.md
pom.xml
run.sh

README.md

Multithreaded-Sudoku-Solver

Java application that solves given sudoku using multithreading.

Description

Algorithm consists of two phases:

Phase 1 - Filling every cell with possibilities

c1

Phase 2 - Updating solved cells for every column, row and box

c2

However not every sudoku can be solved by this approach alone. For more advanced sudoku's when there are no more sole candidates algorithm finds a cell with least number of possibilities and start new thread for each possibility.

c3

Finally, one thread will find a solution and make callback to main thread.

Screenshots

More info

Project made for Codecool programming course.