Randomly adds bg to state paths.