Skip to content

Latest commit

 

History

History
703 lines (649 loc) · 14.8 KB

README.md

File metadata and controls

703 lines (649 loc) · 14.8 KB

sudoku

A Sudoku resolver writen by C.

Usage

gcc sudoku.c -Wall -g -o sudoku
./sudoku [file]

example

elk➜~» gcc gcc sudoku.c -Wall -g -o sudoku                                                                                                                                        [17:48:56]
elk➜~» gcc sudoku.c -Wall -g -o sudoku                                                                                                                                            [17:52:10]
elk➜~» ./sudoku                                                                                                                                                                   [17:52:11]
0, 0, 1, 0, 0, 0, 3, 0, 0
0, 0, 2, 0, 0, 0, 7, 0, 0
0, 0, 0, 8, 2, 3, 0, 0, 0
2, 0, 0, 0, 9, 0, 0, 0, 6
0, 1, 0, 4, 0, 5, 0, 7, 0
3, 0, 0, 0, 7, 0, 0, 0, 4
0, 0, 0, 7, 6, 2, 0, 0, 0
0, 0, 7, 0, 0, 0, 5, 0, 0
0, 0, 8, 0, 0, 0, 0, 0, 0
Init Suidoku:
0 0 1 | 0 0 0 | 3 0 0 
0 0 2 | 0 0 0 | 7 0 0 
0 0 0 | 8 2 3 | 0 0 0 
- - -   - - -   - - -
2 0 0 | 0 9 0 | 0 0 6 
0 1 0 | 4 0 5 | 0 7 0 
3 0 0 | 0 7 0 | 0 0 4 
- - -   - - -   - - -
0 0 0 | 7 6 2 | 0 0 0 
0 0 7 | 0 0 0 | 5 0 0 
0 0 8 | 0 0 0 | 0 0 0 

Test completed, result<1>:
4 6 1 | 9 5 7 | 3 2 8 
8 3 2 | 6 1 4 | 7 9 5 
7 5 9 | 8 2 3 | 4 6 1 
- - -   - - -   - - -
2 7 4 | 3 9 1 | 8 5 6 
9 1 6 | 4 8 5 | 2 7 3 
3 8 5 | 2 7 6 | 9 1 4 
- - -   - - -   - - -
5 4 3 | 7 6 2 | 1 8 9 
6 9 7 | 1 3 8 | 5 4 2 
1 2 8 | 5 4 9 | 6 3 7 

stack[3] <2, 6, 4>:
4 6 1 | 9 5 7 | 3 2 8 
8 3 2 | 6 1 4 | 7 9 5 
7 5 9 | 8 2 3 | 0 0 1 
- - -   - - -   - - -
2 7 4 | 3 9 1 | 8 5 6 
9 1 6 | 4 8 5 | 2 7 3 
3 8 5 | 2 7 6 | 9 1 4 
- - -   - - -   - - -
5 4 3 | 7 6 2 | 1 8 9 
6 9 7 | 1 0 8 | 5 0 2 
1 2 8 | 5 0 9 | 0 0 7 

stack[2] <0, 7, 2>:
4 6 1 | 9 5 7 | 3 0 0 
8 3 2 | 6 1 4 | 7 9 5 
7 5 9 | 8 2 3 | 0 0 1 
- - -   - - -   - - -
2 7 4 | 3 9 1 | 8 5 6 
9 1 6 | 4 8 5 | 2 7 3 
3 8 5 | 2 7 6 | 9 1 4 
- - -   - - -   - - -
5 0 3 | 7 6 2 | 1 0 0 
6 0 7 | 1 0 8 | 5 0 0 
1 0 8 | 5 0 9 | 0 0 7 

stack[1] <0, 1, 6>:
4 0 1 | 0 5 7 | 3 0 0 
8 3 2 | 0 0 0 | 7 0 5 
7 5 0 | 8 2 3 | 0 0 0 
- - -   - - -   - - -
2 7 4 | 3 9 1 | 8 5 6 
0 1 0 | 4 8 5 | 2 7 3 
3 8 5 | 2 7 6 | 0 0 4 
- - -   - - -   - - -
5 0 3 | 7 6 2 | 0 0 0 
0 0 7 | 0 0 8 | 5 0 0 
0 0 8 | 5 0 0 | 0 0 7 

stack[0] <0, 0, 4>:
0 0 1 | 0 0 7 | 3 0 0 
0 3 2 | 0 0 0 | 7 0 0 
7 0 0 | 8 2 3 | 0 0 0 
- - -   - - -   - - -
2 7 4 | 3 9 1 | 8 5 6 
0 1 0 | 4 8 5 | 2 7 3 
3 8 5 | 2 7 6 | 0 0 4 
- - -   - - -   - - -
0 0 3 | 7 6 2 | 0 0 0 
0 0 7 | 0 0 8 | 5 0 0 
0 0 8 | 0 0 0 | 0 0 7

