Add alternative player placement for backward solving.
Small performance changes elsewhere.