https://github.com/bamless/sudoku-join
Solves sudokus in parallel using the Java 8 fork join framework. It achieves near linear speedup for large enough instances.
https://github.com/bamless/sudoku-join
ant fork-join java parallel sudoku
Last synced: 11 months ago
JSON representation
Solves sudokus in parallel using the Java 8 fork join framework. It achieves near linear speedup for large enough instances.
- Host: GitHub
- URL: https://github.com/bamless/sudoku-join
- Owner: bamless
- License: mit
- Created: 2017-01-06T01:58:55.000Z (about 9 years ago)
- Default Branch: master
- Last Pushed: 2018-05-21T20:36:57.000Z (over 7 years ago)
- Last Synced: 2025-01-03T18:47:14.377Z (about 1 year ago)
- Topics: ant, fork-join, java, parallel, sudoku
- Language: Java
- Homepage:
- Size: 26.4 KB
- Stars: 2
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# 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