How to build a city with 1588 houses such that all houses are at the same walking distance from the city center (63 steps).

Yellow = house, gray = wall.

This grid is actually the worst-case input for the space complexity of BFS, assuming gray cells are 'walls'. All the yellow nodes end up in the BFS queue at the same time, since they are at the same distance.