public void ExactCoverTest()
{
var sut = new DancingLinks();
var xKeys = sut.BuildSetMatrixKeys(4);
var y = sut.BuildSubsetMatrix(4, 2, 2);
var x = sut.ExactCover(xKeys, y);
x.Dump(TestContext.WriteLine, $"Dumping x, item count = {x.Count}");
}
public void BuildSetMatrixKeysTest1()
{
var sut = new DancingLinks();
var actualXKeys = sut.BuildSetMatrixKeys(4);
Assert.AreEqual(64, actualXKeys.Count);
actualXKeys.Dump(TestContext.WriteLine, $"Dumping actualXKeys, item count = {actualXKeys.Count}");
}
public void LoadCaseToSolveTest()
{
var grid = new[]
{
new[] { 1, 0, 3, 4 },
new[] { 3, 4, 1, 2 },
new[] { 2, 1, 4, 3 },
new[] { 4, 3, 2, 1 }
};
var sut = new DancingLinks();
var xKeys = sut.BuildSetMatrixKeys(4);
var y = sut.BuildSubsetMatrix(4, 2, 2);
var x = sut.ExactCover(xKeys, y);
sut.LoadCaseToSolve(grid, x, y);
x.Dump(TestContext.WriteLine, $"Dumping x, item count = {x.Count}");
}