> crossing changes (which don't change the number of crossings

Ok, that explains the search space explosion. Thanks for explaining!