Winning quick and dirty: the greedy random walk