Informatyka i programowanieBłędy programistyczne, awarie i zaskakujące konsekwencje kodu

Pac-Man ma przypadkowe zakończenie na poziomie 256, bo jeden bajt zamienia licznik owoców w pętlę wykonującą się 256 razy

Oryginalny Pac-Man nie ma zaprojektowanego finału, ale praktycznie kończy się na słynnym split screenie poziomu 256. Licznik planszy mieści się w jednym bajcie. Przy logice wyświetlającej symbole owoców wartość 255 jest zwiększana o jeden i zawija się do zera. Następnie instrukcja pętli najpierw zmniejsza licznik, więc startując od zera przechodzi do 255 i wykonuje łącznie 256 iteracji zamiast kilku. Program czyta dane daleko poza tabelą owoców i zapisuje je jako kafelki ekranu, niszcząc prawą połowę planszy.

To subtelniejsze niż samo „255 plus 1 daje 0”

Overflow jest dopiero pierwszą częścią. Gdyby program po otrzymaniu zera zakończył pętlę, efekt byłby niewielki. Krytyczna jest semantyka instrukcji `DJNZ` procesora Z80: najpierw dekrementuje rejestr, a dopiero później sprawdza zero. Początkowe zero staje się więc 255.

Pętla czyta poza tabelą danych

Rutyna miała narysować kilka ikon owoców reprezentujących ostatnie poziomy. Przy 256 iteracjach wskaźnik wychodzi daleko poza tablicę. Bajty należące do innych fragmentów ROM-u są interpretowane jako dane graficzne.

Garbage trafia do pamięci ekranu

Program zapisuje odczytane wartości do VRAM. Rezultatem nie jest klasyczny crash, lecz wizualna korupcja: prawa część labiryntu zamienia się w mieszaninę symboli i kafelków. Procesor robi dokładnie to, co nakazuje kod, tylko na danych, których autor nigdy nie zakładał.

Plansza jest praktycznie nie do ukończenia

Stan grafiki i liczników kropek sprawia, że gracz nie może zebrać wymaganej liczby pelletów. Gra nie ma oficjalnego komunikatu końca; po prostu wchodzi w stan, którego nie da się przejść normalną rozgrywką.

Ograniczenia pamięci wpływały na projekt starych gier

Jednobajtowe liczniki były naturalnym wyborem na sprzęcie z bardzo małą pamięcią. Projektanci mogli też racjonalnie zakładać, że praktycznie żaden gracz nie dotrze do 256. planszy. To dobry przykład granicy wynikającej z realiów hardware’u i przewidywań o zachowaniu użytkownika.

Kill screen jest zabawną wersją prawdziwego problemu systemowego

Ten sam schemat — licznik, overflow, błędna pętla, out-of-bounds read — występuje w poważnych systemach. Gra pokazuje go wizualnie i bezpiecznie, dlatego jest świetnym narzędziem do nauki integer overflow i błędów granicznych. W językach memory-safe odczyt poza tablicą zwykle kończy się kontrolowanym wyjątkiem albo jest blokowany przez runtime. To jeden z powodów, dla których wybór języka i modelu pamięci jest elementem security engineering, nie tylko preferencją stylistyczną.

Out-of-bounds read nie zawsze kończy się crashem

Współczesne systemy z ochroną pamięci często zatrzymują proces, gdy odczyta on niedozwolony adres. Stare konsole i automaty arcade działały jednak w znacznie prostszej przestrzeni adresowej. Wyjście poza logiczną tablicę nie musi wychodzić poza fizycznie dostępną pamięć; procesor po prostu czyta kolejne bajty ROM-u należące do innej tabeli lub kodu. Program kontynuuje wykonanie, interpretując obce dane w nowym kontekście. To dlatego Pac-Man tworzy „grafikę śmieciową” zamiast natychmiastowego zawieszenia. Ten sam mechanizm jest ważny dla bezpieczeństwa współczesnego software’u: brak sprawdzania granic może ujawniać fragmenty pamięci, zmieniać sterowanie programu albo tworzyć podatność. Kill screen jest więc efektowną, bezpieczną ilustracją klasy błędów, które w serwerze czy przeglądarce mogą mieć dużo poważniejsze konsekwencje. Współczesny kompilator lub runtime może dodatkowo stosować bounds checking, sanitizery i ochronę pamięci. Takie mechanizmy zamieniają trudny do przewidzenia stan w szybki, kontrolowany błąd znacznie wcześniej niż przypadkowe dane zostaną wykorzystane dalej. Pac-Man przypomina więc, że „program się nie zawiesił” nie oznacza „program działa poprawnie”. Silent corruption może być groźniejsza od crashu, bo system kontynuuje pracę z danymi, których znaczenia już nie kontroluje.

#8-bit#integer overflow#kill screen#out-of-bounds#Pac-Man#Z80
Źródła i weryfikacja
Otrzymuj codzienne losowe ciekawostki