Slashdot Mirror


Kevin Bacon Meets Wikipedia With New Pathfinding Program

New submitter BLT2112 writes "Inspired by the Oracle of Bacon, the Oracle of Wikipedia finds the shortest path between two Wikipedia articles, as in Wikipedia Golf. As explained in the site, 'One selects one article as the tee and another article as the hole and then completes the course between them clicking as few links as possible. No typing is allowed. . . . The Oracle also allows you to search for the most challenging potential Wikipedia Golf courses. Can you find a longer course and merit a place in the "records" section?'"

50 comments

  1. /.'ed by Anonymous Coward · · Score: 1

    Haw can I post a more useful post than "First Post!" if the site shown is already slashdotted?

  2. Courses for Horses by Anonymous Coward · · Score: 0

    When did Wikipedia get its own golf course?!

  3. I was gonna Godwin the thread, but then... by bmo · · Score: 5, Funny

    ... after seeing that Godwinning was too easy, I asked the Oracle of Bacon how many links to Jesus Christ.

    The Oracle cannot find "Jesus Christ."

    Won't someone Save this Oracle?

    --
    BMO

    1. Re:I was gonna Godwin the thread, but then... by SomePgmr · · Score: 1

      I did, "the pope". It did Pope Pius XII to Bacon in 3. So to some people, I guess, Jesus would get a Bacon number of 4.

      Pope Pius XII
      was in
      Nostradamus Says So! (1953)
      with
      Queen Elizabeth II
      was in
      Le cerveau (1969)
      with
      Eli Wallach
      was in
      Mystic River (2003)
      with
      Kevin Bacon

  4. Oracle of Slashdot by Anonymous Coward · · Score: 1

    Taking any two random pages on the Internet and making both inaccessible.

    I'll wait till Slashdot goes away.

    1. Re:Oracle of Slashdot by tomnysetvold · · Score: 1

      Back up now - I'm the owner, and a bit of mod_wsgi setup optimization got it running again.

  5. Next by Impy+the+Impiuos+Imp · · Score: 5, Funny

    There have to be islands that never touch each other unless you cheat by going to the main page and hitting "random page".

    How would you get, for example, from "World of Warcraft" to "Lose one's virginity"?

    --
    (-1: Post disagrees with my already-settled worldview) is not a valid mod option.
    1. Re:Next by John+Napkintosh · · Score: 5, Funny

      You'd start by cancelling your account.

      --

      Long signatures suck.
    2. Re:Next by Anonymous Coward · · Score: 0

      LMFAO!

    3. Re:Next by Anonymous Coward · · Score: 0

      Bonus for losing your virginity while playing World of Warcraft. Extra bonus if it is with somebody of the opposite sex (shouldn't be presumed).

    4. Re:Next by Lev13than · · Score: 2
      --
      When you have nothing left to burn you must set yourself on fire
    5. Re:Next by ABoerma · · Score: 1

      Taking only the obvious steps:
      World of Warcraft > Role-playing game > Role-playing > Roleplay (disambiguation) > Sexual roleplay > Human sexual behaviour > Human sexuality > Virginity ("Losing one's virginity" redirects to that page.)

    6. Re:Next by Anonymous Coward · · Score: 0

      World of Warcraft > Corrupted Blood Incident > Pandemic > HIV > Safe Sex (link text is unsafe sex) > Virginity.

      Who can improve even more?

      (Capcha: balling)

    7. Re:Next by KhabaLox · · Score: 1

      by Impy the Impiuos Imp (442658) Alter Relationship on Wednesday May 16, @06:04PM
      by Lev13than (581686) Alter Relationship on Wednesday May 16, @06:22PM

      18 minutes. I'm not sure you should be proud that you found (knew?) the route that fast.

      --
      Ceci n'est pas un sig.
    8. Re:Next by Anonymous Coward · · Score: 0

      World of Warcraft -> LGBT -> HIV ("HIV-affected")

      That shaves off at least one link.

    9. Re:Next by fluffythedestroyer · · Score: 1

      I wont link it here but with google you will find it. theres a video about that exact same situation. Some dude is playing wow while her girlfriend (friend ??? idk) is screwing another guy behind him. you can clearly see it's wow that he's playing.

    10. Re:Next by Anonymous Coward · · Score: 0

      WoW -> South Park -> Virgin Mary -> Virginity

    11. Re:Next by Anonymous Coward · · Score: 0

      Why the extra bonus for hetero sex? That makes no sense.

    12. Re:Next by emag · · Score: 1

      Like this? Granted, "lose one's virginity" isn't an actual page name, so I had to adapt...

      --
      "The urge to save humanity is almost always a false front for the urge to rule." --H.L. Mencken
  6. Save Jesus instead by G3ckoG33k · · Score: 1

    Save Jesus instead. It's not a good idea to save Oracle after the Google clash (http://www.groklaw.net/article.php?story=20120516083919975).

    1. Re:Save Jesus instead by Anonymous Coward · · Score: 0

      Pffft. Jesus saves, Moses invests.

      But only Buddha pays dividends!

  7. “Philosophy” is the Kevin Bacon of Wik by P1h3r1e3d13 · · Score: 1

    I'd love to figure out a way to visualize the paths to the universal attractor that is http://en.wikipedia.org/wiki/Philosophy.

  8. obligatory by thegreatemu · · Score: 2
    1. Re:obligatory by Anonymous Coward · · Score: 0

      http://xkcd.com/903/ Read the 'alt ' text.

  9. Re:obligatory XKCD by Disallowed · · Score: 2
  10. but wait by Anonymous Coward · · Score: 0

    If we place the longest golf paths in the records section, it would no longer be the record holder. One could just click on the records page, then click on the final page.

  11. Self-defeating list! by Overunderrated · · Score: 2

    Of course, as soon as any two articles get identified as being far apart in this game of golf, someone will edit the articles to mention this fact, thereby reducing their distance to 1. Quite the paradox!

    1. Re:Self-defeating list! by Anonymous Coward · · Score: 0

      it seems the only winning move is not to play?

    2. Re:Self-defeating list! by Anonymous Coward · · Score: 0

      Indeed. It seems curious that the path Linux -> Penguin goes via Portugal and Modernism

  12. Online game by MDMurphy · · Score: 1

    Can't get to the Slashdotted page, but this does sound like it could have been an interesting online phone game. Two people each pick a Wikipedia entry. Then both search for the path between them ( with some agreement on origin/destination ). The game itself keeping track of the number of steps.

    Of course a site that automatically traces the path ruins this. It would probably also result in people salting pages with links to more generic ones.

  13. Kanji Golf by Anonymous Coward · · Score: 0

    Amazing! I've been doing something similar for over 15 years; I even call it kanji golf. I wrote a program that displays all the Japanese kanji and allows me to click on one. Using this kanji it then shows me a list of all the nimoji (2 character words) that contain my kanji and another target nimoji that does NOT contain my kanji. By clicking a character in the nimoji list, I'm presented with the list of nimoji containing that kanji. This goes on until I find the target. Scores are based on the number of paths, and the program learns the easy ones and is biased for new or difficult targets. At any point along the way the meaning of a kanji character or a nimoji can be displayed. However, these requests cost points.

    This little game really helped me learn to read and write Japanese quickly (not to mention my C skills).

  14. Poor Use of Resources by Anonymous Coward · · Score: 0

    Wikipedia is a generous gift to society from everyone who has donated their time or money, and this seems like a waste of their resources... probably both during the playing of the game, and whatever spidering is needed to set up the courses. I have to look at Jimbo's face often enough as it is.

    1. Re:Poor Use of Resources by wandazulu · · Score: 2

      I don't know what these folks are doing, but I wrote a sort-of-similar-but-not-really system that uses Wikipedia data and all you need is the "pages" and "pagelinks" tables, which you then load into your own mysql database; no touching of the actual site is necessary (and allowed; they have some strict rules about spiders and you can get your IP banned for abuse).

  15. Re:obligatory XKCD by Anonymous Coward · · Score: 0

    Oblig. alt-text on this one: http://xkcd.com/903/

  16. All Roades Lead to Philosophy by Relic+of+the+Future · · Score: 1

    Meh, wikigolf involves too much effort. I think it's more interesting that, if you just click the first link in each article, you'll eventually get to philosophy. (Go ahead and try; random page, and click the first (non-namespaced/non-disambiguation/non-external) link.)

    --
    Those who fail to understand communication protocols, are doomed to repeat them over port 80.
    1. Re:All Roades Lead to Philosophy by Intropy · · Score: 1

      That failed on the very first page I tried:
      Defenestrations of Prague
      Bohemia
      Czech language
      West Slavic languages
      Slavic languages
      Language
      Human
      Taxonomy
      Ancient Greek
      Greek language
      Indo-European languages
      Language family
      Language
      Language was already seen so we'll loop forever without reaching philosophy.

      On a side note I was about to check the recursion article assuming it would link to itself at the very top when I noticed this comment:
      Making the Recursion article link to itself will not display correctly, and is considered to break [[WP:ASTONISH]]. The joke itself is already featured in the "Recursive humor" section. See discussion on the talk page.

    2. Re:All Roades Lead to Philosophy by Anonymous Coward · · Score: 0

      I don't know how you got from language to language. The article currently begins:
      "Language may refer either to the specifically human capacity for acquiring ..."
      and "human" is the first link. So,

      Language
      Human
      Species
      Biology
      Natural science
      Science
      Knowledge
      Fact
      Proof
      Argument
      Philosophy

    3. Re:All Roades Lead to Philosophy by Anonymous Coward · · Score: 0

      The Czech link in the Bohemia article is in the namespace. The first link in the article is "historical region in central Europe" - it works from there, but is quite a way;

      Historical region in central Europe -> region -> astrophysics -> astronomy -> natural science -> science -> knowledge -> fact -> proven -> argument > philosophy

    4. Re:All Roades Lead to Philosophy by tomnysetvold · · Score: 1

      Yeah, there are plenty of counterexamples. Many articles end you up in the following closed loop: Ancient Greek, Greek Language, Indo-European Languages, Language Family. From "Language Family" there are sort of two possibilities: 1. You go to "List of language families", if you count the italicized disambiguation type text as the first link, in which case you're then sent back to "Language Family" and start looping. 2. You ignore the italicized text and click Language, which leads to Human, Taxonomy, Ancient Greek.

      Either way, no philosophy.

  17. Bastards! by Anonymous Coward · · Score: 0

    They've just ruined that fun game we all learned off XKCD!

  18. Already been done, YEARS ago. by Anonymous Coward · · Score: 0
  19. Zot! by Anonymous Coward · · Score: 0

    You owe the Oracle three and a half beeeellion dollars.

  20. Maths error! by Anonymous Coward · · Score: 0

    That's not doing it in 3, because two of the people involved were fictional characters in movies - i.e. imaginary.

    So actually you beat 3; you did it in 2i + 1 = a Knight's move, of magnitude sqrt(5).

  21. Six Degrees of Wikipedia by pgn674 · · Score: 1

    This reminds me of a 2008 Slashdot article covering a web application made by a Trinity College Dublin student: Six Degrees of Wikipedia - Slashdot

  22. Source code for site - should I make available? by tomnysetvold · · Score: 1

    I'm the creator of the site. (I apologize that it was down for so long today - I had to do some tweaking to handle the Slashdot effect. Hopefully we're out of the woods now, but we'll see.) Would people be interested in the source code? I'd be willing to clean it up and post most or all of it under a permissive license if there's interest.

  23. Batman to Supersize Me by Anonymous Coward · · Score: 0

    No route ?

  24. Such a blast by Vaixe · · Score: 1

    Wow... This proved to be the time-waster-of-the-week so far here.

    From Astrophysics to Mosquitoes
    From Mongol Empire to Benzine
    From Love to Planck Constant

    Thanks to this (and a couple of beers at lunch), I'm highhandedly responsible to a couple of percentage points of productivity lost this afternoon.

  25. The Oracle is a whiz by yusing · · Score: 1

    From -Rick Santorum- to -sanity : WTF is "Kaqf", and how is that linked to sanity?

    Clearly the Oracle is also a Fudgemaster.

    --

    "You must try to forget all you have learned. You must begin to dream." -- Sherwood Anderson

  26. 12 clicks by BLT2112 · · Score: 1

    Longest one I've found so far is hilum to Angkor Borei and Phnom da. Definitely a great time-waster.