obtain history move at level d/2