one ugly choice would be to have a recursive method search for an unused tile.
Another choice would be to have more data awareness using perhaps an array of filled in tiles, then using that array you can prune and hints that are no longer applicable.