Gamedev + RTS

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

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

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

Стратегическое отступление

Перед началом, хотелось бы немного сказать о причинах написания этого материала:

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

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

Ну и последнее – сразу оговорюсь про выбранные мною игры, чтобы закрыть все вопросы, которые могут у вас появиться:

• Подавляющая часть проектов входит в топ-50 лучших стратегий всех времён по версии Metacritic и многих авторитетных игровых СМИ, например: PC Gamer, techradar, rockpapershotgun, culturedvultures. Эти игры явно заслуживают внимания и анализа на временной шкале, а часть из них являются моими любимым в жанре, поэтому я и решил их упомянуть.

• Думаю, что можно долго спорить о том, какая игра стала прародителем всех стратегий, а какая из игр первой реализовала ту или иную механику и я оставлю выбор за вами, ведь для этого есть комментарии.

Эта статья написана совместно с Артемом Тепловым и черпает вдохновение из этого материла. Мы желаем вам приятного чтения!

Настольные корни и первые стратегии

Когда речь заходит об истории стратегических игр, то в голову сразу же приходит идея об анализе появления шахмат, но в данном материале я решил опустить эту тему, так как она потянет на отдельный и большой материал. И для первой игры с более глубокой и проработанной механикой, которая близка к современной истории я решил взять настолку Risk и положить в начало ее из-за большой популярности.

Для тех, кто не знает Risk – это настольная игра, которая появилась еще в 1957 году. Она играется на доске с политической картой Земли и от игроков требуется захватывать территории друг друга, бросая шестигранные кубики.

В 1972 для Magnavox Odyssey вышла игра Invasion. По сути это была Risk, но битвы велись на передней панели телевизора или на интерактивной доске, а сама стратегическая часть не шла на консоли.

Успех микрокомпьютеров вдохновил волну настольных адаптаций, возглавляемую Strategic Simulations Inc и в их первой игре - Computer Bismarck, появились противники с искусственным интеллектом, и в игру можно было играть полностью на компьютере. Пример этой игры вы можете видеть на изображении ниже и именно в похожем стиле было сделано множество первых стратегий, которые появлялись на компьютерах.

Eastern Front (1941), от Atari стала одним из первых прорывов в жанре. Игра предлагала вам провести год операции "Барбаросса", и в ней было важно учитывать любые мелочи и детали - от морали юнитов до погоды.

В игре 1983 года Reach for the Stars игрокам предлагалось захватывать галактику с помощью экономики и si-fi технологий, а не только флота. У неё были все черты 4X — исследуй, расширяй, эксплуатируй и уничтожай (explore, expand, exploit and exterminate) — за десять лет до появления этого термина. И Reach for the Stars невольно можно назвать первой игрой и прародителем жанра 4X стартегий.

M.U.L.E. столкнула игроков друг с другом в игре на жадность управляя инопланетной колонией. Одноименный M.U.L.E., собирал ресурсы, которые можно было использовать, продавать или копить. Здесь было место для сотрудничества, конкуренции и предательств. И можно считать, что тут зарождались предпосылки для мультиплеера в будущих играх.

Empire нашла аудиторию и издателя в 1987 году. Это игра о завоеваниях, но в ней были намеки на управление: в завоеванных городах нужно было создавать подразделения, от пехоты до авиации. И появилась фаза исследования, где игроки могли рассеивать туман войны. Эта игра пришлась по душе Сиду Мейеру, который в будущем стал одной из ключевых персон среди и разработчиков стратегий всего мира.

В примере ниже первая версия стратегии, которая стала легендой. Игра с простым и логичным названием благодаря которой вы сразу узнаете геймдизайнера – Sid Meier’s Civilization.

Игры Сида Мейера

Билл Стили и Сид Мейер основали MicroProse в 1982 году. Год спустя Мейер выпустил первую стратегию - NATO Commander, вдохновленную Eastern Front. Эта студия сделала большой вклад в разработку стратегий и выпустила много разных игр, но подробно я остановлюсь только на нескольких и самых ключевых для истории.

Civilization – была фундаментальной игрой. Она породила миры, где расширялись и соперничали государства. Хотя Civilization, была вдохновлена военными играми, такими как Empire, Мейер обратил внимание на SimCity 1989 года и почерпнул из нее несколько хороших идей. В Цивилизации вы могли заниматься дипломатией, исследовать новые технологии или реформировать свое правительство, а ещё стереть соседа с лица планеты. Это заставляло людей делать один ход за другим.

