Изменения

Перейти к: навигация, поиск

NP-полнота игры Тетрис

2 байта убрано, 23:27, 6 марта 2016
м
Формальные правила
# ''тип фигуры'' — SQ, LG, RG, LS, RS, I или T.
# ''ориентация'' — поворот на 0°, 90°, 180° или 270° по часовой стрелке относительно ''базовой ориентации'' фигуры (на илл. 1).
# ''позиция'' центра фигуры на поле, выбираемая из <tex>\{1,\dots,m\} \times \{1,\dots,n\}</tex>. Позицией SQ считается местоположение его ее левой верхней клетки, так как ее центр лежит на границе четырех клеток, а не внутри одной.
# значение ''зафиксирована'' или ''не зафиксирована'', определяющее, может ли фигура продолжать двигаться.
В ''исходном'' состоянии фигуры она имеет базовую ориентацию, ее позиция такова, что верхний ряд ее клеток содержится в ряду <math>m</math>, а центр в столбце <math>\lfloor n/2 \rfloor</math>, и она не зафиксирована.
74
правки

Навигация