Personally, I prefer to flip a coin to decide which room to visit at each step. It's probabilistically guaranteed to be an efficient way to put on shoes as long

Personally, I prefer to flip a coin to decide which room to visit at each step. It's probabilistically guaranteed to be an efficient way to put on shoes as long as you have no more than two feet.