/sudoku-join

Solves sudokus in parallel using the Java 8 fork join framework. It achieves near linear speedup for large enough instances.

Primary LanguageJavaMIT LicenseMIT

Fork-Join Sudoku Solver

A backtracking sequential and parallel implementation of a sudoku solving algorithm written in Java 8 using the fork join framework. This is an assignment for the 'Programmazione di Sistemi Multicore' course of the computer science major of 'La Sapienza' university of Rome.

Authors: Fabrizio Pietrucci, Davide Pucci.

How to compile

  1. Navigate to the root folder of the project.
  2. Run form terminal ant. If you don't have apache ant download it from here: http://ant.apache.org/bindownload.cgi.

How to use

  1. Navigate to the jar folder generated after compiling
  2. Run from terminal 'java -jar sudoku.jar path' where:
    • sudoku.jar is the jar file in the jar folder.
    • path is a path to a file containing a sudoku 9x9 board where: Only numbers from 1 to 9 appear and blank spaces are represented as dots. For examples see the .txt files in the project's root