🎮Почему Pac-Man застревал в стене: как крошечные числа ломают большие игрыВы, возможно, помните легендарного Pac-Man'а — жёлтого кругляша, который бодро жует точки и убегает от призраков по пиксельным коридорам. Игра простая, как утренний тост, но... даже в ней случаются глюки. Например, Pac-Man может застрять в стене. Не потому что он устал. А потому что математика.Сегодня расскажу, как крошечные ошибки округления — буквально десятые и сотые доли — могут сбить с толку даже идеального героя, работающего на двоичном топливе.🎀А что за ошибка такая?Когда вы двигаете персонажа в игре, его положение обычно записывается не в пикселях, а в числах с плавающей точкой — то есть с дробями: 1.0, 2.5, 3.125 и так далее. Это удобно для расчётов скорости, плавности, анимации и всего остального, что делает движение живым.Но вот беда: компьютеры не умеют хранить все дробные числа с идеальной точностью. Особенно, если дробь не укладывается аккуратно в двоичную систему. Например, вы знали, что 0.1 — это бесконечная дробь в двоичной системе? Да, как 1/3 в десятичной. Вроде бы простое число — но компьютер его приближает, округляя в рамках своих возможностей.🙂И как это ломает игру?Представьте: Pac-Man должен двигаться вправо по сетке. Он проходит 0.1, потом ещё 0.1, и так далее. Но из-за округления его координата становится не 1.0, а 0.99999999999994. Казалось бы, мелочь. Но в логике игры это может значить: «Ой, ты не дошёл до следующей клетки, значит, ты всё ещё у стены!» Вуаля — Pac-Man застрял. Прямо перед открытым проходом.А бывает и наоборот: персонаж телепортируется сквозь стену, потому что программа решила, что он уже "чуть-чуть за ней".🐸Классический баг в Pac-ManВ оригинальном Pac-Man 1980 года был известный баг, связанный с переполнением счётчика. Когда игрок доходил до уровня 256, на экране появлялась графическая каша — половина экрана превращалась в мусор из пикселей. Это происходило потому, что счётчик уровней был рассчитан на 8 бит — а это максимум 255. 256 — уже слишком много.Казалось бы, всего один уровень выше — а вся логика рушится. Это — тоже следствие ограниченной точности и нехватки битов. Математика, которая мстит, когда её недооценивают.💡Так это плохо? Или... весело?На самом деле такие ошибки — настоящая классика геймдева. Именно из них рождаются «скоростные прохождения», трюки, баги и даже легенды. Люди годами исследуют баги старых игр, чтобы пройти их «не так, как задумывалось». Иногда разработчики даже оставляют глюки специально — из уважения к фанатам.Но в целом, конечно, с такими багами борются. Современные игровые движки всё чаще используют целочисленные координаты для сеток, дополнительные проверки, округление вручную. Программисты теперь умнее, чем в 80-х. Хотя, если честно, баги у них всё равно случаются. Просто теперь Pac-Man застревает в 4K.⚡️Вывод?Даже такая «мелочь», как 0.1, может привести к большим проблемам. Особенно в вычислениях. Поэтому в программировании всегда важно помнить, что числа не идеальны. У них есть пределы точности, а у программиста — терпение.А у нас с вами — повод полюбить математику ещё больше. Потому что она не только решает задачи, но и иногда превращает жёлтого кружочка в философа, застрявшего у стены бытия.
