negamax_tictactoe_example.cc File Reference

Advanced example: Tic-Tac-Toe with Negamax, Alpha-Beta, transposition tables, iterative deepening and aspiration windows. More...

#include <cstdint>
#include <iostream>
#include <State_Search.H>
#include <tpl_array.H>

Include dependency graph for negamax_tictactoe_example.cc:

Go to the source code of this file.

Functions
int	main ()

Detailed Description

Advanced example: Tic-Tac-Toe with Negamax, Alpha-Beta, transposition tables, iterative deepening and aspiration windows.

This example demonstrates several features on the same domain:

• Plain Negamax and Alpha-Beta from the empty board.
• Transposition-table acceleration for both engines.
• Iterative deepening with aspiration windows.
• Move ordering with killer heuristic.
• Trace collection.

For a minimal introduction to Negamax, see negamax_simple_example.cc.

Build and run:

• cmake --build build --target negamax_tictactoe_example
• ./build/Examples/negamax_tictactoe_example

Definition in file negamax_tictactoe_example.cc.

Function Documentation

main()

int main

(

)

Definition at line 227 of file negamax_tictactoe_example.cc.

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