Skip to content

Commit ff9d817

Browse files
committed
Added more data to work with
1 parent 4034a35 commit ff9d817

9 files changed

Lines changed: 10027 additions & 10 deletions

File tree

Benchmarks/README.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,2 +1,3 @@
11
# Benchmarks
2-
Benchmakrs are from the repository: https://github.com/davidcarmel/SudokuSolver/tree/main/data
2+
* `dataset1` are from https://github.com/davidcarmel/SudokuSolver/tree/main/data
3+
* `dataset2` is a part of the dataset https://www.kaggle.com/datasets/radcliffe/3-million-sudoku-puzzles-with-ratings

Benchmarks/dataset2/data.txt

Lines changed: 9999 additions & 0 deletions
Large diffs are not rendered by default.

SudokuSolver.Tests/BaseTests.cs

Lines changed: 8 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -7,22 +7,26 @@ public static class BaseTests
77
public static readonly TimeSpan Timeout = TimeSpan.FromSeconds(10);
88
private static readonly List<string> _benchmarks = new List<string>()
99
{
10-
"../../../../Benchmarks/11puzzles.txt",
11-
"../../../../Benchmarks/timan.txt",
12-
"../../../../Benchmarks/mypuzzles.txt",
13-
"../../../../Benchmarks/95puzzles.txt",
10+
"../../../../Benchmarks/dataset1/11puzzles.txt",
11+
"../../../../Benchmarks/dataset1/timan.txt",
12+
"../../../../Benchmarks/dataset1/mypuzzles.txt",
13+
"../../../../Benchmarks/dataset1/95puzzles.txt",
14+
"../../../../Benchmarks/dataset2/data.txt",
1415
};
1516

1617
public static IEnumerable<object[]> TestCases()
1718
{
1819
foreach (var benchmark in _benchmarks)
1920
{
21+
var file = new FileInfo(benchmark);
22+
var fileName = file.Name.Replace(file.Extension, "");
2023
foreach (var line in File.ReadAllLines(benchmark))
2124
{
2225
var values = new List<byte>();
2326
foreach (var c in line)
2427
values.Add(byte.Parse($"{c}"));
2528
yield return new object[] {
29+
fileName,
2630
line,
2731
values
2832
};

SudokuSolver.Tests/Solvers/BacktrackSolvers/BacktrackSolverTests.cs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@ public class BacktrackSolverTests
1010

1111
[TestMethod]
1212
[DynamicData(nameof(Data), DynamicDataSourceType.Method)]
13-
public void Can_Solve(string boardStr, List<byte> boardValues)
13+
public void Can_Solve(string dataset, string boardStr, List<byte> boardValues)
1414
{
1515
// ARRANGE
1616
var board = new SudokuBoard(boardValues.ToArray());

SudokuSolver.sln

Lines changed: 17 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -7,11 +7,7 @@ Project("{9A19103F-16F7-4668-BE54-9A1E7A4F7556}") = "SudokuSolver", "SudokuSolve
77
EndProject
88
Project("{2150E333-8FDC-42A3-9474-1A3956D46DE8}") = "Benchmarks", "Benchmarks", "{069C67E9-B21A-4C20-9D18-562DA9326703}"
99
ProjectSection(SolutionItems) = preProject
10-
Benchmarks\11puzzles.txt = Benchmarks\11puzzles.txt
11-
Benchmarks\95puzzles.txt = Benchmarks\95puzzles.txt
12-
Benchmarks\mypuzzles.txt = Benchmarks\mypuzzles.txt
1310
Benchmarks\README.md = Benchmarks\README.md
14-
Benchmarks\timan.txt = Benchmarks\timan.txt
1511
EndProjectSection
1612
EndProject
1713
Project("{9A19103F-16F7-4668-BE54-9A1E7A4F7556}") = "SudokuSolver.Tests", "SudokuSolver.Tests\SudokuSolver.Tests.csproj", "{561BB1DE-4F85-445A-B602-224AD537377B}"
@@ -23,6 +19,19 @@ Project("{2150E333-8FDC-42A3-9474-1A3956D46DE8}") = "Solution Items", "Solution
2319
README.md = README.md
2420
EndProjectSection
2521
EndProject
22+
Project("{2150E333-8FDC-42A3-9474-1A3956D46DE8}") = "dataset1", "dataset1", "{8699A9C1-A6E2-43B7-B034-F575AB4D2C0A}"
23+
ProjectSection(SolutionItems) = preProject
24+
Benchmarks\dataset1\11puzzles.txt = Benchmarks\dataset1\11puzzles.txt
25+
Benchmarks\dataset1\95puzzles.txt = Benchmarks\dataset1\95puzzles.txt
26+
Benchmarks\dataset1\mypuzzles.txt = Benchmarks\dataset1\mypuzzles.txt
27+
Benchmarks\dataset1\timan.txt = Benchmarks\dataset1\timan.txt
28+
EndProjectSection
29+
EndProject
30+
Project("{2150E333-8FDC-42A3-9474-1A3956D46DE8}") = "dataset2", "dataset2", "{A8AD45CF-BFB8-4F2E-B5B2-4B769E0B7862}"
31+
ProjectSection(SolutionItems) = preProject
32+
Benchmarks\dataset2\data.txt = Benchmarks\dataset2\data.txt
33+
EndProjectSection
34+
EndProject
2635
Global
2736
GlobalSection(SolutionConfigurationPlatforms) = preSolution
2837
Debug|Any CPU = Debug|Any CPU
@@ -51,6 +60,10 @@ Global
5160
GlobalSection(SolutionProperties) = preSolution
5261
HideSolutionNode = FALSE
5362
EndGlobalSection
63+
GlobalSection(NestedProjects) = preSolution
64+
{8699A9C1-A6E2-43B7-B034-F575AB4D2C0A} = {069C67E9-B21A-4C20-9D18-562DA9326703}
65+
{A8AD45CF-BFB8-4F2E-B5B2-4B769E0B7862} = {069C67E9-B21A-4C20-9D18-562DA9326703}
66+
EndGlobalSection
5467
GlobalSection(ExtensibilityGlobals) = postSolution
5568
SolutionGuid = {63F787CA-FC58-4CA0-AB55-E60192A099B9}
5669
EndGlobalSection

0 commit comments

Comments
 (0)