Dear Candidate,
We are keen to find people who enjoy programming and are familiar with techniques such as Test Driven Development (TDD), Agile Methods and writing well-structured code.
This project is a Sudoku resolver.The given code is legacy and not well crafted.
The objectives are :
- Test and refactor the legacy Sudoku.java class
- Use TDD technics
- Produce well-crafted code that express the domain
Watch this video Trip Service Kata to get a better understanding of this exercice goal. We will discuss your work during a short face to face interview.
You will need Maven, Java and an editor/IDE of your choice. Please don't add any dependencies on the project.
We are looking for good style just as much as working code: and not solutions downloaded from the internet.
The project is quite basic, but in case you are unfamiliar with maven:
mvn test
Compiles and runs any available tests
mvn package
Packages the project into a jar.
Sudoku is a number puzzle that is popular in some of the world's press. The rules of the game are simple: You simply fill in all the squares in the grid so that each row, column and each of the 3x3 squares contains all the digits from 1 to 9 without repeats or omissions.
Given a board:
|
0 0 6 0 0 0 0 0 0 |
2 9 0 0 8 6 0 7 0 |
3 4 0 0 9 2 0 0 1 |
|---|---|---|
|
1 0 0 0 0 8 0 9 0 |
0 0 8 0 2 0 1 0 0 |
0 7 0 1 0 0 0 0 8 |
|
7 0 0 5 1 0 0 6 4 |
0 3 0 8 4 0 0 0 0 |
0 0 0 0 0 0 0 0 0 |
The solver can be run:
mvn package
java -cp target/sudoku-1.0-SNAPSHOT.jar org.sudoku.Sudoku 006 290 340 000 086 092 000 070 001 100 008 070 008 020 100 090 100 008 700 030 000 510 840 000 064
Giving a result of:
|
8 5 6 3 7 1 2 4 9 |
2 9 1 4 8 6 5 7 3 |
3 4 7 5 9 2 6 8 1 |
|---|---|---|
|
1 2 5 4 3 8 6 9 7 |
3 6 8 9 2 7 1 5 4 |
4 7 9 1 6 5 2 3 8 |
|
7 8 2 5 1 3 9 6 4 |
6 3 5 8 4 9 7 1 2 |
9 1 4 7 2 6 8 5 3 |
We would like you to refactor the code so we can understand it.