Anonymous user
Sudoku: Difference between revisions
m
→Functional Recursive Backtrack Solution
Line 1,868:
var (r, c) = cells[idx];
if (grid[r][c] != 0)
return grid.Solve(cells,idx+
foreach (var i in Range(1, 9)) {
grid[r][c] = i;
if (grid.Constraints(r, c) && grid.Solve(cells,idx+
return true;
}
Line 1,900:
static class Program {
static void Main(string[] args) {
var puzzle = "000028000800010000000000700000600403200004000100700000030400500000000010060000000";
WriteLine(Sudoku.Run(puzzle).AsString());
Read();
}
Line 1,912 ⟶ 1,908:
Output
<pre>
617328945
894517236
325946781
978651423
256834179
143792658
731489562
489265317
562173894
</pre>
| |||