Leksykon IT › Programowanie › Błądzenie pijaka (drunkard's walk)

Błądzenie pijaka (drunkard's walk)

Programowanie Svenska → Zaktualizowano: 2026-10-25

Metoda drążenia poziomu, w której losowo wędrujący „kopacz” wygryza podłogę w litej skale, aż otworzy się dość miejsca — leniwa droga do organicznej, zawsze spójnej jaskini.

Wypełniamy siatkę ścianami, wrzucamy kopacza, pozwalamy mu robić kroki w losowych kierunkach i wydrążać każdą odwiedzoną komórkę. Gdy odsłonięty zostanie zadany ułamek mapy, kończymy. Ponieważ kopacz zawsze rusza z już otwartego miejsca, wynik jest z założenia spójny — bez odizolowanych kieszeni — i wygląda jak naturalna jaskinia, bez prostych ścian typowych dla metod „pokoje i korytarze”.

To klasyk roguelike’ów właśnie dlatego, że mieści się w kilku linijkach kodu, a mimo to nigdy nie daje mapy niegrywalnej. Kilku kopaczy albo skrzywienie kierunku kształtują charakter jaskini.

← Wróć do leksykonu