A special test

Init Suidoku:
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

Test completed, result<1>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 8 9 7 | 2 1 4 
8 9 7 | 2 1 4 | 3 6 5 
- - -   - - -   - - -
5 3 1 | 6 4 2 | 9 7 8 
6 4 2 | 9 7 8 | 5 3 1 
9 7 8 | 5 3 1 | 6 4 2 

stack[43] <7, 1, 4>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 8 9 7 | 2 1 4 
8 9 7 | 2 1 4 | 3 6 5 
- - -   - - -   - - -
5 3 1 | 6 4 2 | 9 7 8 
6 0 0 | 9 0 0 | 5 0 0 
9 0 0 | 5 0 0 | 6 0 0 

stack[42] <7, 0, 6>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 8 9 7 | 2 1 4 
8 9 7 | 2 1 4 | 3 6 5 
- - -   - - -   - - -
5 3 1 | 6 4 2 | 9 7 8 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[41] <6, 5, 2>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 8 9 7 | 2 1 4 
8 9 7 | 2 1 4 | 3 6 5 
- - -   - - -   - - -
5 3 1 | 6 4 0 | 9 7 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[40] <6, 4, 4>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 8 9 7 | 2 1 4 
8 9 7 | 2 1 4 | 3 6 5 
- - -   - - -   - - -
5 3 1 | 6 0 0 | 9 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[39] <6, 3, 6>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 8 9 7 | 2 1 4 
8 9 7 | 2 1 4 | 3 6 5 
- - -   - - -   - - -
5 3 1 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[38] <6, 2, 1>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 8 9 7 | 2 1 4 
8 9 7 | 2 1 4 | 3 6 5 
- - -   - - -   - - -
5 3 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[37] <6, 1, 3>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 8 9 7 | 2 1 4 
8 9 7 | 2 1 4 | 3 6 5 
- - -   - - -   - - -
5 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[36] <6, 0, 5>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 8 9 7 | 2 1 4 
8 9 7 | 2 1 4 | 3 6 5 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[35] <5, 6, 3>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 8 9 7 | 2 1 4 
8 9 7 | 2 1 4 | 0 0 5 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[34] <5, 4, 1>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 8 9 7 | 2 1 4 
8 9 7 | 2 0 0 | 0 0 5 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[33] <5, 0, 8>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 8 9 7 | 2 1 4 
0 0 0 | 2 0 0 | 0 0 5 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[32] <4, 7, 1>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 8 9 7 | 2 0 0 
0 0 0 | 2 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[31] <4, 3, 8>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 5 | 0 0 0 | 2 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[30] <4, 2, 5>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 6 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[29] <4, 1, 6>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
3 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[28] <4, 0, 3>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 8 9 7 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[27] <3, 6, 8>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 5 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[26] <3, 5, 5>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 6 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[25] <3, 4, 6>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 3 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[24] <3, 3, 3>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 4 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[23] <3, 2, 4>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 1 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[22] <3, 1, 1>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
2 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[21] <3, 0, 2>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 5 6 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[20] <2, 7, 5>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 4 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[19] <2, 6, 4>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 2 3 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[18] <2, 4, 2>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 1 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[17] <2, 3, 1>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 8 9 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[16] <2, 1, 8>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
7 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[15] <2, 0, 7>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 2 3 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[14] <1, 7, 2>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 1 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[13] <1, 6, 1>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 8 9 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[12] <1, 4, 8>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 7 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[11] <1, 3, 7>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 6 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[10] <1, 2, 6>:
1 2 3 | 4 5 6 | 7 8 9 
4 5 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[9] <1, 1, 5>:
1 2 3 | 4 5 6 | 7 8 9 
4 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[8] <1, 0, 4>:
1 2 3 | 4 5 6 | 7 8 9 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[7] <0, 7, 8>:
1 2 3 | 4 5 6 | 7 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[6] <0, 6, 7>:
1 2 3 | 4 5 6 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[5] <0, 5, 6>:
1 2 3 | 4 5 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[4] <0, 4, 5>:
1 2 3 | 4 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[3] <0, 3, 4>:
1 2 3 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[2] <0, 2, 3>:
1 2 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[1] <0, 1, 2>:
1 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 

stack[0] <0, 0, 1>:
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
- - -   - - -   - - -
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0 
0 0 0 | 0 0 0 | 0 0 0