Tetris

Эта статья об игре, о портативных устройствах см.: Тетрис (устройство).

Тетрис
Разработчик	Алексей Пажитнов (алгоритм), Вадим Герасимов (код)
Издатель	Разные
Дизайнер	Алексей Пажитнов
Дата выпуска	6 июня 1984
Платформы	Практически все
Жанр	Головоломка
Режимы игры	Один игрок, Несколько игроков
Системные требования	Минимальные

Те́трис — культовая компьютерная игра, изобретённая Алексеем Пажитновым и представленная общественности 6 июня 1984 года. Идею «Тетриса» ему подсказала купленная им игра в пентамино.

Правила

Случайные фигурки тетрамино падают сверху в прямоугольный стакан шириной 10 и высотой 20 клеток. В полёте игрок может поворачивать фигурку и двигать её по горизонтали, но не замедлять полёт. Фигурка летит, пока не наткнётся на другую фигурку либо на дно стакана. Если при этом заполнился горизонтальный ряд из 10 клеток, он пропадает и всё, что выше его, опускается на 1 клетку. Темп игры постепенно увеличивается. Если пропадает одновременно 4 ряда, это называется «тетрис», отсюда название игры. Игра кончается, когда новая фигурка касается верхней границы стакана. Игрок получает очки за каждую фигурку, поэтому его задача — заполнять ряды, не заполняя сам стакан как можно дольше, чтобы таким образом получить как можно больше очков.

История

Интерес к фигурам домино, тримино, тетрамино и пентамино в СССР возник благодаря книге С. В. Голомба «Полимино» (М.: Мир, 1975).^[1][2] В частности, пентамино было настолько популярно, что в «Науке и жизни», начиная с 1970-х годов, был постоянный раздел, посвящённый составлению фигурок из набора пентамино, а пластмассовые наборы пентамино иногда продавались в магазинах.

Тетрис был впервые написан Алексеем Пажитновым в июне 1985 года на компьютере Электроника-60. Работая в ВЦ Академии наук СССР, Пажитнов занимался проблемами искусственного интеллекта и распознавания речи, а для обкатки идей применял головоломки, в том числе и классическое пентамино. Пажитнов пытался автоматизировать укладку пентамино в заданные фигурки. Однако вычислительных мощностей тогдашнего оборудования для вращения пентамино не хватало, приходилось отлаживать на тетрамино, что и определило название игры — «Тетрис» (от др.-греч. τετράς — четыре). В тех опытах и родилась основная идея «Тетриса» — чтобы фигурки падали, а заполненные ряды исчезали.

7 «кирпичиков-тетрамино» тетриса: I, J, L, O, S, T, Z

Для IBM PC игра была переписана 16-летним школьником Вадимом Герасимовым.^[3][4]

Игра быстро распространилась по всей Москве и далее. Когда игра дошла до Будапешта, венгерские программисты реализовали её на разных платформах, и игра была «обнаружена» хозяином британской софтверной компанией Andromeda. Он попытался договориться сперва запатентовать её, а затем и купить права на версию для ПК, сначала с Пажитновым, потом с МВЦ, но ещё до оформления сделки права были проданы компании Spectrum Holobyte. После неудачи с заключением сделки в Москве Andromeda попыталась купить права у венгерских программистов.

В 1986 году Spectrum Holobyte выпустила версию для IBM PC в США. Популярность игры была огромной, она немедленно стала бестселлером.

Дальнейшие детали неясны, но в 1987 году Andromeda заявила о своих правах на игру для PC и любых других домашних компьютеров. В 1988 году советское правительство, в лице госорганизации «ЭлектронОргтехника» («ЭЛОРГ»), заявило о своих правах на Тетрис . К этому моменту ни МВЦ (и Пажитнов, как его сотрудник), ни «ЭЛОРГ» не получили никаких денежных отчислений от Andromeda, но та заявляла о своих правах на «Тетрис» и продавала тем временем лицензии другим компаниям.

В итоге, к началу 1989 года до полудюжины различных компаний заявили о своих правах на версии Тетриса для разных компьютеров, игровых консолей и карманных игровых систем. «ЭЛОРГ» заявила, что эти компании не имеют никаких прав на версии для игровых автоматов и предоставила эти права компании Atari Games. Права же на версии для игровых консолей (видеоприставок) и портативных игровых систем, в острой и драматичной конкурентной борьбе с Atari (в которой могли быть замешаны самые высокие лица советского государства) — компании

Заставка Тетрис для

Однако Tengen (подразделение компании Atari Games, занимающееся программным обеспечением для игровых консолей) выпустила свой вариант игры для консоли Nintendo NES, игнорируя соглашение, и многие игроки сочли версию Tengen лучше версии Nintendo. Игру назвали TETЯIS. Но Nintendo подала на Tengen в суд и выиграла. Всего через несколько месяцев после выпуска TETЯIS игру пришлось отозвать, после продажи около 50 тысяч экземпляров.

