public void IterativeSearch_ArrayRange_GetFullRangeOfDepth()
{
var range = new[] { 1, 3, 5 };
var engine = new IterativeSearchWrapper(new TestSearchEngineCheckMaxDepth(range));
engine.IterativeSearch(new IncreasingNumberState(2, Player.Max), range, CancellationToken.None);
}
public void Search_SearchDepthIsRight(int depth)
{
var engine = new IterativeSearchWrapper(TestUtils.GetBasicSearchEngine());
var result = engine.IterativeSearch(new IncreasingNumberState(8, Player.Max), 1, depth, CancellationToken.None);
Assert.AreEqual(depth, result.SearchDepth, "Got wring depth");
}
public void IterativeSearch_MinAndMaxSearch_GetFullRangeOfDepth()
{
var range = new [] { 4, 5, 6, 7 };
var engine = new IterativeSearchWrapper(new TestSearchEngineCheckMaxDepth(range));
engine.IterativeSearch(new IncreasingNumberState(2, Player.Max), 4, 7, CancellationToken.None);
}
public void Search_IsSearchCompletedIsRight(int depth)
{
var engine = new IterativeSearchWrapper(TestUtils.GetBasicSearchEngine());
var result = engine.IterativeSearch(new IncreasingNumberState(8, Player.Max), 1, depth, CancellationToken.None);
Assert.IsTrue(result.IsSearchCompleted, "The search should have been completed");
}
public void IterativeSearch_IgnoreDepthsAlreadyChecked()
{
var actualRange = new[] { 1, 3, 2, 4, 4 };
var expactedRange = new [] { 1, 3, 4 };
var engine = new IterativeSearchWrapper(new TestSearchEngineCheckMaxDepth(expactedRange));
engine.IterativeSearch(new IncreasingNumberState(2, Player.Max), actualRange, CancellationToken.None);
}
public void IterativeSearch_CancellationTokenAfterFirstSearchCanceldBeforeFirstSearchFinished_FinishFirstSearch()
{
var cancellationSource = new CancellationTokenSource();
cancellationSource.Cancel();
var searchEngine = new IterativeSearchWrapper(TestUtils.GetBasicSearchEngine());
var result = searchEngine.IterativeSearch(new IncreasingNumberState(1, Player.Max), 1, 2, CancellationToken.None, cancellationSource.Token);
Assert.IsTrue(result.IsSearchCompleted, "The search should have been completed");
Assert.AreEqual(1, result.SearchDepth);
}
public void IterativeSearch_SearchCanceldBeforeFirstSearchFinished_DontReturnNullResult()
{
var cancellationSource = new CancellationTokenSource();
cancellationSource.Cancel();
var searchEngine = new IterativeSearchWrapper(TestUtils.GetBasicSearchEngine());
var result = searchEngine.IterativeSearch(new IncreasingNumberState(1, Player.Max), 1, 2, cancellationSource.Token);
Assert.IsNotNull(result, "We shouldn't have return a null result");
Assert.IsFalse(result.IsSearchCompleted, "The search shouldn't have been completed");
}
public void IterativeSearch_ResultsContainsSearchTime()
{
var searchEngine = TestUtils.GetBasicSearchEngine();
var iterativeSearchWrapper = new IterativeSearchWrapper(searchEngine);
var result1 = searchEngine.Search(new IncreasingNumberState(1, Player.Max), 20);
var result2 = iterativeSearchWrapper.IterativeSearch(new IncreasingNumberState(1, Player.Max), 1, 20, CancellationToken.None);
Assert.AreNotEqual(TimeSpan.Zero, result1.SearchTime, $"{nameof(result1)}.{nameof(result1.SearchTime)} shouldn't be zero");
Assert.AreNotEqual(TimeSpan.Zero, result2.SearchTime, $"{nameof(result2)}.{nameof(result2.SearchTime)} shouldn't be zero");
Assert.IsTrue(result1.SearchTime < result2.SearchTime, $"{nameof(result1)}.{nameof(result1.SearchTime)} = {result1.SearchTime}; {nameof(result2)}.{nameof(result2.SearchTime)} = {result2.SearchTime}");
}
public void IterativeSearch_TimeoutSet_WeDontContinueLookingAfterTimeout()
{
var searchEngine = new IterativeSearchWrapper(TestUtils.GetBasicSearchEngine());
var result = Task.Run(() => searchEngine.IterativeSearch(new SlowState(0), 1, int.MaxValue, TimeSpan.FromMilliseconds(200)));
Assert.IsFalse(result.IsCompleted, "We shouldn't have stopped running yet");
result.Wait(400);
Assert.IsTrue(result.IsCompleted, "Search should have completed by now");
Assert.IsTrue(result.Result.IsSearchCompleted, "The search should have been completed");
}
public void IterativeSearch_SearchCancled_WeDontContinueLookingAfterSearchCancled()
{
var cancellationSource = new CancellationTokenSource(100);
var searchEngine = new IterativeSearchWrapper(TestUtils.GetBasicSearchEngine());
var result = Task.Run(() => searchEngine.IterativeSearch(new CancelAtValue4State(1, cancellationSource, Player.Max), 1, int.MaxValue, cancellationSource.Token));
result.Wait(200);
Assert.IsTrue(result.IsCompleted, "Search should have completed by now");
Assert.AreEqual(4, result.Result.Evaluation, "Evaluation should have been 3; found " + result.Result.Evaluation);
Assert.IsTrue(result.Result.IsSearchCompleted, "The search should have been completed");
}
public SearchResult RunIterativeSearch()
{
IDeterministicState startState = Utils.GetEmptyTicTacToeState();
int startDepth = 2;
int endDepth = 5;
CancellationTokenSource CancellationTokenSource = new CancellationTokenSource();
ISearchEngine engine = new SearchEngine();
IterativeSearchWrapper iterativeEngine = new IterativeSearchWrapper(engine);
// This will run an IterativeSearch beginning at depth 2, and ending with depth 5 (including)
SearchResult searchResult = iterativeEngine.IterativeSearch(startState, startDepth, endDepth, CancellationTokenSource.Token);
return(searchResult);
}
private void RunMaxWinningIterativeSearch(SearchEngine engine)
{
var startState = new TicTacToeState(new[, ]
{
{ Player.Max, Player.Empty, Player.Empty },
{ Player.Min, Player.Empty, Player.Empty },
{ Player.Empty, Player.Empty, Player.Empty },
}, Player.Max);
var iterativeEngine = new IterativeSearchWrapper(engine);
var result = iterativeEngine.IterativeSearch(startState, 1, 10, CancellationToken.None);
Assert.AreEqual(TicTacToeState.MaxValue, result.Evaluation);
}
public void IterativeSearch_DontContinueLookingAfterCancellationTokenAfterFirstSearchIsCanceld()
{
var cancellationSource = new CancellationTokenSource();
var engine = A.Fake <ISearchEngine>();
A.CallTo(() => engine.Search(A <IDeterministicState> ._, A <int> ._, A <CancellationToken> ._)).ReturnsLazily(
(IDeterministicState s, int d, CancellationToken c) =>
{
cancellationSource.Cancel();
return(new SearchResult(2, s, false, true, false));
});
var searchEngine = new IterativeSearchWrapper(engine);
var result = searchEngine.IterativeSearch(new IncreasingNumberState(1, Player.Max), 1, 2, CancellationToken.None, cancellationSource.Token);
Assert.AreEqual(1, result.SearchDepth);
A.CallTo(() => engine.Search(A <IDeterministicState> ._, A <int> ._, A <CancellationToken> ._))
.MustHaveHappenedOnceExactly();
}
public void IterativeSearch_StartDepthEqualThenMaxDepth_ThrowException()
{
var searchEngine = new IterativeSearchWrapper(TestUtils.GetBasicSearchEngine());
searchEngine.IterativeSearch(new IncreasingNumberState(1, Player.Max), 2, 2, CancellationToken.None);
}
