Games like Chess Deluxe

If you finished Chess Deluxe, the closest matches are Polaris Sector, Another Brick in the Mall, Supreme Ruler Ultimate, Bronze Age and Sovereignty: Crown of Kings. All 8 share its strategy genre and are ranked by how closely their themes and modes overlap.