Цифровой журнал «Компьютерра» № 47

Симулятор жизни гномов Dwarf Fortress — интереснейшая игра, освоить которую могут, увы, немногие. Всё дело в сложности, причём затруднения начинаются с самого основного — восприятия игрового мира. Здесь нет цветастой графики, и все игровые элементы представлены в виде текстовых и псевдографических символов. Понимать их и эффективно управлять гномьим хозяйством нужно учиться как минимум несколько часов, а на это готов не каждый геймер.

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

Однако если потратить должное количество времени и внимания, то даже самая сложная игра рано или поздно наскучит и станет слишком лёгкой. Для настоящих фанатов Dwarf Fortress не составляет труда возвести гномью крепость любой сложности, а гоблинов они выносят одной левой. Но не бросать же любимую игру. Раз определённой концовки в ней нет, можно придумать себе какое-нибудь развлечение. И придуманное ещё как достойно приставки «мета»!

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

Первые наработки были видны ещё в 2009 году (через три года после выхода первой версии Dwarf Fortress); тогда горячо обсуждалось, строить ли гномьи вычислители из железных цепей или, может быть, из желобков для лавы? На все эти вопросы рано или поздно нашлись ответы.

Первым знаменитым механизмом, построенным в Dwarf Fortress, стал калькулятор, способный выполнять четыре арифметических действия и имеющий шестиразрядный «экран» для ответов. Под экраном скрываются многие этажи с рычажными механизмами, а всего в нём около 75 тысяч элементов.

Где калькулятор, там и компьютер. Его разработка тоже началась в 2009 году и на момент написания статьи не завершена. Однако построенный на сегодняшний день агрегат впечатляет, даже если не вдаваться в детали его исполнения.

Компьютер выглядит как исполинская отделанная мрамором башня, скрывающая внутри десять с лишним тысяч логических элементов. По словам автора, это «672 помпы, 2000 поленьев, 8500 механизмов и других запчастей вроде дверей и каменных блоков». В качестве источника энергии используются потоки подземной лавы, помпы накачивают воду в ячейки памяти, гномы монотонно дёргают рычаги, заменяющие тактовый генератор.

_{Это лишь малая часть внутренностей гномьей вычислительной машины. О других достопримечательностях читайте в блоге}

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

Starcraft, Mario и генетические алгоритмы

Не каждая игра даёт такой простор для творчества, как Dwarf Fortress. Но если внутри игры не получается сделать нечто экстраординарное, оно вполне может быть реализовано и вне. Читерство, скажете? Даже читерство бывает таким сложным и занятным, что вызывает уважение к автору и по-новому раскрывает игру. Таков, к примеру, искусственный интеллект, способный почти идеально проходить любой уровень в игре Super Mario Bros.

Применение искусственного интеллекта в Starcraft II оказалось ещё круче: там это было сделано не просто из баловства и тяги к экспериментам, а с вполне прагматичной целью: найти стратегию, которая поможет выигрывать на турнирах.

В Starcraft, как и в любой риалтаймовой стратегии, очень важна начальная последовательность действий. В сражении двух опытных игроков эффективный дебют с большой долей вероятности решит исход сражения. Чтобы найти самую действенную последовательность, был применён самообучающийся генетический алгоритм.