Код моей игры пишет ИИ. Как он нашёл баг в синусе, который ломал античит
Я делаю 3D-рогалик, который запускается прямо в Телеграме. Геймдизайн, проверки и тестирование на мне, а весь код пишет ИИ. Этим летом я заметил, что сервер не засчитывает забеги честных игроков, и попросил ИИ докопаться до причины. Виноватой оказалась обычная функция синуса, которая на айфоне и на сервере считает чуть-чуть по-разному.
Почему сервер не верит телефону
В игре ночная смена в супермаркете: герой отбивается от волн оживших продуктов, забег идёт три этажа примерно по три с половиной минуты. Каждую неделю проходит турнир, и первые три места получают настоящие подарки Телеграма. Раз за результат дают что-то ценное, цифрам с телефона верить нельзя. Подменить число убийств в запросе к серверу может любой, кто немного разбирается в браузере.
Поэтому телефон не присылает итоговые цифры. Он записывает забег как список действий: куда игрок вёл стик на каждом шаге, когда выбрал улучшение, открыл ящик, поехал на лифте. Сервер получает эту запись и прогоняет весь забег заново на том же самом коде игры. Алмазы и очки турнира считаются по результату сервера. Если запись не сходится с тем, что получилось на сервере, забег не засчитывается.
Игра считает 60 шагов в секунду, так что полный забег это около 38 тысяч шагов. Случайность одинаковая на телефоне и на сервере: генератор запускается с одним и тем же числом. Казалось, что при одинаковом коде и одинаковой случайности результат обязан совпасть.
Как я заметил проблему
Я регулярно смотрю статистику в своей админке. В какой-то момент увидел там много отклонённых забегов у проверенных игроков, в честности которых я был уверен. Причём отклонялись в основном длинные забеги, где человек честно дошёл далеко. Короткие проходили нормально.
Эти люди не читерят, значит, проблема была у меня. Как только я это увидел, сразу попросил ИИ добраться до истины.
Что нашёл ИИ
В ошибках сервера стояли две причины: «шаг движения пришёл, когда игра стоит на выборе улучшения» и «игрок открыл ящик, до которого ещё не дошёл». То есть в какой-то момент телефон и сервер начинали видеть разные забеги.
ИИ нашёл причину в стандарте самого JavaScript. Для сложения, умножения, деления и квадратного корня стандарт требует один и тот же результат на любом устройстве. А для синуса, косинуса, логарифма и возведения в степень он разрешает каждому движку считать по-своему. На айфоне Телеграм открывает игру в одном движке, на сервере работает другой. Иногда синус на них отличается в самом последнем знаке после запятой, примерно на 0,0000000000000001.
Кажется, что такая разница ни на что не влияет, но в игре она копится. Например, снаряд летит под углом, который считается через синус, и на сервере он оказывается на эту крошечную величину в другом месте. Через несколько тысяч шагов он задевает моба на шаг позже, моб умирает на шаг позже, кристалл опыта падает чуть в другом месте. Герой подбирает его в другой момент, и уровень на сервере повышается не тогда, когда на телефоне. Телефон присылает «игрок выбрал улучшение на таком-то шаге», а сервер в этот момент никакого выбора не показывал. Забег отклонён.
Поэтому и ломались именно длинные забеги: чем дольше игра, тем больше успевает накопиться разница.
Как починили
Встроенные синус, косинус и остальные «ненадёжные» функции ИИ заменил своими, которые собраны только из сложения, вычитания, умножения, деления и корня. Эти действия везде дают один и тот же результат, значит, и всё, что из них собрано, тоже. Например, синус теперь считается рядом Тейлора, то есть суммой степеней x с готовыми коэффициентами:
От настоящего синуса он отличается меньше чем на одну миллиардную, на глаз это не заметить. Всего в коде игры нашлось 42 места, где такие функции пришлось заменить.
Отказов стало меньше, но они не исчезли. Появилась новая причина: «игрок подобрал предмет, которого у сервера не выпало». Оказалось, что формула удачи, от которой зависит редкость предметов, лежала не в коде игры, а в настройках, и там остались встроенные логарифм и степень. Их тоже заменили, и после этого отказы на честных забегах прекратились.
Как я работаю с ИИ
Работа у меня поделена так. Я придумываю игру: мобов, оружие, режимы, баланс. Проверяю каждое изменение сам, играю, смотрю статистику и решаю, что делать дальше. ИИ пишет код и объясняет, как он устроен.
На этом баге это хорошо видно: ИИ сам никогда бы не пошёл искать баг, потому что не знал, что он есть. Его нашёл я, когда смотрел статистику и увидел, что отклоняют не тех. А найти причину в стандарте JavaScript и написать свой синус смог уже ИИ.
Не бойтесь делать с ИИ и показывать это людям. Постоянно прогрессируйте и развивайтесь в этом направлении, даже если общество называет это нейрослопом.
Игра называется BARCODE 3D. Гайды по героям, оружию и турниру лежат на сайте barcode3d.com, а сама игра открывается прямо в Телеграме: