Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Functions
adversarial_search_test.cc File Reference
#include <cstdint>
#include <memory>
#include <stdexcept>
#include <string>
#include <gtest/gtest.h>
#include <ah-errors.H>
#include <State_Search.H>
Include dependency graph for adversarial_search_test.cc:

Go to the source code of this file.

Functions

 TEST (AdversarialSearchFramework, ArtificialGameNegamaxFindsKnownValueAndPath)
 
 TEST (AdversarialSearchFramework, ArtificialGameAlphaBetaMatchesNegamaxAndPrunes)
 
 TEST (AdversarialSearchFramework, ArtificialGameDepthLimitUsesHeuristicEvaluation)
 
 TEST (AdversarialSearchFramework, TicTacToeFindsImmediateWinningMove)
 
 TEST (AdversarialSearchFramework, TicTacToeAlphaBetaMatchesNegamaxAndVisitsFewerNodes)
 
 TEST (AdversarialSearchFramework, InvalidBestFirstPolicyIsRejected)
 
 TEST (AdversarialSearchFramework, AlphaBetaHeuristicMoveOrderingReducesNodes)
 
 TEST (AdversarialSearchFramework, NegamaxTranspositionTablePreservesResultAndReducesNodes)
 
 TEST (AdversarialSearchFramework, AlphaBetaTranspositionTablePreservesResultAndReducesNodes)
 
 TEST (AdversarialSearchFramework, NegamaxIterativeDeepeningCollectsPerDepthPV)
 
 TEST (AdversarialSearchFramework, AlphaBetaIterativeDeepeningAspirationPreservesValue)
 
 TEST (AdversarialSearchFramework, AlphaBetaTracingRecordsIterationsAndCutoffs)
 
 TEST (AdversarialSearchFramework, AlphaBetaIterativeDeepeningTTPreservesValueAndReducesNodes)
 
 TEST (AdversarialSearchFramework, SearchWithWindowWideWindowMatchesFullSearch)
 
 TEST (AdversarialSearchFramework, SearchWithWindowExactWindowReturnsCorrectValue)
 
 TEST (AdversarialSearchFramework, SearchWithWindowFailLowReturnsUpperBound)
 
 TEST (AdversarialSearchFramework, SearchWithWindowFailHighReturnsLowerBound)
 
 TEST (AdversarialSearchFramework, SearchWithWindowTicTacToeMatchesFullSearch)
 
 TEST (AdversarialSearchFramework, SearchWithWindowTTPreservesResult)
 
 TEST (AdversarialSearchFramework, SearchWithWindowNarrowPrunesMoreNodes)
 
 TEST (AdversarialSearchFramework, NegamaxPVReplayMatchesReportedValue)
 
 TEST (AdversarialSearchFramework, AlphaBetaPVReplayMatchesReportedValue)
 
 TEST (AdversarialSearchFramework, DepthLimitedNegamaxPVReplayMatchesReportedValue)
 
 TEST (AdversarialSearchFramework, TicTacToeNegamaxPVReplayMatchesValue)
 
 TEST (AdversarialSearchFramework, TicTacToeAlphaBetaPVReplayMatchesValue)
 
 TEST (AdversarialSearchFramework, TicTacToeWinningPositionPVReplay)
 
 TEST (AdversarialSearchFramework, TicTacToeWithTTPVReplayMatchesValue)
 
 TEST (AdversarialSearchFramework, IterativeDeepeningPVReplayMatchesValueAtEachDepth)
 
 TEST (AdversarialSearchFramework, AlphaBetaIterativeDeepeningPVReplayMatchesValue)
 
 TEST (AdversarialSearchFramework, SearchWithWindowPVReplayMatchesValue)
 
 TEST (AdversarialSearchFramework, NegamaxApplyExceptionDoesNotCallUndo)
 
 TEST (AdversarialSearchFramework, AlphaBetaApplyExceptionDoesNotCallUndo)
 
 TEST (AdversarialSearchFramework, NegamaxPostApplyExceptionCallsUndo)
 
 TEST (AdversarialSearchFramework, AlphaBetaPostApplyExceptionCallsUndo)
 
 TEST (AdversarialSearchFramework, ForcedDrawReturnZeroScore)
 
 TEST (AdversarialSearchFramework, EmptySuccessorsInNonTerminalTreatedAsLeaf)
 
 TEST (AdversarialSearchFramework, ExtremePositiveScoreDoesNotOverflow)
 
 TEST (AdversarialSearchFramework, AlphaBetaIncrementalEvaluatorUsesEvaluateAfter)
 
 TEST (AdversarialSearchFramework, AlphaBetaIncrementalEvaluatorMatchesLegacy)
 

