Updated search hashes to be calculated from the problem start AND the current state string.