Anonymous user
Sudoku: Difference between revisions
m
→Best First Search "Smart" Backtrack Solution
Line 1,910:
}</lang>
Usage
<lang csharp>using System.Linq;
using static System.Linq.Enumerable;
using static System.Console;
using System.IO;
namespace Sudoku {▼
static class Program { ▼
static void Main(string[] args) {▼
▲ static void Main(string[] args) {
WriteLine(Sudoku.Run(puzzle).AsString());▼
var puzzles = File.ReadLines(@"sudoku17.txt").Take(num);
}▼
var single = puzzles.First();
}▼
var watch = new System.Diagnostics.Stopwatch();
watch.Start();
watch.Stop();
WriteLine($"{single}: {watch.ElapsedMilliseconds} ms");
WriteLine($"Doing {num} puzzles");
var total = 0.0;
watch.Start();
foreach (var puzzle in puzzles) {
watch.Reset();
watch.Start();
SudokuFastMemoBFS.Run(puzzle);
watch.Stop();
total += watch.ElapsedMilliseconds;
Write(".");
}
watch.Stop();
WriteLine($"\nPuzzles:{num}, Total:{total} ms, Average:{total / num:0.00} ms");
ReadKey();
▲ }
▲ }
}</lang>
Output
<pre>
693784512
487512936
125963874
932651487
568247391
741398625
319475268
856129743
274836159
000000010400000000020000000000050407008000300001090000300400200050100000000806000: 165 ms
Doing 100 puzzles
....................................................................................................
Puzzles:100, Total:6131 ms, Average:61.31 ms</pre>
===“Automatic” Solution===
| |||