A rat is in one of 100 holes that are in a line. Each night he moves to the left or right 0,1, or 2 holes randomly selected. You pick one hole each day to look in until you find him. What procedure do you use in order to minimize the expected number of days before you find him?