This is what actually happens in the Windows original (it doesn't look for a random empty square, it tries them in reading order starting from the top left).