Gå til innhold

4chan bilete- og diskusjonstråd


Zeph

Anbefalte innlegg

Videoannonse
Annonse

Nå gjelder jo "Six degrees of separation"-regelen egentlig like godt for wikipedia-artikler som for mennesker. Så en hvilken som helst wikipedia-artikkel skal kunne knyttes til en hvilken som helst annen wikipedia-artikkel i gjennomsnittlig seks steg. Så Hitler-spillet, om det kan kalles det, er egentlig ikke så fasinerende. Men artig er det likevel. Dog føles det kanskje ut som et litt lettvint spill da alle har en viss kunnskap om andre verdenskrig, geografi og nazi-tyskland. Det hadde vært morsomt om man hadde mixet det opp litt og sagt at man måtte finne veien mellom to tilfeldige wikipedia-artikler, men at en fikk så mange klikk en ville. Det burde da være lov å begynne i begge ender, og så håpe å finne en vei.

 

Det som faktisk kunne være morsomt var å lage et bi-directional search basert på A* eller Greedy Best First-search og se hvor kort/liten avstand søkealgoritmen gjennomsnittlig klarte å oppnå mellom to tilfeldige Wikipedia-artikler. Eventuelt også hvor raskt den kunne klart noe slikt (sett bort ifra parsing av dokumentene). Eventuelt kunne man droppe å lage søket bi-directional. Det vansklige ville selvsagt være å lage en heuristikk som på en god måte evaluerer hvor nært en artikkel er en annen (mål-artikkelen), men det burde jo la seg gjøre på en eller annen måte.

 

Edit: Når jeg tenker meg om, så ville jo ikke et bi-directional søk være mulig, siden lenke-relasjonen ikke er symmetrisk.

Also, http://thewikigame.com/

Lenke til kommentar

Opprett en konto eller logg inn for å kommentere

Du må være et medlem for å kunne skrive en kommentar

Opprett konto

Det er enkelt å melde seg inn for å starte en ny konto!

Start en konto

Logg inn

Har du allerede en konto? Logg inn her.

Logg inn nå
  • Hvem er aktive   0 medlemmer

    • Ingen innloggede medlemmer aktive
×
×
  • Opprett ny...