За Civilization появились такие игры, как Master of Orion, первая игра, получившая прозвище 4X и ставшая “цивилизацией” в космосе. Был Master of Magic, который перенес формулу 4X в фэнтези, где волшебники строили города, исследовали заклинания, сражались на изометрических картах. Лидеры сторон были похожи на персонажей RPG; они прокачивались и получали способности.

В какой-то момент наступила эра “клонирования”... но не в том виде, как это происходит сейчас. В те времена, разработчики строго меняли сеттинг и реализовывали в играх много сложных механик, чтобы стать отличными от конкурентов. Но успешные игры становились ярлыками для многих, до тех пор, пока не появлялось что-то кардинально иное и новая игра от Мейера опять стала такой.

В 1994 году MicroProse выпустила X-COM: UFO Defense, продуманную тактическую игру, полную напряженности холодной войны и инопланетных вторжений. Игроки управляли X-COM и боролись с внеземной угрозой. Игра была поделена на два уровня: стратегический - Geoscape, где осуществлялось управление базой, и тактический, который запускался во время миссий. В одну минуту вам приходилось следить за стройкой и финансами, а в следующую командовать отрядом и расследовать место крушения НЛО. Солдат убивали или оставляли позади, чувство страха сопровождало каждый вылет. Игра стала хитом и нашла своих фанатов.

И если забегать далее, то можно сказать, что Сид Мейер продолжил выпускать хиты до современного времени. В 1996 году, работая в Firaxis он создаёт Alpha Centauri, очередную и великолепную 4х стратегию и продолжает выпускать Civilization c ее дополнениями.

В то время как 4X доминировали в жанре в 80-х, предшественники RTS появились уже в 1982 году, с Cytron Masters от SSI. В сочетании с такими играми, как Utopia, Modern Wars и NATO Commander и это заложило основу для нового вида стратегий.

Базовые RTS

Одной из первых RTS игр можно назвать Herzog Zwei вышедшей на SEGA Mega Drive в 1989 году. В ней игроки управляли роботом-трансформером, который мог летать по полю боя и превращаться в наземный юнит. Так игроки взаимодействовали с картой, используя меха для переброски войск и для сражений, а конечной целью было уничтожение вражеской базы. Юнитам можно было отдавать приказы параллельно занимаясь микроменеджментом и строительством и всё это шло в реальном времени, что и отсылает нас к названию этого жанра – Real-Time Strategy.

Влияние Herzog Zwei на жанр RTS 90-ых было огромным, но Dune II от Westwood Studios ввела RTS в массы. Атрейдесы, Харконнены и Ордосы сражались за спайс, наркотик, вокруг которого вращается вселенная. Дефицит ресурсов стимулировал действия, заставляя дома конкурировать за запасы специй, которые можно было превратить в кредиты, затем в здания, затем в войска… Игроки бросали вызов самой планете: песчаным червям и смертоносным бурям. Существовали мощные отряды для конкретных фракций, карта кампании, позволяющая выбирать миссии – всё это не было чем-то новым, но впервые было собрано в одной RTS. А цикл сбора и расширения, лежавший в основе, стал визитной картой почти для каждой будущей игры в данном жанре.

В 1994 году Silicon & Synapse (Blizzard), выпустила свою первую RTS, Warcraft: Orcs & Humans знакомую многим. Игра позаимствовала из Dune II строительство базы, сбор ресурсов и механику реального времени, но события перенесли игроков из мира фантастики в средневековое фэнтези, а секретным оружием Warcraft стал мультиплеер. Сражения между двумя игроками велись по локальной сети или онлайн, а за орками и рыцарями стояли коварные люди, подлые и хитроумные. Orcs & Humans создала прецедент не только для Blizzard, но и для большинства разработчиков RTS.

В 1995 году мир удивил Command & Conquer. Война между GDI и Братством Nod породила новые игрушки. Машины-невидимки, взрывоопасные коммандос, огнеметные танки и у обеих фракций была своя экзотика. Разнообразные юниты и более быстрый темп гарантировали, что, хотя Command & Conquer придерживалась паттерна Dune II, она углубила жанр и добавила в него что-то новое… А Blizzard ответила выпуском Warcraft II: Tides of Darkness. Игра разрабатывалась, когда Command & Conquer вышла и Варкрафту пришлось напрямую конкурировать с ней.

