[Ковыряние] Warcraft Orc and Humans. Что ни день - сто грамм

Вот вы думаете, что игру написать трудно. Неправда, фигня это все. Особенно в современном мире. Раз-два и игра готова; проще пареной репы.
Может, трудно игру отладить и наполнить интересным контентом. Это уже ближе к правде. Но в моем случае вопрос с контентом не актуален. А вот с отладкой... С отладкой все по-хардкору. Она мне стоила не одну поллитру хдоровья. Ведь как с обычной игрой: потыкал в юнита, посмотрел доходит ли он до заданной позиции и радуйся. А если игра не обычная, а мультиплеерная. И с другой стороны не ваш клиент, а чужой, с которым вы декларируете совместимость. Что это меняет?
Рассмотрим пример. Играете вы себе по сети. Играете, играете, даже побеждаете - никаких проблем. А тут бабах! Фермы начали скакать, аки юниты живые, пеоны телепортироваться в другие шахты и все венчает солидный креш. В чем дело-то? Ничего ж не делал недозволенного. Уже почти победил же, обидно! А проблема в том, что второй игрок (который тоже ничего недозволенного не делал) уже тоже почти победил. Увы, игра хоть кое-как и проверят целостность сетевых данных (см тут), но вот на синхронность игрового состояния ей начхать. Т.е. каждый игрок играет в свою независимую игру, лишь дублируя команды в сеть.
Вот, скажем, идут себе два пеона: один лес домой несет, а второй в шахту за золотом спешит. Встретились они лоб в лоб посреди узенькой дорожки. Кто кому дорогу уступит? Да какая разница! А разница принципиальная. Уступил, скажем, у вас дорогу "пустой" пеон. Прибежал тот что с лесом, и принес ресурсы. И сразу же бац, барак в постройку! А вот у оппонента, пеон с лесом решил дорогу уступить, и в момент постройки барака он еще бежал к таун холу. Как отреагирует игра на такую постройку: да обычно, проигнорирует приказ. Леса-то не хватает. Вот и получится, у одного игрока уже есть барак, а у другого нет. А тут, допустим, новый пеон родился. И у второго игрока он займет аккурат то же место в списке игровых объектов, где у перовго барак. Вот и получили мы ситуацию, когда баракам приказы на дивжение и сбор ресурсов отдаются. А игра-то их и не запрещает. Она даже представить не могла, что такие приказы можно отдать. И чем дальше, тем абсурднее становится ситуация. Эффект бабочки.

Или вот пример с последнего теста. Оригинал:

Порт:

Играют себе люди, да и играют. А дело крешем закончилось. Ищем проблему. Ах вот она! Смотрим 8:35 оригинала и 8:34 порта. В оригинале пеон после удара футмена убежал по диагонали, а в порте вправо. Мелочь, но потом все позиции пеонов развалились. В результате в одной версии один убитый пеон, в другой - два. А потом на "лишнее" свободное место барак втыкается, и игра разваливается.

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

14-06 Неправильно работал таймер постройки. Смешной баг. Все началось с этого места:

Я ставил в BuildingTimer ch вместо cl, и никак не мог увидеть, где проблема. Раза с 10-го только увидел.
Простой баг. 100 грамм.

15-06 Пеон выписывал странные кренделя, при поиске маршрута. Симпотомы удалось воспроизвести довольно быстро. Вар1 генерит маршрут следующим образом:

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

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

Так как быг возможен только при диагональном пересечении прямого маршрута и нашего обхода, то достаточно каждый раз "зыркать" на 45 градусов в сторону, нет ли там нужной точки. Какой простой фикс, думал я. И ресурсов много не надо, и работает на 100%. Почему Близзард его не сделали? Прийдя домой, я открыл код и обнаружил, что они сделали именно такой фикс от зацикливания! Просто при переносе логики, я опять немного напортачил, и голубые стрелочки у меня совпадали с черными.
Не особо трудный баг. 100 грамм.

Продолжение следует...