Jonathan Schaeffer

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

Among the most popular games played worldwide, Bridge stands out for having had little AI progress for over 25 years. Ginsberg's Partition Search algorithm (1996) was a breakthrough for double-dummy Bridge play, allowing a program to reason about sets of states rather than individual states. Partiti