Update: Scarne’s Challenge

August 30, 2002 | My Projects | By: Mark VandeWettering

After running all night, I can assert with confidence that there are no paths of length 71 or less. I’m obviously not going to get to the ~100 move mark with the current heuristic and transposition tables alone.

Addendum: I’ve actually just got a version of the game which doesn’t include the initial five “hopping” moves. I need to work on appropriate heuristics that take into account these initial five moves and create an appropriate move generator soon.