Class Hierarchy

Go to the graphical class hierarchy

This inheritance list is sorted roughly, but not completely, alphabetically:

[detail level 12]

CBitBully::BitBully	Perfect-play Connect-4 solver
CBitBully::Board	Connect-4 position represented as a pair of 64-bit bitboards
CBitBully::TranspositionTable::Entry	One transposition-table slot
CBitBully::MoveList	Fixed-capacity priority queue tailored for Connect-4 move ordering
CGameSolver::Connect4::MoveSorter	This class helps sorting the next moves
CBitBully::OpeningBook	Sorted in-memory table mapping Huffman-encoded positions to scores
CGameSolver::Connect4::OpeningBook
CGameSolver::Connect4::Position	A class storing a Connect 4 position
CBitBully::Board::RawState	Plain-data snapshot of the board's internal state
CGameSolver::Connect4::Solver
CGameSolver::Connect4::TableGetter< key_t, value_t >	Abstrac interface for the Transposition Table get function
CGameSolver::Connect4::TranspositionTable< partial_key_t, key_t, value_t, log_size >	Transposition Table is a simple hash map with fixed storage size
CGameSolver::Connect4::TableGetter< Position::position_t, uint8_t >
CGameSolver::Connect4::TranspositionTable< uint_t< Position::WIDTH *(Position::HEIGHT+1) - TABLE_SIZE >, Position::position_t, uint8_t, TABLE_SIZE >
CBitBully::TranspositionTable	Power-of-two-sized direct-mapped cache for negamax search results