Comment by xvector

I graphed it: https://rentry.co/nkrc6

There's a difference, but it's minimal. Only the initial choice has to be random. As long as you have more than one bin to pick from, you are good regardless of your strategy (random vs adjacent).