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

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

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

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

Здравствуйте, McSeem2.

Большое спасибо, надеюсь я с ним разберусь. Очень похоже на то что мне нужно. Еще раз спасибо.

Здравствуйте, McSeem2.

А что посоветуйте если нужно зделать так чтобы я мог добратся до каждой плитки, тоесть построить дороги (не важно, пойду ли я пешком, или возможно на машине [ширина дороги должна регулироватся]).