Chess: Extracting the principal variation from the transposition table
问题 Earlier, I was having an issue involving my principal variation becoming truncated by an alpha-beta search. Indeed, this appears to be a common issue. From the authors of Crafty: Another solution with even worse properties is to extract the full PV from the transposition table, and avoid using the triangular array completely. If the transposition table is large enough so that nothing gets overwritten at all, this would almost work. But there is a hidden “gotcha”. Once you search the PV, you