retrograde Retrograde analysis a.k.a. endgame tablebases Built on an in-memory, sequential Haskell implementation of MapReduce. Also, a C++ implementation, about 1700x faster (!), using a slightly different algorithm.