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

Question

[codriter]

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

Может у кого-то есть идеи по поводу того, как это претварить в жизнь? :)

Answer 1

[barkalov]

В общем виде задача NP-полная, решается перебором. В вашем случае наверняка есть хорошие эвристики, которые могут здорово упростить задачу, но, боюсь, перебирать варианты всё равно придется.