Function Documentation

◆ TEST() [1/39]

TEST ( AdversarialSearchFramework  ,
AlphaBetaApplyExceptionDoesNotCallUndo   
)

Definition at line 1227 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, and Aleph::SearchLimits::max_depth.

◆ TEST() [2/39]

TEST ( AdversarialSearchFramework  ,
AlphaBetaHeuristicMoveOrderingReducesNodes   
)

Definition at line 441 of file adversarial_search_test.cc.

References Aleph::Alpha_Beta< Domain >::default_policy(), Aleph::divide_and_conquer_partition_dp(), and Aleph::Alpha_Beta< Domain >::search().

◆ TEST() [3/39]

TEST ( AdversarialSearchFramework  ,
AlphaBetaIncrementalEvaluatorMatchesLegacy   
)

Definition at line 1360 of file adversarial_search_test.cc.

References Aleph::alpha_beta_search(), Aleph::divide_and_conquer_partition_dp(), Aleph::SearchLimits::max_depth, and Aleph::ExplorationPolicy::move_ordering.

◆ TEST() [4/39]

TEST ( AdversarialSearchFramework  ,
AlphaBetaIncrementalEvaluatorUsesEvaluateAfter   
)

Definition at line 1337 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, Aleph::SearchLimits::max_depth, and Aleph::ExplorationPolicy::move_ordering.

◆ TEST() [5/39]

TEST ( AdversarialSearchFramework  ,
AlphaBetaIterativeDeepeningAspirationPreservesValue   
)

Definition at line 541 of file adversarial_search_test.cc.

References Aleph::alpha_beta_search(), Aleph::divide_and_conquer_partition_dp(), Aleph::AdversarialIterativeDeepeningOptions< Score >::initial_depth, Aleph::iterative_deepening_alpha_beta_search(), Aleph::SearchLimits::max_depth, and options.

◆ TEST() [6/39]

TEST ( AdversarialSearchFramework  ,
AlphaBetaIterativeDeepeningPVReplayMatchesValue   
)

Definition at line 853 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::AdversarialIterativeDeepeningOptions< Score >::initial_depth, Aleph::iterative_deepening_alpha_beta_search(), Aleph::SearchLimits::max_depth, options, and r.

◆ TEST() [7/39]

TEST ( AdversarialSearchFramework  ,
AlphaBetaIterativeDeepeningTTPreservesValueAndReducesNodes   
)

Definition at line 594 of file adversarial_search_test.cc.

References Aleph::Alpha_Beta< Domain >::default_policy(), Aleph::divide_and_conquer_partition_dp(), Aleph::AdversarialIterativeDeepeningOptions< Score >::initial_depth, Aleph::iterative_deepening_alpha_beta_search(), Aleph::SearchLimits::max_depth, options, and TT.

◆ TEST() [8/39]

TEST ( AdversarialSearchFramework  ,
AlphaBetaPostApplyExceptionCallsUndo   
)

Definition at line 1257 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, and Aleph::SearchLimits::max_depth.

◆ TEST() [9/39]

TEST ( AdversarialSearchFramework  ,
AlphaBetaPVReplayMatchesReportedValue   
)

Definition at line 743 of file adversarial_search_test.cc.

References Aleph::alpha_beta_search(), and Aleph::divide_and_conquer_partition_dp().

◆ TEST() [10/39]

