Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::AdversarialSearchStats Struct Reference

Statistics collected by adversarial search engines. More...

#include <Negamax.H>

Inheritance diagram for Aleph::AdversarialSearchStats:
[legend]
Collaboration diagram for Aleph::AdversarialSearchStats:
[legend]

Public Attributes

size_t heuristic_evaluations = 0
 Number of calls to evaluate(state).
 
size_t alpha_beta_cutoffs = 0
 Number of cutoffs performed by Alpha-Beta.
 
TranspositionStats transpositions
 Transposition-table usage during this run.
 
- Public Attributes inherited from Aleph::SearchStats
size_t visited_states = 0
 Number of states entered by the engine.
 
size_t expanded_states = 0
 Number of non-terminal states expanded.
 
size_t generated_successors = 0
 Number of successor moves emitted.
 
size_t solutions_found = 0
 Number of goal states accepted.
 
size_t terminal_states = 0
 Non-solution terminal states cut by the domain.
 
size_t pruned_by_depth = 0
 States not expanded due to max depth.
 
size_t pruned_by_domain = 0
 States discarded by domain-side pruning.
 
size_t pruned_by_visited = 0
 States skipped because already seen (visited-set duplicate suppression).
 
size_t limit_hits = 0
 Number of hard-limit stops triggered.
 
size_t max_depth_reached = 0
 Deepest path depth visited.
 
double elapsed_ms = 0.0
 Wall-clock time spent inside the search call.
 
MoveOrderingStats move_ordering
 Successor-ordering activity for this run.
 

Detailed Description

Statistics collected by adversarial search engines.

Definition at line 73 of file Negamax.H.

Member Data Documentation

◆ alpha_beta_cutoffs

size_t Aleph::AdversarialSearchStats::alpha_beta_cutoffs = 0

Number of cutoffs performed by Alpha-Beta.

Definition at line 76 of file Negamax.H.

Referenced by Aleph::Alpha_Beta< Domain >::search_node().

◆ heuristic_evaluations

size_t Aleph::AdversarialSearchStats::heuristic_evaluations = 0

Number of calls to evaluate(state).

Definition at line 75 of file Negamax.H.

Referenced by Aleph::Alpha_Beta< Domain >::collect_ordered_moves().

◆ transpositions

TranspositionStats Aleph::AdversarialSearchStats::transpositions

Transposition-table usage during this run.

Definition at line 77 of file Negamax.H.

Referenced by Aleph::Negamax< Domain >::probe_transposition(), and Aleph::Alpha_Beta< Domain >::probe_transposition().


The documentation for this struct was generated from the following file: