PSPx форум - Тетрис, и его история

История тетриса
Материал из Википедии — свободной энциклопедии
Интерес к фигурам домино, тримино, тетрамино и пентамино во всём мире возник благодаря книге С. В. Голомба «Полимино» (М.: Мир, 1975). В частности, пентамино было настолько популярно, что в «Науке и жизни», начиная с 70-х годов, был постоянный раздел, посвящённый составлению фигурок из набора пентамино.
Тетрис был впервые написан Алексеем Пажитновым в июне 1985 года на компьютере Электроника-60. Работая в ВЦ Академии наук СССР, Пажитнов занимался проблемами искусственного интеллекта и распознавания речи, а для обкатки идей применял головоломки, в том числе и классическое пентамино. Пажитнов пытался автоматизировать укладку пентамино в заданные фигурки. Однако вычислительных мощностей тогдашнего оборудования не хватало для вращения пентамино, приходилось отлаживать в тетрамино, что и определило название игры — «Тетрис» (от др.-греч. τετράς — четыре). В тех опытах и родилась основная идея «Тетриса» — чтобы фигурки падали, а заполненные ряды исчезали.
http://upload.wikimedia.org/wikipedi...Worlds.svg.png 7 «кирпичиков-тетрамино» тетриса: I, J, L, O, S, T, Z

Для IBM PC игра была переписана 16-летним школьником Вадимом Герасимовым.
Игра быстро распространилась по всей Москве. Когда игра дошла до Будапешта, венгерские программисты реализовали её на разных платформах, и игра была «обнаружена» британской софтверной компанией Andromeda. Они попытались купить у Пажитнова права на версию для PC, но ещё до оформления сделки они продали права компании Spectrum Holobyte. После неудачи с заключением сделки с Пажитновым Andromeda попыталась купить права у венгерских программистов.
В 1986 году Spectrum Holobyte выпустила версию для IBM PC в США. Популярность игры была огромной, она немедленно стала бестселлером.
Дальнейшие детали неясны, но в 1987 году Andromeda заявила о своих правах на игру для PC и любых других домашних компьютеров. В 1988 году советское правительство заявило о своих правах на Тетрис через организацию «Электроноргтехника» («Элорг»). К этому моменту ни Пажитнов, ни «Элорг» не получили никаких денег от Андромеды, но Андромеда заявляла о своих правах на Тетрис и продавала лицензии другим компаниям. К 1989 году полдюжины разных компаний заявили о своих правах на версии Тетриса для разных компьютеров, игровых консолей и карманных электронных игрушек.
Элорг заявила, что эти компании не имеют никаких прав на версии для игровых автоматов, и предоставила эти права компании Atari Games, а права на версии для игровых консолей и карманных электронных игрушек — компании Nintendo.
http://upload.wikimedia.org/wikipedi...iga_Tetris.jpg http://ru.wikipedia.org/skins-1.5/co...gnify-clip.png
Заставка Тетрис для Commodore Amiga

Tengen (подразделение компании Atari Games, занимающееся программным обеспечением для игровых консолей), однако, выпустила свой вариант игры для консоли Nintendo Entertainment System, игнорируя соглашение. Многие игроки сочли версию Тенгена лучше версии Nintendo. Игру назвали TETЯIS. Но Nintendo подала на Tengen в суд и выиграла. Всего через несколько месяцев после выпуска TETЯIS игру пришлось отозвать, продав около 50 тысяч экземпляров.
http://upload.wikimedia.org/wikipedi.../GB_Tetris.png http://ru.wikipedia.org/skins-1.5/co...gnify-clip.png
Тетрис для Nintendo GameBoy

Nintendo выпустила версии Тетриса для консолей Famicom и Game Boy (версию для Game Boy написала по их заказу компания Bullet-Proof Software и эта версия стала, вероятно, самой известной версией Тетриса) и продала более 3 млн копий. Судебные тяжбы между Nintendo и Atari Games по поводу версий для Famicom и NES продолжались до 1993 года.
Nintendo получила непло*** прибыль, но сам Алексей Пажитнов получил очень мало денег от сделки.
В 1996 году он с Хэнком Роджерсом (Henk Rogers) создал компании The Tetris Company LLC и Blue Planet Software, пытаясь получить прибыль от брэнда Тетрис. The Tetris Company LLC (TTC) зарегистрировала слово Tetris как торговую марку. С тех пор несколько компаний купили у TTC лицензию на торговую марку, но законность игр тетрамино, которые не используют название Tetris, не оспаривалась в суде. По американским законам, игру нельзя защитить авторским правом (только запатентовать), поэтому основным имуществом компании является торговая марка Tetris. TTC больше не преследует клоны игры под именами, непохожими на Tetris.
Непосредственно программированием Пажитнов уже давно не занимается.

Реализация и варианты

http://upload.wikimedia.org/wikipedi...ckout_scrs.png http://ru.wikipedia.org/skins-1.5/co...gnify-clip.png
Трёхмерная реализация тетриса Blockout

Игра реализована практически на всех современных компьютерах, включая КПК. Есть варианты игры для всех сколько-нибудь распространённых ОС, а также для Java.
Во многих реализациях стакан изначально не пуст. Есть реализации (напр., бесплатная Gravytris для Microsoft Windows) с более реалистичными правилами гравитации (напр., при пропадании горизонтального ряда блоки, которые выше его, соединяются в связные области и каждая область падает, пока не наткнётся на блок. Это может привести к заполнению новых рядов и новым падениям, и так далее.) Были написаны трёх- (Blockout фирмы California Games, первая версия вышла в 1989 году) и даже четырёхмерный варианты тетриса, а также модификации для двух и более игроков.
Существуют также версии игры, в которых игра ведётся не на очки, а на открытие спрятанного изображения. Для облегчения игры есть варианты без сложных S- и Z-образных фигур и без увеличения скорости игры.
Наибольшую популярность приобрела реализация тетриса для игровой консоли Game Boy. Многие считают её «настоящим» тетрисом.

Музыка

В некоторых версиях одной из мелодий является «Калинка» Ивана Ларионова.

Теоретические проблемы

Обычно игрок проигрывает из-за того, что не может справиться со слишком быстрым темпом игры, или потому, что данная реализация реагирует на клавиши слишком медленно по сравнению с ускоряющемся темпом падения фигурок, вследствие чего игрок уже не может в принципе приложить достаточное количество сдвигов к фигурке.
Если бы игрок реагировал мгновенно и всегда принимал правильные решения, мог бы он набрать бесконечно много очков?
Была опубликована статья "How to Lose at Tetris" (Heidi Burgiel), где доказано, что и в этом случае игрок в конечном счёте проиграет. Проблемой являются S- и Z-образные фигурки. Достаточно большое количество S-фигурок заставит игрока оставить дырку в правом нижнем углу. Достаточно большое количество Z-фигурок после этого заставит игрока оставить дырку в левом углу следующего ряда, не заполнив предыдущую дырку. Если после этого опять выпадет достаточно много S-фигурок, достаточно много Z-фигурок, и так много раз, заполнится (с дырками по краям) всё поле, и для следующей фигурки места не останется. Если датчик случайных чисел идеален, любая (в том числе и такая) комбинация рано или поздно выпадет.
Однако среднее время, через которое выпадет такая комбинация, огромно и превышает время существования Вселенной. Тем не менее, не исключено, что существует какая-то другая, более трудная для доказательства причина, по которой идеальный игрок должен проиграть намного раньше указанной верхней границы.

Дополнительно к теме