Update heuristics and end game search a bit.