Можно ли рассматривать планировку как вариацию задачи о ранце?
Публичный постНаписал у себя в канале такой вот пост:
Авто планировка.
Очень странно что никто не сделал автоматический планировщик помещений. Это же задача аналогичная разводке плат. До сих пор выполняется вручную. И часто не оптимально. ПИК вынужденно делает много планировок не очень мотивированными и оплачиваемыми руками. Дешёвые квартиры могли бы стать лучше благодаря автоматической разводке с небольшой ручной доводкой выполняемой небольшим количеством высокооплачиваемых профессионалов.
Электронные схемы часто разводятся, тем не менее, руками, потому что опытный мастер делает это лучше. Но если вам надо клепать очень много разных плат, таких спецов не напасёшься. Лучше доверить работу машине. К тому же кажется что как планировку так и разводку можно выполняться автоматически с максимальной эффективностью, большей чем у человека. Надо добавить конфигуратор правил, к которым нужно оптимизацию вести и написать какую-то сложную логику.
А потом вдруг подумал что это похоже на задачу о ранце:
В общем виде это отдаленная вариация задачи о ранце. Только вместо выбора какие комнаты поместятся мы варьируем какого они будут размера и формы (впрочем какие-то комнаты и правда можно сделать опциональными). Стоимость комнаты будет влиять на то насколько она будет крупнее и насколько вероятно она будет добавлена (если помечена как опциональная). Вместо веса площадь, а ещё добавляются ограничения на форму (хотим ли мы круглые или сильно ломаные или протяжённые комнаты)
Как думаете,можно ли аналогичным образом решать такую задачу или есть более подходящие алгоритмы?
Если предположение почему до сих пор никто не делает планировку автоматически?
Задачей о ранце в теории можно решить разве что планировку склада или кладовки. Да и то тут лучше какие-то алгоритмы классификации применять. А вот жилое помещение без машинного обучения пока не вижу способов сделать.
Но идея очень прикольная! Нужно еще думать.
Ни одна из вариаций задачи о рюкзаке не работает с геометрией. Скорее всего тут будут подходить другие алгоритмы, возможно что-то из графов
Такое уже есть. Можете поискать примеры здесь:
https://www.archdaily.com/tag/ai
Не уверен насчет планировок, но вот кажется более прикладное и требуемое многим - по заданной планировке сделать проект ремонта на основании опросного листа с возможной последующей ручной доводкой - кажется это бы продавалось на ура, судя по цене такого проекта у личностей типа Земскова (ремонтник всея ютуба). Типовые новоселы в типовых квартирах делают типовые ремонты и постоянно проебывают типовые вещи - розетки, проходные выключатели, свет , рациональную разводку электричества, интернетика и т.п.
Ещё интересная вариация не самое оптимальное решение найти: а просто показать разные варианты, чтобы глаз не замыливался у проектировщика.
Делают, как уже заметили выше в комментариях. На видео наглядно показан процесс именно генерации планировок помещения/помещений с учётом множества ограничений.
Кажется, из приведенного описания, это гораздо больше похоже на задачу многокритериальной оптимизации.