Introduce a Guard (or Knight) piece on the board.
Whenever the Robber is moved to a new hex, the Guard piece automatically moves to the hex the Robber just vacated.
The Robber cannot be moved back to the hex currently occupied by the Guard.