bSun0000

Последние кому понравилось:Всего: 18

  • Комментарии
  • дата
  • рейтинг
4
vitos8428 мар 2014
нихрена себе ) вот сынок заморочился с тетрисом ) там не все так сложно )

#

1
unforgivenpvitos8428 мар 2014
на самом деле нет!

Была опубликована статья, автор которой доказывает, что даже если бы игрок реагировал мгновенно и всегда принимал правильные решения, то и в этом случае он бы в конечном счёте проиграл. Проблемой являются S- и Z-образные фигурки. Достаточно большое количество S-фигурок заставит игрока оставить дырку в правом нижнем углу. Достаточно большое количество Z-фигурок после этого заставит игрока оставить дырку в левом углу следующего ряда, не заполнив предыдущую дырку. Если после этого опять выпадет достаточно много S-фигурок, достаточно много Z-фигурок, и так много раз, заполнится (с дырками по краям) всё поле, и для следующей фигурки места не останется. Если генератор случайных чисел идеален, любая (в том числе и такая) комбинация рано или поздно выпадет.

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

Некоторые задачи, решения которых применяются в игре, являются NP-полными

:)) вики)

#

Наверх