Slika: Objašnjenje Kruskalovog algoritma za generiranje labirinta
Objavljeno: 12. januar 2026. u 08:59:36 UTC
Posljednje ažurirano: 10. januar 2026. u 20:19:31 UTC
Edukativna infografika koja objašnjava Kruskalov algoritam za generiranje labirinta s jasnim koracima od početne mreže do gotovog labirinta.
Kruskal’s Maze Generation Algorithm Explained
Dostupne verzije ove slike
Slikovne datoteke dostupne za preuzimanje u nastavku su manje komprimirane i veće rezolucije - i kao rezultat toga, višeg kvaliteta - od slika ugrađenih u članke i stranice na ovoj web stranici, koje su optimiziranije za veličinu datoteke kako bi se smanjila potrošnja propusnog opsega.
Standardna veličina (1,536 x 1,024)
Velika veličina (3,072 x 2,048)
Vrlo velika veličina (4,608 x 3,072)
Ekstra velika veličina (6,144 x 4,096)
Komično velika veličina (1,048,576 x 699,051)
- Još uvijek se uploaduje... ;-)
Opis slike
Slika je široka, pejzažno orijentirana edukativna infografika koja na prijateljski, vizualan način objašnjava ideju Kruskalovog algoritma za generiranje labirinta. Preko samog vrha proteže se dugački zeleni trakasti baner s podebljanim naslovom koji glasi „Kruskalov algoritam za generiranje labirinta“. Raspored je raspoređen s lijeva na desno, vodeći gledatelja kroz niz pojednostavljenih koraka koji zajedno pokazuju kako labirint postepeno izlazi iz potpuno ograđene mreže.
Na krajnjoj lijevoj strani nalazi se prvi panel, označen sa "START". Prikazuje kvadratnu mrežu ispunjenu jednoličnim tamnim pločicama, koje predstavljaju lavirint gdje je svaki mogući zid još uvijek prisutan i nijedan prolaz nije uklesan. Velika strelica pokazuje od ovog panela do sljedećeg.
Drugi panel je označen kao "Slučajno odaberi ivicu". Ovdje je mreža podijeljena na obojene regije - zelenu, plavu i narandžastu - koje simboliziraju različite skupove ćelija. Između dvije susjedne ćelije, isprekidana linija i strelica označavaju odabrani zid ili ivicu, što ukazuje na to da algoritam razmatra hoće li ga ukloniti. Ispod ovog panela nalazi se natpis koji pita: "Provjeri: Da li povezuje različite skupove?", naglašavajući osnovnu ideju bez ulaska u detalje implementacije.
Strelica vodi do trećeg panela, označenog sa "Ako je odgovor da, uklonite zid!". Ovaj panel prikazuje sličnu obojenu mrežu, ali je istaknuti zid uklonjen tako da su sada dva obojena područja povezana. Ispod se nalazi kratki natpis "Spojite setove", što naglašava da su se dva područja spojila u jednu povezanu grupu.
Druga strelica vodi do četvrtog panela s desne strane, označenog sa "PONAVLJANJE". Ovaj posljednji panel prikazuje kompletan labirint nacrtan u toplim narandžastim i krem tonovima. Sve ćelije su povezane u jedan neprekidni labirint hodnika i zidova. Natpis pored njega kaže: "Nastavite dok se sve ćelije ne povežu", sažimajući uvjet zaustavljanja jednostavnim jezikom.
Na samom dnu infografike nalazi se još jedan zeleni trakasti baner koji služi kao sažetak procesa. Prikazuje koncizan tok: „Odaberi ivicu → Provjeri skupove → Ukloni zid → Spoji skupove.“ Ovaj podnožje vizualno naglašava ponovljeni ciklus koraka koji postepeno transformiraju potpuno ograđenu mrežu u završen labirint.
Sveukupno, slika koristi veliki tekst, strelice, jarke boje i jednostavne oblike kako bi apstraktnu ideju Kruskalovog algoritma učinila pristupačnom. Izbjegava tehničke detalje niskog nivoa i umjesto toga se fokusira na konceptualni napredak od izoliranih ćelija do potpuno povezanog labirinta, što je čini pogodnom kao nastavnu vizualizaciju za studente ili čitatelje koji su novi u svijetu generiranja labirinta.
Slika je povezana sa: Kruskalov algoritam Generator labirinta