Palace placement and tile validation
Merge with nathan