TEST ( AdversarialSearchFramework  ,
AlphaBetaTracingRecordsIterationsAndCutoffs   
)

Definition at line 567 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::AdversarialIterativeDeepeningOptions< Score >::initial_depth, Aleph::iterative_deepening_alpha_beta_search(), Aleph::SearchLimits::max_depth, and options.

◆ TEST() [11/39]

TEST ( AdversarialSearchFramework  ,
AlphaBetaTranspositionTablePreservesResultAndReducesNodes   
)

Definition at line 490 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, Aleph::Alpha_Beta< Domain >::search(), and TT.

◆ TEST() [12/39]

TEST ( AdversarialSearchFramework  ,
ArtificialGameAlphaBetaMatchesNegamaxAndPrunes   
)

Definition at line 375 of file adversarial_search_test.cc.

References Aleph::alpha_beta_search(), Aleph::divide_and_conquer_partition_dp(), and Aleph::negamax_search().

◆ TEST() [13/39]

TEST ( AdversarialSearchFramework  ,
ArtificialGameDepthLimitUsesHeuristicEvaluation   
)

Definition at line 386 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::SearchLimits::max_depth, and Aleph::negamax_search().

◆ TEST() [14/39]

TEST ( AdversarialSearchFramework  ,
ArtificialGameNegamaxFindsKnownValueAndPath   
)

Definition at line 364 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::negamax_search().

◆ TEST() [15/39]

TEST ( AdversarialSearchFramework  ,
DepthLimitedNegamaxPVReplayMatchesReportedValue   
)

Definition at line 754 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::SearchLimits::max_depth, and Aleph::negamax_search().

◆ TEST() [16/39]

TEST ( AdversarialSearchFramework  ,
EmptySuccessorsInNonTerminalTreatedAsLeaf   
)

Definition at line 1293 of file adversarial_search_test.cc.

References Aleph::alpha_beta_search(), Aleph::divide_and_conquer_partition_dp(), Aleph::SearchLimits::max_depth, and Aleph::negamax_search().

◆ TEST() [17/39]

TEST ( AdversarialSearchFramework  ,
ExtremePositiveScoreDoesNotOverflow   
)

Definition at line 1315 of file adversarial_search_test.cc.

References Aleph::alpha_beta_search(), Aleph::divide_and_conquer_partition_dp(), Aleph::SearchLimits::max_depth, and Aleph::negamax_search().

◆ TEST() [18/39]

TEST ( AdversarialSearchFramework  ,
ForcedDrawReturnZeroScore   
)

Definition at line 1274 of file adversarial_search_test.cc.

References Aleph::alpha_beta_search(), Aleph::divide_and_conquer_partition_dp(), Aleph::SearchLimits::max_depth, and Aleph::negamax_search().

◆ TEST() [19/39]

TEST ( AdversarialSearchFramework  ,
InvalidBestFirstPolicyIsRejected   
)

Definition at line 429 of file adversarial_search_test.cc.

References Aleph::Negamax< Domain >::default_policy(), Aleph::divide_and_conquer_partition_dp(), and Aleph::ExplorationPolicy::strategy.

◆ TEST() [20/39]

TEST ( AdversarialSearchFramework  ,
IterativeDeepeningPVReplayMatchesValueAtEachDepth   
)

Definition at line 823 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::iterative_deepening_negamax_search(), and Aleph::SearchLimits::max_depth.

◆ TEST() [21/39]

TEST ( AdversarialSearchFramework  ,
NegamaxApplyExceptionDoesNotCallUndo   
)

Definition at line 1214 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, and Aleph::SearchLimits::max_depth.

◆ TEST() [22/39]

TEST ( AdversarialSearchFramework  ,
NegamaxIterativeDeepeningCollectsPerDepthPV   
)

Definition at line 513 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::iterative_deepening_negamax_search(), Aleph::SearchLimits::max_depth, and Aleph::negamax_search().

◆ TEST() [23/39]

TEST ( AdversarialSearchFramework  ,
NegamaxPostApplyExceptionCallsUndo   
)

Definition at line 1244 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, and Aleph::SearchLimits::max_depth.

