Комментарии 3
Что то вспомнил, когда про линии прочитал. У меня была одна из первых игр тетрисов - brick game 2in1. Я обнаружил, что если вынимать и вставлять батарейку, чтобы она едва касалась полюсом, видимо из-за каких то "дребезжаний" контакта, процессор игры сходил с ума, мог войти с такой режим, что начинал выдавать, например, только линии. Вот интересно играть было 😁
В прошлом 29-й уровень считался непреодолимым пределом. Но в 2023 году 13-летний подросток побил все предыдущие рекорды, пройдя до 157-го уровня, из-за чего игра даже упала.
Рекорд побивали и раньше, идея была поймать момент, когда игра намертво зависает, фактически являясь способом "пройти" тетрис. TAS нащупал несколько таких "окошек" завершния и пацан фактически оказался первым человеком, который смог это сделать на втором доступном окошке.
Если бы я дал вам заранее определённое количество способов падения, скажем, 40 палок на изначально пустом поле «Тетриса», смогли бы вы определить, есть ли среди этих восьми способов такой, при котором доска окажется пустой?
Хугебум и Костерс доказали, что этот вопрос на самом деле неразрешим, даже при наличии бесконечной вычислительной мощности
звучит как бред - с бесконечной мощностью легко же проверить эти способы. Судя по статье правильная формулировка такая: если есть регулярное выражение, описывающее последовательность положений и поворотов падающих палок, то в общем случае нет способа определить существует ли удовлетворяющая этой регулярке последовательность, приводящая к очистке доски.
Невозможные проблемы, скрытые в простой игре «Тетрис»