new_tile must pick a valid tile
auto