Tuesday, July 14, 2020

Elevator Search

When my friend, Jake, and I finished Officer Candidates School, we both went to Military Intelligence school at Fort Holabird in Baltimore Md. The course lasted 4 months so we rented an apartment on the fourth floor of an older building in downtown Baltimore.

The apartment  had an elevator, but it was an old elevator that didn't have modern buttons to select your floor. It had a nice old elevator operator who would start and stop the elevator manually. The elevator had a big handle which he would push forward to go up and pull back to go down. To stop he would put the handle in its default middle position. There was a lot of lag between where the handle was moved to and how the elevator responded. He rarely ever managed to stop right on the target floor. If he was too high he would go down a bit. If he was too low he would go up.

This back and forth would go on until he got it right or just gave up and said, "Please step up or please step down."  Jake and I would regularly place bets on how many tries it would take for the elevator to stop at our floor.

It was an elevator variation on the binary search.