Command & Conquer позволяла игрокам выбрать несколько юнитов… так же как и Warcraft II. В Command & Conquer был мультиплеер для четырех игроков, поэтому Warcraft II расширил его до восьми. Blizzard разработала систему “Fog of War”, в которой неисследованная карта была в тумане, а области, где вы были ранее, окрашивались серым фильтром, скрывающим юниты и здания, что добавило в игру глубины. Также, сюжет в новой части Warcraft стал основательнее, благодаря Крису Метцену и начал оформляться в лор вселенной, которая переросла в нечто большее и получила развитие в других играх, книгах и фильмах…

Соседи по эволюции

В жанре стратегий были и интересные ответвления – Total Annihilation внесла вклад практически во всё, начиная с потоковой генерации ресурсов и заканчивая мощным многоцелевым составом юнитов. Управление масштабной инфраструктурой и армией было напряженным. Это требовало планирования, анализа и силы воли, чтобы не вкладываться ва-банк и не создавать гигантскую, истощающую энергию армию, а отличная физика и карты в 3d-дизайне стали красивой вишенкой на торте.

1997 год был отличным годом для нетрадиционных RTS. Dungeon Keeper от Bullfrog объединил управление и строительство в игру, где игроки надевали мантию злодея, ухаживали за подземельем и убивали надоедливых героев. Курсор был заменен рукой, которая могла шлепать ленивых бесов и подбирать монстров, роняя их в комнатах. Чтобы завербовать монстров, вы должны заманить их в подземелье, предоставив им жилье и еду, и каждому нужно заплатить из вашего запаса, который приходится пополнять.

В 1998 Blizzard выпустили StarCraft. Игра открыла новые горизонты повсюду, благодаря дизайну миссий и историй. Но величайшим достижением стало волшебство асимметрии. StarCraft натравил друг на друга три очень разные фракции. Тераны, протоссы и зерги строили, собирали и сражались по-разному, и каждый обладал особым набором юнитов. Сбалансировать это было монументальной задачей. Эта асимметрия и тонко отлаженный баланс породили крепкую почву для киберспорта, которая сохраняется и сейчас.

Настоящее 3D и крутые эксперименты 2000-х

Homeworld вышла в 1999 году. Завораживающая космическая RTS от Relic стала первой по-настоящему трехмерной стратегией. Вы не смотрели на карту с одной точки зрения; вы могли мчаться сквозь космос, следуя за своими бойцами, наблюдать за ними во всех измерениях. То, как двигались и сражались корабли, превращало сражения в балетные представления, сопровождаемые исключительным саундтреком. Это игра огромного масштаба, но с мельчайшими деталями. Добыча полезных ископаемых, строительство кораблей и боевые действия по-прежнему оставались главными приоритетами, но 3D космос заставлял знакомое казаться новым.

После появления 3D многие начали экспериментировать. Одним из таких экспериментов стал Ground Control от Massive Entertainment. Подобно Homeworld от Relic, Ground Control давал свободу действий для камеры, позволяя увеличить масштаб для обзора битвы, а затем приблизить, чтобы осмотреть мощных юнитов. Игра смотрелась великолепно и могла похвастаться множеством функций, таких как: 3D ландшафт, который влиял на точность выстрелов, и листва, которая скрывала войска.

Вышедшая в то время Sacrifice разорвала в клочья конвенции жанра. Игра совсем не походила на RTS, взяв ракурс из экшенов от третьего лица и изменив интерфейс. Игроки управляли только волшебником, который мог произносить заклинания и вызывать красочные магические отряды. Вызванные существа следовали за магом и ими можно было командовать. Вместо возни с ресурсами, зданиями и большими армиями, ваши заботы были перед вами: волшебник и его команда странных приспешников… для того времени это выглядело невероятно.

Объемные нулевые

В 2002 году Blizzard вернулась в Азерот с историей о демонах и крутых героях. Warcraft III: Reign of Chaos была фантастической эпопеей, движимой не только армиями и сбором ресурсов, но и симпатичными многогранными персонажами. Это была стратегия + RPG, напоминающая King's Bounty или Heroes of Might and Magic. Герои - могущественные юниты, которые прокачивались и развивали способности. Они могли экипироваться снаряжением и даже ходить по магазинам. Конечно, все это было окружено армиями, но это стало очень похожим на то, что происходит в героических PRG играх. И новая стратегия Blizzard стала колыбелью многих поджанров благодаря возможности создавать кастомные карты тем самым породила отдельные игры вроде Tower Defense и MOBA.

