Sudoku solving solution for only row and columns

Question

If have 9 lines that are 9 line just like sudoku, but they are instead like

Which transforms into

I thought it would be simpler, but then once putting it into my program it left huge gaps.

I thought I could simply go down each column and put the smallest number in the open space on the first column if it wasn't in the way of any of the other numbers, but as i progressed I realized that I had to go back and delete certain numbers in order to make it better.

Keep in mind the only conditions that apply are that the numbers in the same column cannot be the same and the numbers in the same row cannot be the same, but there are no boxes.

Any advice?

score 0 · Answer 1 · edited May 23 '17 at 11:56

0

What you want to do is a recursive backtracking.

Sudoku backtracking algorithm

http://en.wikipedia.org/wiki/Sudoku_algorithms#Backtracking

edited May 23 '17 at 11:56

Community

1
1

answered Oct 04 '12 at 13:23

tomahh

13,441
3
49
70

score 0 · Answer 2 · answered Oct 04 '12 at 13:28

0

First determine all possible numbers for each cell given only the cells filled in as of this turn. If any cell has only one possible number, select it and reevaluate affected cells (in the same row, column, and 3x3 square).

When you can no longer find a cell with only one possibility, then employ recursive backtracking.

answered Oct 04 '12 at 13:28

Lee Louviere

5,162
30
54

For most medium to easy solutions, you won't need recursive backtracking at all. – Lee Louviere Oct 04 '12 at 13:29

Sudoku solving solution for only row and columns

2 Answers2