Skip to content

Latest commit

 

History

History
102 lines (76 loc) · 1.76 KB

README.md

File metadata and controls

102 lines (76 loc) · 1.76 KB
Raw

Sudoku analyzer

Sudoku tool has been designed to check if sudoku table is valid.

Valid means that there are no repetitions of digit inside row, column or box.

Let's take a look at examples:

This sudoku is VALID:

4,3,5,2,6,9,7,8,1
6,8,2,5,7,1,4,9,3
1,9,7,8,3,4,5,6,2
8,2,6,1,9,5,3,4,7
3,7,4,6,8,2,9,1,5
9,5,1,7,4,3,6,2,8
5,1,9,3,2,6,8,7,4
2,4,8,9,5,7,1,3,6
7,6,3,4,1,8,2,5,9

This sudoku is valid as well:

 ,9,4, ,3, ,1, , 
8,1,2,7, , , ,9,6
3, , ,1,9, , , , 
 ,3, ,9, ,4,6, , 
 , ,8,6,1,3, ,4,9
 , ,6,2, , , , ,1
4, ,3,5, , , , ,8
5, , , ,2, ,7, , 
 ,6, , , ,8,4,1,5

This sudoku is INVALID:

duplication
    |
    v
 ,9,4, ,3, ,1, , 
8,1,3,7, , , ,9,6
3, , ,1,9, , , , 
,3, ,9, ,4,6, , 
, ,8,6,1,3, ,4,9
, ,6,2, , , , ,1
4, ,3,5, , , , ,8
5, , , ,2, ,7, , 
,6, , , ,8,4,1,5

Technology

I have used:

  • Scala 2.12.12
  • Maven (according to requirements)
  • VS Code with extensions
    • Scala (metals)
    • Scala Syntax
    • Maven for Java

Usage

Clone the repository first:

git clone https://github.com/jahas/sudoku.git

Ensure that the following software is installed on your laptop:

  • scala 2.12.12
  • maven
  • java 1.8 or java 11

Run command

mvn clean package

Go to target folder and run the run file using this command:

sh run

to obtain help messages.

Comments

I wanted to used some data science library for scala. The only library that could be used with this version of scala is spark, but it would be an overkill. Finally I have decided to stay with scala's internal data structures.

Hope you like it since for me it was quite big fun to write this code :)