Двумя годами ранее вышла Total War, смешав гранд стратегию, RTS битвы и историческую глобальную карту. Shogun показывал огромные территории, тысячи воинов, незакрепленную камеру, эпоху Сэнгоку и подход к ведению боя, который был одновременно историческим и тактическим. Глобальная карта скрепляла все элементы, но вместо построения линейной кампании, Creative Assembly создала карту Японии, полную провинций, крепостей и враждующих фракций. Все решения принимались на пошаговой карте, от дипломатии до перемещения войск. Объединив два слоя, Total War создала свою формулу успеха и продолжила выпускать новые части.

Medieval: Total War вышла в 2002 году, увеличив численность армии до 10 000 юнитов и развернув события на огромной карте Европы и Ближнего Востока. Позже с Rome: Total War появились гражданские войны, миссии Сената и семейные древа. В игре кампания была уже не настольная, вдохновленная Risk, а сложной 3D-местностью, которая поддерживалась торговлей и управлением.

Появившаяся в двухтысячных Company of Heroes от Relic показала много нового. Системы боевого духа и укрытий были усовершенствованы настолько, что играть в RTS без них стало странно. Каждый отряд – это уязвимая группа солдат, которую можно уничтожить в любой момент или вынудить бежать. Это игра, где танк может просто проломить стену и убить всех ваших парней. Движок разработки Havok подпитывал разрушаемые карты Company of Heroes, так что юниты всегда были в напряге. Также, в игре было необычное разграничение между войсками и оружием, в котором простые стрелки могли захватить противотанковое орудие и стать ПТ-отрядом. А карты были поделены на линии снабжения, где каждая область соединялась с остальными и устранение одного звена могло быстро разрушить экономику игрока. Все это делало геймплей реально глубоким.

На протяжении 00-х Paradox создавала сложные и насыщенные гранд-стратегии. Все они игрались в реальном времени, но с регулировкой скорости и щадящей паузой. В игре могут пролететь годы, но вы можете провести часы, заключая торговые сделки и плетя заговоры. Europa Universalis являлась флагманом студии, предоставляя игрокам контроль над судьбой исторической нации на протяжении веков.

После Hearts of Iron и Victoria, оснащенной новым движком, Crusader Kings II стал поворотным моментом для Paradox. Хотя предшественник был прохладно принят в 2004 году, Crusader Kings II обрела огромную аудиторию, которая распространяла истории о своих персонажах и династиях. Вместо управления нацией, игроки были главой средневековой семьи; вы могли быть могущественной императрицей или графом, у которого нет ни вассалов, ни дукатов. Из-за политических браков, войн и случайных событий вы можете потерять всё, включая и свою голову. А еще вы могли убить своего супруга, жениться на лошади, оставить всё своим детям и сбежать на другой континент и основать новое королевство, что делал игру невероятно увлекательной.

Современное развитие и окончание

В десятых годах стремительная эволюция стратегий начала замедляться и перерастать в сиквелы, дополнения и продолжения известных франшиз. Помните M.U.L.E из начала статьи? В 2016 году дизайнер Civilization IV Сорен Джонсон разработал более успешного преемника - Offworld Trading Company. В игре просто нет военных действий и вы должны победить экономическими методами. Firaxis успешно перезапустила X-COM, Сид Мейер сконцентрировался на новых частях Civilization, а многие начали просто выпускать переиздания старых игр с улучшенной графикой, которая добавлялась благодаря современным технологиям. А игры с новыми и необычными механики стали появляться больше от независимых команд и разработчиков…

Из последних громких новинок можно выделить не так много игр, но все же, разработчики могут удивлять игроков и сейчас… Frostpunk сделала акцент на стратегии с выживанием, Manor Lords поражает своими масштабами, графикой и наличием разнообразных механик, SpellForce: Conquest of Eo удивляет невероятной глубиной, которую так хочется видеть в стратегиях. Но смотря на каждую из этих и новых игр лично меня не покидает ощущение того, что все это уже было…

Я уверен, что жанр будет жить еще долго и по моему мнению он имеет самых преданных фанатов, которые с удовольствием могут играть в старые части для ностальгии. Надеюсь, мы еще увидим новую часть Цивилизации, Warcraft IV и те игры, которые перевернут жанр с ног на голову.

Пишите в комментариях, какие продолжения известных франшиз вы хотели бы видеть в будущем, а какие важные игры из прошлого я забыл указать в этой статье.

Спасибо, что дочитали! Заглядывайте ко мне в Telegram или ищите другие публикации о геймдизайне, разработке игр, общих процессах, монетизации и нарративе в моем профиле.

До скорого…

Patrick Wyatt, бывший вице-президент и старший разработчик Blizzard, рассказывает о кошмарном пути разработки Starcraft.

Часть 3/3

Часть 2 здесь.

Прокладка путей для игровых юнитов это что-то, что игроки не замечают, пока все работает как надо, но малейшие баги в этой системе могут вызывать настоящую ярость. В ходе разработки Старкрафта были времена, когда прокладка путей не работала вообще.

Разработка Стракрафта волочилась, и временами казалось, что мы никогда его не закончим: игра все время была “в двух месяцах до старта”, при этом совершенно не приближаясь к мифической дате выхода. “К счастью” — я употребляю этот термин обдуманно — у Blizzard был богатый опыт затяжки сроков сдачи игр.

Мы всегда держали в уме цели по датам выхода (или лучше сказать желания), но мы старались ничего публично не анонсировать, пока не были уверены в высокой вероятности, что все будет действительно готово в нужный момент. Политика Blizzard “когда будет готово” это отражения того, что никто толком не знал, когда именно все будет готово и результат желания выпускать качественные продукты.

На каждом этапе движения проекта к его завершению появлялась кипа проблем, которые задерживали выпуск. Как любая игра на поздних этапах разработки, наша изобиловала дефектами, которые следовало найти и исправить до выхода игры. Счет багов шел на тысячи.

Многие из них были весьма тривиальными и не требовали большого труда для исправления. Но к сожалению не все баги можно было отнести к таковым.

Некоторые, как к примеру баги синхронизации в мультиплеерных играх, выскакивали и требовали привлечения от нескольких разработчиков и, иногда, недель усилий для исправления. Другие разработчики тоже упоминали о подобных проблемах с синхронизацией игр: например Age of Empires и Supreme Commander.

Некоторые проблемы были вызваны самим ходом процесса разработки. К примеру авианосец протосов постоянно запаздывал по отношению к другим юнитам, так как отличным от других образом делал... все. В какой-то момент код Авианосца отделился от основного кода безо всякой надежды на реинтеграцию. Каждый раз, когда остальные юниты получали новую фичу, её приходилось отдельно внедрять для авианосца. И когда мы исправляли баг в юнитах, позже он всплывал отдельно для авианосца, только найти и поправить его было труднее.

Но самой большой проблемой тормозящей процесс разработки на месте была прокладка путей.

Не то чтобы прокладка путей вообще не работала, в большинстве случаев все работало как надо. Но было огромное количество пограничных ситуаций, которые удерживали игру от выхода.

Юниты застревали и останавливались посреди поля боя. Часто они с неимоверными усилиями продвигались вперед дюйм за дюймом или зацикливались и ходили кругами, отказываясь отправляться к указанным целям, а иногда их заклинивало и они застревали на месте. Целые армии увязали на месте, как будто решили устроить пикник.

Эта проблема портила настроение игроков, а также сильно ослабляла ИИ, делая невозможным сбалансировать миссии.

Хотя я никогда не был игроком RTS высшего уровня, я стал неплохо играть, поскольку обнаружил, что Голиаф был сделан сильно имбалансным, чтобы компенсировать его проблемы с продвижением по карте. Они были больше других наземных юнитов и требовали более широких пространств для прохода, но я научился протаскивать их через все преграды, доставляя из огневую мощь туда, куда мне было необходимо, и обыгрывать макро-игроков, которые в другой ситуации порвали бы меня в клочья. Увы, мое счастье длилось недолго: Голиафы довели до ума и понёрфили. Эх...

Ранняя прокладка путей была примерной — хотя были выбраны хорошие алгоритмы, управлявшие движением юнитов, кое-какие плохие решения, сделанные в процессе разработки поломали малину.

Как мы до такого дошли?

В ранних статьях я упоминал сложности с прокладкой путей. Старкрафт был сделан на движке Варкрафт, который отрисовывал рисунок местности на используя алгоритм, оптимизированный для вывода квадратных “плиток” 32х32 пикселя, состоявших из 16 клеток 8х8 пикселей. Я создал движок Варкрафта таким образом, поскольку такой подход отлично работал на всех наших изданиях для Super Nintendo и Genesis. Эти консоли имели аппаратную поддержку отрисовки плиток 8х8 пикселей, которую мы могли легко програмно эмулировать на PC.

