Expectimax search
Exact search
Three attempts add independent chance estimates, depth, and voters to a search. None repairs a biased board evaluation.
rejectedrecordedApproaches
Each page here is one theory of how to choose a column, grouped by the technique it uses; the engines that play the games and the instruments that measure them live under Engines and Diagnostics.
Expectimax search
Look a few moves ahead, take the best column on your own turns, and average over the discs the game might deal.
Read the primer →No approach page matches that search.