Как перебрать все различные ходы в тетрисе?

Question

[Shugarsss]

Как можно эффективно перебрать все ходы в тетрисе конкретной фигуры? Имеется введу, все заключительные позиции на поле до которых можно добраться поворотами и сдвигами.

Comments

[AlikDex]

при помощи циклов, вероятно.

[Shugarsss]

AlikDex: оформите в виде ответа, а не комментария. Я отмечу ваш ответ решением!

[AlikDex]

Shugarsss: это не решение, это сарказм. =)
Извините.

Answer 1

[nirvimel]

У фигуры 4 возможных положения поворота. Количество различных положений для каждого поворота равно ширине поля минус ширина фигуры. Для каждого различного положения по X существует только одно конечное положение по Y. Это значение Y - глубина, до которой падает фигура, она равно минимальному из значений глубины, до которой может упасть каждая точка фигуры, а эти значения равны суммам y(x) формы нижнего края фигуры и y(x) формы верхнего края "мусора", лежащего на поле.

Comments

[Shugarsss]

А если можно подложить фигуру под мусор?

[Shugarsss]

Пожалуйста, можете расписать поподробней?