Алгоритм помещая точку в квадрат с максимальным минимальным расстоянием
Я застреваю на этом: Имейте квадрат. Помещенные точки n в этот квадрат так минимальное расстояние (не необходимый среднее расстояние) являются максимально возможным.
Я ищу алгоритм, который смог бы сгенерировать координаты всех точек, учитывая количество их.
Пример заканчивается для n=4; 5; 6:
Не упоминайте основанный на вычислительной мощности материал, такой как попытка большой комбинации и затем мелочных придирок правильный и подобные идеи.
3 ответа
Это проблема упаковки кругов в квадрат.
Она обсуждается как задача D1 в Нерешенные проблемы в геометрии, авторы Халлард Т. Крофт, Кеннет Дж. Фалконер и Ричард К. Гай, страница 108.
Страницы 109 и 110 содержат список ссылок.
Микулаш, я нашел страницу, полную примеров изображений, возможно, оптимальных или наиболее известных на данный момент решений. Это не мое, поэтому используйте его на свой страх и риск.
См.
Источник:
Вы можете выполнить симуляцию N тела , где точки отталкиваются друг от друга, возможно, с силой 1 / r ^ 2. Очевидно, что движение точек будет ограничено квадратом. Начните со всех точек примерно в центре квадрата.