Изменения

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

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

18 байт добавлено, 23:21, 6 марта 2016
м
^{\circ} for degrees
В ''исходном'' состоянии фигуры она имеет базовую ориентацию, ее позиция такова, что верхний ряд ее клеток содержится в ряду <math>m</math>, а центр в столбце <math>\lfloor n/2 \rfloor</math>, и она не зафиксирована.
: '''Поворот фигуры'''. ''Модель поворота'' — функция <math>R : \langle P,\theta,B \rangle \mapsto P'</math>, где <math>P</math> и <math>P'</math> — состояния фигуры, <math>\theta \in \{-90°90^{\circ},90°90^{\circ}\}</math> — угол поворота, а <math>B</math> — игровое поле. На <math>R</math> налагаются следующие условия:# Если <math>P = \langle t,o,\langle i,j \rangle,f\rangle</math> и поворот ''допустим'', то <math>P' = \langle t,(o + \theta) \mod 360°360^{\circ},\langle i',j' \rangle,f\rangle</math> для некоторых <math>i'</math> и <math>j'</math>. Если поворот ''недопустим'', то <math>P' = P</math>.
# При определении допустимости поворота, <math>R</math> рассматривает ''окрестность'' констатного размера у фигуры <math>P</math> — то есть, только клетки на заданном расстоянии от позиции <math>P</math> влияют на <math>R</math>, а положение фигуры на игровом поле значения не имеет.
# Если все клетки в окрестности <math>P</math> свободны, то поворот допустим.
74
правки

Навигация