Пажитнов работал и над другими программами, одна из которых называлась «Биограф» и выполняла функции своеобразного терапевта. Информация о чьей-либо жизни заносилась в программу, которая выявляла модели поведения и делала довольно приблизительные выводы. Программа была простым воплощением идеи, что компьютер мог быть более объективным и более терпеливым, чем психолог человек. Всю первую половину 1986 года Пажитнов работал над «Биографом» и занимался другими исследованиями простого искусственного интеллекта. Параллельно он предложил одному из своих начальников идею продвижения «Тетриса» за пределами СССР. «У нас не было никаких законов об авторском праве, — рассказывал он позже. — По нашим законам мы не имели права кому-то что-либо продавать. Мы не могли ничего делать для личной выгоды». В любом случае, издание игры стало бы значительным достижением. Виктор Брябрин, руководивший двадцатью исследователями Вычислительного центра, был в восторге от «Тетриса» и выслал пробный экземпляр игры в SZKI, Институт компьютерных исследований в Будапеште. Венгр Роберт Стайн, глава лондонской компании Andromeda, в то время как раз находился в SZKI с визитом.

Родившись в Венгрии в 1934 году, Стайн перебрался в Великобританию в 1956 году как политический беженец. В Лондоне он устроился на работу слесарем-инструментальщиком. Затем он перешел на работу в Olivetti, где продавал счетные машины, после чего ушел и из этого бизнеса в продажи механических кассовых аппаратов, параллельно изучая маркетинг по ночам. Поступив в бизнес-школу, он осознал, что может преподавать так же хорошо, как продавать, и стал обучать инженеров общению с клиентами. Некоторое время он занимался обучением, среди его клиентов были такие гиганты, как Texas Instruments. После этого он основал компанию, занимавшуюся продажей калькуляторов, позже переключившись на торговлю цифровыми часами и первой игрой для телевизора от Atari Pong. Когда его компания обанкротилась, Стайн основал новую, которая занималась продажей шахматных компьютеров торговому центру Harrods и другим крупным магазинам. Бизнес пошел в гору, когда он начал продавать компьютер Vic 20 компании Commodore. Вскоре он понял, что компьютеры продаются в прямой зависимости от количества доступного программного обеспечения, что и привело его в этот бизнес.

Когда Commodore готовилась презентовать С64, гораздо более мощный компьютер, в компании попросили Стайна съездить в Венгрию и поискать там какие-нибудь интересные программы. Вместе с венгерскими инженерами в 1982 году он создал свою компанию, разрабатывавшую компьютерные программы. Для того чтобы продавать игры и программы венгерских программистов, Стайн основал Andromeda, через которую реализовывалось 25% всех венгерских программ.

Стайн продавал в Англии права на венгерские продукты компаниям вроде Commodore и Mirrorsoft; он заключил множество сделок с Джимом Макконочи, который управлял Mirrorsoft от лица компании Maxwell.

Просматривая в июне 1986 году в SZKI в Будапеште венгерские программы, Стайн вдруг заметил на рядом стоящем компьютере «Тетрис». Он сел, попробовал поиграть и не смог остановиться. «Я не был любителем игр, — вспоминал он позднее, — но если мне понравилась эта игра, то, видимо, это очень хорошая игра». Он спросил директора института о происхождении игры и услышал в ответ, что ее прислал друг из Вычислительного центра Академии наук в Москве.

В тот же день, утверждает Стайн, ему показали другой «Тетрис», уже для Commodore 64 и Apple II. Это была та же самая игра, адаптированная венгерскими программистами. Несмотря на то что идея принадлежала советским разработчикам, Стайн сказал, что купит лицензию на ПК-оригинал у русских, а версии для Commodore и Apple — у венгров.

Вернувшись в Лондон, Стайн послал телекс в московский Вычислительный центр, сообщая о своем интересе к «Тетрису». Виктор Брябрин увидел телекс и показал его Пажитнову. «Похоже, кто-то заинтересовался твоей игрой», — сказал он.

