En merkelig beroligende visualisering av en algoritme som løser en labyrint
Noen ganger demonstrerer animerte datavisualiseringer noe viktig og oppsiktsvekkende om den virkelige verden. Andre ganger ser de bare veldig kule ut. Denne visualiseringen av en labyrint blir løst, laget av redditor NevCee , faller inn i sistnevnte kategori.
Visualisere den dybde-første søk rekursive backtracker labyrint løser-algoritmen [OC] fra data er vakre
NevCee forklarer,
Jeg syntes å generere og løse labyrinter virket som et morsomt prosjekt, og dette er en visualisering av løsningsprosessen til en tilfeldig generert labyrint. Koden er skrevet i Python og Matplotlib brukes til visualisering. Koden finner du på GitHub . Her er også algoritmen for å generere labyrinter, se eksempel her . Generatorimplementeringen er inspirert av psuedokoden på Wikipedia …
For å klargjøre, når søkene når en gaffel, velger den neste celle som minimerer den euklidiske avstanden til endepunktet.
[ Reddit ]
NevCee la også ut en like kul visualisering av hvordan labyrinten ble skapt, ved hjelp av en lignende teknikk. Denne kan være enda mer tilfredsstillende å se på, siden algoritmen til slutt berører hver celle i rutenettet. (Klikk på bildet for å spille av GIF):
Ser du på disse animasjonene og tenker: 'Jeg skulle bare ønske de varte lenger'? Værsågod.
Ahhhhhh. Vi kunne se på disse hele dagen.