arXiv:2508.17464v2 Announce Type: replace-cross Abstract: Brain-body co-optimization remains a challenging problem. To understand and overcome its challenges, we exhaustively map a morphology-fitness landscape: we train controllers for each morphology in a design space of 1,305,840 voxel-based soft robots. We show that this design space constitutes a good model for studying brain-body co-optimization and that our mapping roughly captures its landscape. Complete knowledge of the landscape lets us analyze how evolutionary co-optimization algorithms unfold. We find that the tested algorithms cannot consistently find near-optimal solutions: the search, at times, gets stuck on morphologies one mutation away from better ones, because it regularly undervalues individuals with newly mutated bodies and eliminates promising morphologies. On the other hand, co-optimizing morphology and control creates useful goal-switching, yielding morphology-controller pairs whose performance cannot be reached ...