I’m pretty sure that the optimal algorithm for maximizing number of dogs in a space is a quasi linear arrangement.

Until you get up, and then it’s whoever claims the warm spot first, lol