@codriter

Как случайно разместить объекты на сетке (jQuery)?

Есть матрица, которая визуально представлена квадратной сеткой, например 70х50 квадратов.
Необходимо в случайном порядке размещать на ней квадратные блоки (2х2, 3х3, 4х4 квадрата) таким образом, чтобы в конце осталось как можно меньше свободного места. Размер каждого последующего блока случаен (из указанных выше).

Может у кого-то есть идеи по поводу того, как это претварить в жизнь? :)
  • Вопрос задан
  • 2386 просмотров
Пригласить эксперта
Ответы на вопрос 1
barkalov
@barkalov
В общем виде задача NP-полная, решается перебором. В вашем случае наверняка есть хорошие эвристики, которые могут здорово упростить задачу, но, боюсь, перебирать варианты всё равно придется.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы