(no subject)

[dil]

Едучи на работу, играл в тетрис. Много думал. О том, может ли игровое поле в некоторый момент полностью очиститься. Ширина поля - 10 кубиков. Каждая фигурка состоит из четырёх кубиков. С математической точки зрения вроде бы никаких препятствий не придумал. Но реально так ни разу не получилось. Это просто редкое явление, или существуют дополнительные препятствия?

Comments

[zmey2.livejournal.com]

математически проблем нет, а вот алгоритм может быть с заподлянкой - например отметать фигуры, которыми можно всё убрать

[dil.livejournal.com]

Там сбоку показываются следующие четыре фигурки. Просчитать на четыре хода вперед, куда я их засуну - невозможно.

[zmey2.livejournal.com]

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

[bormotov.livejournal.com]

показывание следующих фигур конечно сократит время достижения "чистого стакана", но думаю не значительно.
Думаю, что даже от ширины стакана не зависит.

У меня таки получалось, хотя редко :)