GithubHelp home page GithubHelp logo

m-serra / parallelsudoku Goto Github PK

View Code? Open in Web Editor NEW

This project forked from josecvieira/parallelsudoku

0.0 2.0 0.0 1.4 MB

Parallel and distributed sudoku solver, using OpenMP and MPI

C 97.99% Makefile 0.88% Python 1.13%

parallelsudoku's Introduction

ParallelSudoku

Parallel programming on an SMP and a multicomputer, using OpenMP and MPI, respectively for Parallel and Distributed Computing course. For this purpose, it was developed a serial and two parallel implementations of a sudoku solver.

Description:

For those unaware of this game (e.g., people coming from Mars...), the puzzle consists of a partially filled matrix n × n. The algorithm needs to fill the blank positions with values 1 through n such that no number is repeated on each of the n rows, n columns, or the n squares of √n × √n cells that split the original matrix.

Input:

The programs accept one command line argument which is the name of a file with the Sudoku instance matrix. The format of this file is:

  • one line with one integer, l = √n, 2 ≤ l ≤ 9 (specifying l avoids the square root in the code...).
  • n lines, each with n integers, separated by a space, with values in the interval [0, n], where 0s represent blank positions in the matrix.

Output:

The program outputs (to the stdout) a matrix in the same format as the input:

  • n lines, each with n integers, separated by a space, with values in the interval [1, n].

The non-zero values of the input are kept untouched, no zero values should be present and the matrix should conform with the rules of Sudoku. In case no solution exists, the program prints "No solution".

Contributors:

-Name: 		José Carlos Vieira
-e-mail:	[email protected]
-Degree: 	MEEC

-Name: 		Manuel Serra Nunes
-e-mail:	[email protected]
-Degree: 	MEEC

-Name:		Pedro Esperança do Carmo
-e-mail:	[email protected]
-Degree:	MEEC

Institution:

-Instituto Superior Técnico, Universidade de Lisboa (2017/2018)

parallelsudoku's People

Contributors

pcarmo avatar m-serra avatar josecvieira avatar

Watchers

James Cloos avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.