◆ TEST() [24/39]

TEST ( AdversarialSearchFramework  ,
NegamaxPVReplayMatchesReportedValue   
)

Definition at line 732 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::negamax_search().

◆ TEST() [25/39]

TEST ( AdversarialSearchFramework  ,
NegamaxTranspositionTablePreservesResultAndReducesNodes   
)

Definition at line 467 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, Aleph::Negamax< Domain >::search(), and TT.

◆ TEST() [26/39]

TEST ( AdversarialSearchFramework  ,
SearchWithWindowExactWindowReturnsCorrectValue   
)

Definition at line 651 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, and Aleph::Alpha_Beta< Domain >::search().

◆ TEST() [27/39]

TEST ( AdversarialSearchFramework  ,
SearchWithWindowFailHighReturnsLowerBound   
)

Definition at line 674 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, and Aleph::Alpha_Beta< Domain >::search().

◆ TEST() [28/39]

TEST ( AdversarialSearchFramework  ,
SearchWithWindowFailLowReturnsUpperBound   
)

Definition at line 663 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, and Aleph::Alpha_Beta< Domain >::search().

◆ TEST() [29/39]

TEST ( AdversarialSearchFramework  ,
SearchWithWindowNarrowPrunesMoreNodes   
)

Definition at line 717 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, and Aleph::Alpha_Beta< Domain >::search_with_window().

◆ TEST() [30/39]

TEST ( AdversarialSearchFramework  ,
SearchWithWindowPVReplayMatchesValue   
)

Definition at line 888 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and engine.

◆ TEST() [31/39]

TEST ( AdversarialSearchFramework  ,
SearchWithWindowTicTacToeMatchesFullSearch   
)

Definition at line 685 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, and Aleph::Alpha_Beta< Domain >::search().

◆ TEST() [32/39]

TEST ( AdversarialSearchFramework  ,
SearchWithWindowTTPreservesResult   
)

Definition at line 698 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, Aleph::Alpha_Beta< Domain >::search(), and TT.

◆ TEST() [33/39]

TEST ( AdversarialSearchFramework  ,
SearchWithWindowWideWindowMatchesFullSearch   
)

Definition at line 639 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, and Aleph::Alpha_Beta< Domain >::search().

◆ TEST() [34/39]

TEST ( AdversarialSearchFramework  ,
TicTacToeAlphaBetaMatchesNegamaxAndVisitsFewerNodes   
)

Definition at line 413 of file adversarial_search_test.cc.

References Aleph::alpha_beta_search(), Aleph::divide_and_conquer_partition_dp(), and Aleph::negamax_search().

◆ TEST() [35/39]

TEST ( AdversarialSearchFramework  ,
TicTacToeAlphaBetaPVReplayMatchesValue   
)

Definition at line 780 of file adversarial_search_test.cc.

References Aleph::alpha_beta_search(), and Aleph::divide_and_conquer_partition_dp().

◆ TEST() [36/39]

TEST ( AdversarialSearchFramework  ,
TicTacToeFindsImmediateWinningMove   
)

Definition at line 399 of file adversarial_search_test.cc.

References Aleph::alpha_beta_search(), Aleph::divide_and_conquer_partition_dp(), and Aleph::negamax_search().

◆ TEST() [37/39]

TEST ( AdversarialSearchFramework  ,
TicTacToeNegamaxPVReplayMatchesValue   
)

Definition at line 768 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::negamax_search().

◆ TEST() [38/39]

TEST ( AdversarialSearchFramework  ,
TicTacToeWinningPositionPVReplay   
)

Definition at line 792 of file adversarial_search_test.cc.

References Aleph::alpha_beta_search(), Aleph::divide_and_conquer_partition_dp(), and Aleph::negamax_search().

◆ TEST() [39/39]

TEST ( AdversarialSearchFramework  ,
TicTacToeWithTTPVReplayMatchesValue   
)

Definition at line 806 of file adversarial_search_test.cc.

References Aleph::divide_and_conquer_partition_dp(), engine, and TT.