Return an empty array, if we cannot assign a valid square to the grid.
Added tests.