среда, 23 марта 2016 г.

Тайна Тетриса

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

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

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

Интерес к этому вопросу подогревало то обстоятельство, что Алексей Пажитнов, изобретатель Тетриса, "занимался проблемами искусственного интеллекта и распознавания речи, а для обкатки идей применял головоломки, в том числе и классическое пентамино" (цитата из Википедии).

Наконец, по прошествии более 30 лет, у меня дошли руки сделать собственную реализацию Тетриса. Я нашёл эмулятор ДВК-2 для PC и тот самый Tetris, в который играл тогда. И сделал программу, максимально точно повторяющую внешний вид, управление и поведение той игры.

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