Module pleco::tt
[−]
[src]
Module for the TranspositionTable, a type of hashmap where Zobrist Keys map to information about a position.
A Transposition Table is a structure to quickly lookup chess positions and determine information from them. It maps from Board positions to Information such as the evaluation of that position, the best move found so far, the depth that move was found at, etc.
Structs
Cluster |
Structure containing multiple Entries all mapped to by the same zobrist key. |
Entry |
Structure defining a singular Entry in a table, containing the BestMove found, the score of that node, the type of Node, depth found, as well as a key uniquely defining the node. |
NodeTypeTimeBound |
Abstraction for combining the 'time' a node was found alongside the [NodeType]. |
TT |
Structure for representing a TranspositionTable. A Transposition Table is a type of HashTable that maps Zobrist Keys to information about that position, including the best move found, score, depth the move was found at, and other information. |
Enums
NodeBound |
Designates the type of Node in the Chess Search tree. See the ChessWiki for more information about PV Node types and their use. |
Constants
CLUSTER_SIZE |
Number of Entries per Cluster. |
NODE_TYPE_MASK |
BitMask for the retrieving a [NodeTypeTimeBound]'s [NodeType]. |
TIME_MASK |
BitMask for the [NodeTypeTimeBound]'s time data. |
Type Definitions
Key |
Value used to retrieve and store Entries. |