Полный текст
Как Pizza Tycoon симулировала дорожное движение на процессоре с частотой 25 МГцЧтобы заставить 30 машин ездить по перекрёсткам на процессоре 386 с частотой 25 МГц, придётся забыть про графы сцен. Попытки натянуть современные архитектурные паттерны на логику DOS-игр часто упираются в нехватку тактов.Секрет производительности скрыт в строгих лимитах движка. Дорожная сетка состоит из направленных тайлов, поэтому автомобили фактически слепы — они лишь считывают вектор текущей клетки и сдвигаются на пиксель за кадр. Проверка коллизий работает за O(n²), но алгоритм использует дешёвый ранний выход, отбрасывая половину пар ещё на базовом несовпадении маршрутов.