Search engine

Negamax / alpha-beta / MTD(f) drivers and helpers. More...

Classes
class	BitBully::BitBully
	Perfect-play Connect-4 solver. More...
class	BitBully::TranspositionTable
	Power-of-two-sized direct-mapped cache for negamax search results. More...

Detailed Description

Negamax / alpha-beta / MTD(f) drivers and helpers.

The solver is built around a fail-hard negamax with a transposition table, symmetry pruning, and Enhanced Transposition Cutoff (ETC). MTD(f) drives iterative null-window calls into negamax to converge on the exact score.