Live data from Hacker News

So I made something that's pretty stupid but had fun doing it

hitlerhops.com

21–30 of 148 posts

Re: So I made something that's pretty stupid but had fun doing it

#22

It seems the real challenge here is coming up with the highest number of hops. I have two 4s so far with "pro plus" and "smallholder" but haven't been able to eek out a 5 or higher..

I wasn't able to find more than four until I tried "Justin Bieber", which returned no results. I guess that means it hasn't found a path for Justin Bieber yet?

I think his dataset is out of date and so the Justin Bieber article doesn't exist.

Re: So I made something that's pretty stupid but had fun doing it

#24

Haha. So given the graph of all article links, maybe you should figure out the articles with the longest shortest paths (shortest paths that are the longest) from hitler. Or maybe to make it funnier you can find the longest path between any article and hitler.

Finding the longest path is computationally impossible.

There are two ways to do it: the first is to consider the "longest shortest path", as makmanalp said, and find the longest path among the set of shortest paths from an article to Hitler. The second is to not travel to any node twice in a given path.

Re: So I made something that's pretty stupid but had fun doing it

#25

It seems the real challenge here is coming up with the highest number of hops. I have two 4s so far with "pro plus" and "smallholder" but haven't been able to eek out a 5 or higher..

I wasn't able to find more than four until I tried "Justin Bieber", which returned no results. I guess that means it hasn't found a path for Justin Bieber yet?

I'm not getting no results for "Debug port", which should be no more than 3 (since it links to Xbox, which is 2).

Same for "Index of Estonia-related articles".

Re: So I made something that's pretty stupid but had fun doing it

#26

Haha. So given the graph of all article links, maybe you should figure out the articles with the longest shortest paths (shortest paths that are the longest) from hitler. Or maybe to make it funnier you can find the longest path between any article and hitler.

Finding the longest path is computationally impossible.

[deleted]

Re: So I made something that's pretty stupid but had fun doing it

#27

Haha. So given the graph of all article links, maybe you should figure out the articles with the longest shortest paths (shortest paths that are the longest) from hitler. Or maybe to make it funnier you can find the longest path between any article and hitler.

Finding the longest path is computationally impossible.

I'm pretty sure he meant the article with the longest optimal path.

Re: So I made something that's pretty stupid but had fun doing it

#28

Haha. So given the graph of all article links, maybe you should figure out the articles with the longest shortest paths (shortest paths that are the longest) from hitler. Or maybe to make it funnier you can find the longest path between any article and hitler.

Finding the longest path is computationally impossible.

There is no defined longest path, since the graph has a ton of loops.

Finding the longest shortest path (that is finding the minimum number of nodes from each wikipedia entry to the entry for Hitler) and then finding the longest is, however, rather easy.

Re: So I made something that's pretty stupid but had fun doing it

#29

It seems the real challenge here is coming up with the highest number of hops. I have two 4s so far with "pro plus" and "smallholder" but haven't been able to eek out a 5 or higher..

Five: APPL -> Area Police/Private_Security_Liaison -> Police science -> Jurisprudence -> 1940 -> Adolf Hitler.
Post reply on HN