То есть это норма первого порядка. Вы выбрали её по произволу, или в правилах уточнено какую именно норму использовать? Почему бы не использовать бесконечную норму (максимум пройденный любой моделью), она тоже кажется логичной.
Задачу, кстати, надо сформулировать иначе. Ваш противник предлагает подвигать модели на такое-то расстояние. При этом он занимает позицию, которая вам не подходит. Найти такую расстановку, которая имеет меньшее расстояние и при этом в указанной области нет моделей противника. Хз, какая у неё сложность, я не теоретик computer science, чтобы такое на взгляд определять.