Transposition Tables

A transposition table is used to store some information about seen states to help prevent transpositions. IDDFP suffers from an inability to detect transpositions and this can greatly increase the time taken for it to do its search.