Здравствуйте, Ethan.Hunt, Вы писали:

EH>Имеется доска прямоугольной формы (что то например шахматной, но не все клетки свободны (занятие обозначаются 1, свободные нулем)) и нужно расставить плитки определенного размера на эту доску как можно ефективные.
EH>Например, имеется массив размеров плиток. Расставить их так, что б на доске осталось как можно больше места.
EH>Мне не нужно готовый программы, только алгоритм из которого можно отталкиваться.

Возможно подойдет гильотинный раскрой, ключевые слова — Packing Lightmaps. Только не очень понятно насчет "не все клетки свободны". Они изначально не все свободны или же становятся занятыми по мере размещения? Если изначально, то может случиться такое, что вообще ничего нельзя разместить.