Set-Based Retrograde Analysis: Precomputing the Solution to 24-card Bridge Double Dummy Deals

Isaac Stone, Nathan R. Sturtevant, Jonathan Schaeffer

Retrograde analysis is used in game-playing programs to solve states at the end of a game, working backwards toward the start of the game. The algorithm iterates through and comput…