Возможный дубликат:
Вопрос конкурса программирования: подсчет полимино
Существуют различные типы тетрисов. Например, в виде букв T L I Z J O S
.
Я пытаюсь получить алгоритм, который может создавать эти блоки. Я использую C++, но псевдокода будет достаточно. Любые идеи, как ее решить или как описать проблему, чтобы лучше ее искать?
Блок — это самая маленькая часть фигуры тетриса. Если у вас есть 4 блока для создания фигуры, то возможных фигур всего 7:
X X X
X XX X X X XX XX
X XX XX XX XXX XX XX
X
Обороты не в счет. Если у вас есть 3 блока, то вы можете формировать только 2 блока:
X X
X XX
X
Сколько форм существует, когда у вас есть n
блоков? И как они выглядят?
n = 3, 4, 5, etc.
) и найдите общую закономерность. В любом случае, вы всегда можете применить грубую силу. - person RageD   schedule 07.01.2013