Перспектива в Варкрафт I и II была практически вертикальной и грани объектов (лесов, ландшафта, зданий) были горизонтальными или вертикальными, так что восприятие мира графическим движком вполне подходило и для прокладки путей. В тех играх каждый квадрат 32х32 был либо проходимым, либо непроходимым. Внизу я показал границы некоторых квадратов. Некоторые, которые с первого взгляда кажутся проходимыми, на самом деле таковыми не являются. Бараки на рисунке не влезают на площадку 48х48 целиком, из за чего два красных квадрата только кажутся проходимыми.

Однако по ходу дела команда разработчиков переключилась на изометрическое изображение, которое дело игру визуально привлекательнее. Но графический движок не был переписан, художники просто перерисовали все эскизы соответствующим образом.

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

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

А редактор карт в Старкрафт писать было невообразимо сложно поскольку постоянно возникало огромное число коллизий на границе квадратных полей в которые были вписаны изометрические рисунки. Написание кода подгонки границ квадратов потребовало месяцев программистских усилий.

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

На рисунке показано, как мост разбивается на квадраты 8х8 пикселей и близкое к изометрическому изображение делит квадраты на неравные части, формируя “лесенку” непроходимых квадратов на каждой стороне моста, там где вы видите, как красная линия режет квадраты на неправильные фигуры.

Поскольку проект завис в состоянии “двух месяцев до выхода”, у нас не было возможности создать заново движок построения местности, который облегчил бы задачу нахождение путей, стояла задача просто во что бы то не стало заставить прокладку путей работать. Пришлось учитывать все возможные граничные случаи, из-за чего код прокладки путей взрывообразно разросся в машину состояний, содержащую самые разнообразные приемы выхода из сложных ситуаций. (Народ изучавший, код Стракрафт пишет, что было прописано 35 состояний двигающегося юнита - masuk0)

Час пик

Если можно назвать еще одну крупную проблему с прокладкой путей, то это будет толкучка, создававшаяся харвестрами (КСМ терранов, зонд протоссов и дрон зергов), собиравшими кристаллы (позже названные минералами) и газ беспен, из-за чего добыча иногда просто останавливалась. Пока игрок руководил атакой, ставил эксп, рабы создавали пробку и приток минералов прерывался. Впоследствии игрок обнаруживал, что весь его билд полетел к черту из-за дефицита средств.

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

(Почему беспен? Газ же называется веспен! В комментариях Патрик признается, что это оговорка не спроста. Газ веспен назван по аналогии с планетой Беспин из Звёздных Войн, на которой Ландо Калриссиан в Облачном городе добывал газ тибанна. Да пребудет с вами сила! - masuk0)

Как выйти из положения?

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

Вообще программисты бывают одержимы желанием находить чистое, идеализированное, совершенное решение проблемы, но иногда настают времена, когда чем-то приходится жертвовать. Если все правильно сделать никто не узнает об этих сделках с совестью, как это можно сказать о хаках описанных Brandon Sheffield в его статье “Грязные приём программирования”. (Сcылка перестала быть доступна на момент этой публикации - masuk0)

Моя идея была проста: когда харвестр едет добывать минералы или едет с добычей на базу, они должны игнорировать столкновения с харвестрами в том же состоянии (всеми юнитами). Исключив столкновения мы полностью избавились от пробок и заставили харвестры работать с максимальной эффективностью.

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

Это поведение очевидно, если присмотреться, но скрыто от поверхностного взгляда — не все знают об этой особенности, но профессиональные игроки, картоделы и создатели модов, конечно, знают об этом.

Данный трюк прост и он полностью снимает проблему — а это лучший вид хака.

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

(Но в Старкрафт харвестер с командой добычи игнорирует столкновения со всеми юнитами, а не только со своими коллегами по добыче! В комментах Патрик пишет, что за прошествием лет уже не помнит, как так вышло. Его идея касалась только самих харвестеров в этом состоянии. Любители Старкрафта знают, что этот элемент геймплея перенесён во второй Старкрафт, и хак теперь - фича. Но кое-что поправлено, например трюк, когда раб мог растолкать стену из юнитов противника на входе на базу, выключив свой бестелесный режим в нужный момент.- masuk0)

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

Конечный результат был достаточно неплох, и мы все получили жестокий урок о надеждах и выдавании желаемого за действительное, как основах планирования.

Источник.