Slika: Objašnjenje Kruskalovog algoritma generiranja labirinta
Objavljeno: 12. siječnja 2026. u 08:59:37 UTC
Zadnje ažuriranje: 10. siječnja 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, veće kvalitete - 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 propusnosti.
Uobičajena veličina (1,536 x 1,024)
Velika veličina (3,072 x 2,048)
Vrlo velika veličina (4,608 x 3,072)
Iznimno velika veličina (6,144 x 4,096)
Komično velika veličina (1,048,576 x 699,051)
- Još uvijek se učitava... ;-)
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 vrpčasti banner s podebljanim naslovom koji glasi „Kruskalov algoritam za generiranje labirinta“. Raspored je raspoređen slijeva nadesno, vodeći gledatelja kroz niz pojednostavljenih koraka koji zajedno pokazuju kako labirint postupno izlazi iz potpuno ograđene mreže.
Na krajnjoj lijevoj strani nalazi se prva ploča s oznakom "START". Prikazuje kvadratnu mrežu ispunjenu jednoličnim tamnim pločicama, koje predstavljaju labirint u kojem je još uvijek prisutan svaki mogući zid i nisu uklesani prolazi. Velika strelica pokazuje s ove ploče na sljedeću.
Drugi panel označen je s „Slučajno odaberi rub“. Ovdje je mreža podijeljena na obojena područja - zelenu, plavu i narančastu - kako bi simbolizirala različite skupove ćelija. Između dvije susjedne ćelije isprekidana linija i strelica označavaju odabrani zid ili rub, što ukazuje na to da algoritam razmatra hoće li ga ukloniti. Ispod ovog panela nalazi se natpis koji pita: „Provjeri: Povezuje li različite skupove?“, naglašavajući ključnu ideju bez ulaska u detalje implementacije.
Strelica vodi do treće ploče s oznakom „Ako je odgovor da, uklonite zid!“. Ova ploča prikazuje sličnu obojenu mrežu, ali istaknuti zid je uklonjen tako da su sada spojena dva obojena područja. Ispod se nalazi kratki natpis „Spojite setove“, što naglašava da su se dva područja spojila u jednu povezanu skupinu.
Druga strelica vodi do četvrte ploče s desne strane, označene s "PONAVLJANJE". Ova posljednja ploča prikazuje cijeli labirint nacrtan u toplim narančastim i krem tonovima. Sve ćelije su povezane u jedan neprekidni labirint hodnika i zidova. Natpis pored nje 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 banner s vrpcom koji služi kao sažetak procesa. Prikazuje sažet tijek: „Odaberi rub → Provjeri skupove → Ukloni zid → Spoji skupove.“ Ovo podnožje vizualno naglašava ponovljeni ciklus koraka koji postupno pretvara potpuno ograđenu mrežu u gotov 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 niske razine i umjesto toga se usredotočuje na konceptualni napredak od izoliranih ćelija do potpuno povezanog labirinta, što je čini prikladnom kao nastavnu vizualizaciju za učenike ili čitatelje koji su novi u generiranju labirinta.
Slika je povezana sa: Kruskalov algoritam generator labirinta