Study-boy-dot/Sudoku

Sudoku with CPP

Sudoku

Sudoku with CPP

There are two parts in this repo

1. Sudoku Map Transformation
2. Sudoku Map Solver

Execute code

transformation: make run
solve: make solve

1. Sudoku Map Transformation

Source: sudoku.cpp sudoku.h transform.cpp

Aim: Generate an equivalent Sudoku Map with user key-in function

Input: A 9x9 Sudoku Map

There are 5 methods to transform a Sudoku Map in this code

1. Exchange two number in whole Sudoku Map

2. Exchange two rows

3. Exchange two cols

4. Clockwise Rotate Sudoku Map 90 degree

5. Mirror Inversion Sudoku Map(Horizontal, Vertical)

2. Sudoku Map Solver

There has a default grid inside code Input: A 9x9 Sudoku Map, blank space fills with 0

Method: Using recursive method to find the solution of given input.

Output: If there is a solution, output solution matrix else output No solution exists.

Caveat

There is not any error handling mechanism. Input must in range