8000 GitHub - bamless/sudoku-join: Solves sudokus in parallel using the Java 8 fork join framework. It achieves near linear speedup for large enough instances.
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

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

License

Notifications You must be signed in to change notification settings

bamless/sudoku-join

Repository files navigation

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

About

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

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

0