There are several solution paths for the hobbits and orcs problem1. The following table shows one of them (b = boat, H = hobbit, O = orc):
|Step||Starting bank||Journey||End bank|
There is a particular point in this solution path where people get into difficulties, and that is Step 6. At this point the action that needs to be taken is to move one creature of each type back to the first side of the river. This seems to be decreasing the similarity between current state and goal state, hence conflicts with the difference reduction heuristic. Consequently, about a third of participants prefer to go back to Step 52.