You could make the rooms bigger. Also surely they aren’t always squares which is the worst case.