Nintendo выпустила версии Тетриса для консолей Famicom и Game Boy (версию для Game Boy написала по их заказу компания Bullet-Proof Software и эта версия поставлялась с каждым проданным игровым устройством, что послужило дальнейшему росту популярности игры) и продала более 3 млн копий. Судебные тяжбы между Nintendo и Atari Games по поводу версий для Famicom и NES продолжались вплоть до 1993 года.

Nintendo от продажи игры получила очень неплохие прибыли, но сам Алексей Пажитнов смог воспользоваться плодами своего детища только в 1996 году, когда истёк срок первоначальной лицензии, и он начал получать первые (весьма небольшие) отчисления от продаж.

В 1996 году он с Хенком Роджерсом (Henk Rogers) создал компании The Tetris Company LLC и Blue Planet Software, пытаясь получить прибыль от бренда «Tetris». The Tetris Company LLC (TTC) зарегистрировала слово «Tetris» как торговую марку. С тех пор несколько компаний купили у TTC лицензию на торговую марку, но законность игр тетрамино, которые не используют название Tetris, не оспаривалась в суде. По американским законам, игру нельзя защитить авторским правом (только запатентовать), поэтому основным имуществом компании является торговая марка Tetris. TTC больше не преследует клоны игры под именами, непохожими на Tetris.

Сейчас непосредственно программированием Алексей Пажитнов уже давно не занимается, работает в подразделении Microsoft разработчиком компьютерных игр.^[4]

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

Пентакуб

Игра реализована практически на всех современных компьютерах, включая КПК, мобильных телефонах, игровых видеоприставках, телевизорах (как доп. функция), множестве карманных игровых устройств. Есть варианты игры для всех сколько-нибудь распространённых ОС, а также для Game Boy и видеоприставки NES (и её многочисленных клонов).

Во многих реализациях стакан изначально не пуст. Есть реализации (например, бесплатная Gravytris для Microsoft Windows) с более реалистичными правилами гравитации: например, при пропадании горизонтального ряда блоки, которые выше его, соединяются в связные области и каждая область падает, пока не наткнётся на блок; это может привести к заполнению новых рядов и новым падениям, и так далее.

Были написаны трёх- (Blockout фирмы California Games, 1989), четырёх- (HyperTetris, 1996) и даже n-мерный (Polytope Tetris, 2003) варианты тетриса, а также модификации для двух и более игроков.^[5]

Существуют также версии игры, в которых игра ведётся не на очки, а на открытие спрятанного изображения. Для облегчения игры есть варианты без сложных S- и Z-образных фигур и без увеличения скорости игры.

Популярна версия с фигурками из пяти элементов — Pentix («Пентикс»), где количество возможных фигур увеличено до 12-15.

Также есть реализация игры, где элементами фигур являются треугольники.

Один из новейших примеров — игра Dwice, разработанная в 2006 году Алексеем Пажитновым.^[6]

Музыка

• Наиболее известная мелодия, ассоциирующаяся на Западе с Тетрисом — это русская народная песня «Коробейники» («Ой, полным-полна моя коробушка…»). На эту мелодию многие западные музыкальные группы и исполнители делали ремиксы и свои аранжировки, напирая именно на то, что эта мелодия из «знаменитого» Тетриса. Последняя на данный момент версия вышла в альбоме немецкой группы 2007 года. Композиция называется «Whistling Dave» («Свистящий Дэйв») и эта мелодия насвистывается на протяжении всего трека. Указанием же на Тетрис служит характерный компьютерный голос в конце композиции, говорящий «Game over».
• В некоторых версиях одной из мелодий является «Калинка» Ивана Ларионова.

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

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

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

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

Многие проблемы, связанные с тетрисом, являются NP-полными.^[8]

Примечания

1. ↑ М. Мокрецов. Тетрис был, тетрис есть, тетрис будет жить?
2. ↑ Е. Скляревский Занимательная математика в эпоху хайтека // Компьютерра. — 2004. — № 43 (567).
3. ↑ Вадим Герасимов. Tetris Story(англ.) — история тетриса от её первого кодера для IBM PC
4. ↑ ^{1 2} Дмитрий Гомельский. Демиурги игрового мира: Алексей Пажитнов 11 июня 2006
5. ↑ Colin Fahey. Tetris 4.5 4-dimensional Tetris; 4.6 N-dimensional Tetris.
6. ↑ Обзор «Alexey’s Dwice»
7. ↑ Heidi Burgiel. How to Lose at Tetris
8. ↑ Erik D. Demaine, Susan Hohenberger, David Liben-Nowell. Tetris is Hard, Even to Approximate(англ.)

Ссылки

• Tetris Company — правообладатель торговой марки «ТЕТРИС»
• Copyright Registration for Computer Programs
• Information on game copyrighting from the Library of Congress
• Тетрис (Atari)(англ.) на сайте Killer List of Videogames (англ.)
• Тетрис (Sega)(англ.) на сайте Killer List of Videogames (англ.)