Видя, что больше некому заняться переговорами, Пажитнов начал их самостоятельно. «Мы понятия не имели, что нужно делать, — рассказывает Пажитнов. — Для нас это был абсолютно новый опыт».

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

Пажитнов не имел доступа к телексу, но выяснил, что еще один телекс стоит в другом отделе Академии наук: он мог воспользоваться им, собрав необходимые разрешения. Его запрос должен был быть одобрен начальниками и несколькими другими сотрудниками академии. Спустя несколько недель он смог выслать простой ответ: «Да, мы заинтересованы. Мы хотели бы заключить эту сделку».

Тем временем Стайн уже вовсю продавал игру. Он показывал ее представителям американских и английских компаний-разработчиков. Он хотел понять, есть ли интерес, а затем, если все пойдет как нужно, приобрести права. Он предполагал, что убедить Советы согласиться на сделку не составит особого труда. В действительности потребовалось больше года на приобретение прав на «Тетрис». На фоне этого мистер Стайн начал жалеть, что не взял за основной источник версию венгерских программистов для Commodore 64.

Стайн показал Tetris Джиму Макконочи из Mirrorsoft, а также американской компании Broderbund, но ни одна из них не проявила к игре интереса.

Макконочи сомневался в том, что игра сможет продаться, и решил показать ее двум управляющим дочерней компанией Mirrorsoft в Америке Spectrum Holobyte, сказав, что лицензирует Tetris в Европе, если они сделают то же самое в США и Японии.

Руководителями этой калифорнийской компании, 80% которой принадлежали фонду Роберта Макса Pegramon Foundation, были Фил Адам и Джилмэн Луи. Адам, с безупречной стрижкой, маникюром и отлично сочетающейся одеждой (шерстяные свитера, штаны цвета хаки и хлопчатобумажные рубашки), был умным и всеми любимым менеджером Spectrum Holobyte. Сама компания была больше всего известна своими авиасимуляторами. Falcon, созданный компьютерным гением Джилмэном Луи, был одним из лучших авиасимуляторов на ПК; он продался тиражом свыше полумиллиона экземпляров. После этого Spectrum Holobyte продолжила создавать игры для компьютеров в дополнение к симуляторам для военных.

Адам надел очки и сел в три часа дня за компьютер, на который был установлен Tetris. В семь часов друзья Адама, прождав час, чтобы пойти с ним на ужин, буквально отключили питание компьютера, чтобы прервать игровой процесс.

Луи был высоким и худощавым, с черными, как уголь, волосами, носил очки и обладал пытливым и умным взглядом. Он тоже поиграл в Tetris, и игра ему так же понравилась. После обсуждения с Алексом он сказал Макконочи: «Решено, получайте права!»

По словам Роберта Стайна, Mirrorsoft и Spectrum Holobyte купили все права на Tetris, кроме прав на версии для игровых автоматов и переносных систем. От них Стайн получил небольшой аванс — около 3000 фунтов — в обмен на роялти в размере от 7,5 до 15% суммы продаж.

В своем следующем телексе в СССР, отправленном 5 ноября 1986 года, Стайн предложил заключить соглашение: русские получат 75% от общей суммы продаж Tetris. Он также предложил аванс в размере 10 000 долларов.

13 ноября Пажитнов отправил согласие ответным телексом. Текст сообщения, подписанного Евтушенко, гласил, что Академия наук готова передать авторские права компании Andromeda. В следующем телексе Стайн предложил произвести частичные выплаты Вычислительному центру компьютерами Commodore, на что представители центра также согласилась. Они отдельно отметили, что сделка касается только IBM-совместимой версии Tetris; права на другие версии будут рассмотрены ими позже.

Сегодня Алексей Пажитнов утверждает, что тогда условия в целом показались ему заманчивыми, но он не собирался давать Стайну карт-бланш. «Я и понятия не имел, что подобный телекс может быть серьезным документом, — говорит Пажитнов. — Я представлял соглашение как что-то серьезное, что нужно подписать, внести правки, подписать снова и лишь потом пожать руки и выпить шампанского».