Our server costs ~$56 per month to run. Please consider donating or becoming a Patron to help keep the site running. Help us gain new members by following us on Twitter and liking our page on Facebook!
Current time: March 29, 2024, 6:32 am

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
A little game- Wikipedia to Hitler
#21
RE: A little game- Wikipedia to Hitler
Write an algorithm to find the shortest path to Hitler. Provide proof of correctness.
- Meatball
Reply
#22
RE: A little game- Wikipedia to Hitler
LOL ^_^ Now I have to try it... Big Grin

http://en.wikipedia.org/wiki/Rolf_Andersen
http://en.wikipedia.org/wiki/Norwegian_Labour_Party
http://en.wikipedia.org/wiki/World_War_II
http://en.wikipedia.org/wiki/Adolf_Hitler

Big Grin That's easy > _ > Tongue

http://en.wikipedia.org/wiki/List_of_Oin...nd_members
http://en.wikipedia.org/wiki/Lead_guitar
http://en.wikipedia.org/wiki/Metallica
http://en.wikipedia.org/wiki/Blitzkrieg_(band)
http://en.wikipedia.org/wiki/Neat_Records
http://en.wikipedia.org/wiki/Category:In...ord_labels
http://en.wikipedia.org/wiki/Category:In..._by_nation
http://en.wikipedia.org/wiki/Category:Ge...ord_labels
http://en.wikipedia.org/wiki/Alveran_Records
http://en.wikipedia.org/wiki/Germany
http://en.wikipedia.org/wiki/Adolf_Hitler

Given enough steps... you will always get to hitler Tongue

Edit: I'm addicted now, I hate you guys Tongue

http://en.wikipedia.org/wiki/Jonaswalde
http://en.wikipedia.org/wiki/Germany
http://en.wikipedia.org/wiki/Adolf_Hitler
Please give me a home where cloud buffalo roam
Where the dear and the strangers can play
Where sometimes is heard a discouraging word
But the skies are not stormy all day
Reply
#23
RE: A little game- Wikipedia to Hitler
(November 27, 2009 at 4:41 pm)Meatball Wrote: Write an algorithm to find the shortest path to Hitler. Provide proof of correctness.
A breadth first search would always find the shortest path. Wink
Reply
#24
RE: A little game- Wikipedia to Hitler
Well done Adrian.

My first try was hilariously easy, by chance.

1. http://en.wikipedia.org/wiki/CURE_data_c..._algorithm
2. http://en.wikipedia.org/wiki/Trade-off
3. http://en.wikipedia.org/wiki/Nazism
4. http://en.wikipedia.org/wiki/Adolf_Hitler

Challenge: Who can get from Oboe to The Apostle Luke in the shortest number of clicks?

Edit: I just did it in 3... :S
- Meatball
Reply
#25
RE: A little game- Wikipedia to Hitler
I win Smile Check out my first random page:

http://en.wikipedia.org/wiki/Anti-semitism
http://en.wikipedia.org/wiki/Adolf_Hitler

Other times has been less than 5 links Smile
.
Reply
#26
RE: A little game- Wikipedia to Hitler
My first attempt:
http://en.wikipedia.org/wiki/Han_Hyo-joo
http://en.wikipedia.org/wiki/South_Korea
http://en.wikipedia.org/wiki/World_War_II
http://en.wikipedia.org/wiki/Adolf_Hitler
Personally, it's not God I dislike, it's his fan club I can't stand.
Reply
#27
RE: A little game- Wikipedia to Hitler
http://en.wikipedia.org/wiki/Dockstavarvet
http://en.wikipedia.org/wiki/Swedish_coastal_artillery
http://en.wikipedia.org/wiki/World_War_II
http://en.wikipedia.org/wiki/Adolf_Hitler

And there you have it. That was easy, and a bit scary. lol
Nothing is your own except the few cubic centimeters inside your skull. - George Orwell
Reply
#28
RE: A little game- Wikipedia to Hitler
Wow an interesting game. Lol I hope this isn't all you guys do.

en.wikipedia.org/wiki/Biplobi_Bangla_Congress
en.wikipedia.org/wiki/India
en.wikipedia.org/wiki/United_Nations
en.wikipedia.org/wiki/World_War_II
en.wikipedia.org/wiki/Adolf_Hitler

I took an interesting path surprisingly it was really hard to find a short path using India.
Reply
#29
RE: A little game- Wikipedia to Hitler
Thanks for the random page link.

[1] http://en.wikipedia.org/wiki/Welland_%28...BC_Ward%29
[2] http://en.wikipedia.org/wiki/Conservativ...y_%28UK%29
[3] http://en.wikipedia.org/wiki/Margaret_Thatcher
[4] http://en.wikipedia.org/wiki/Nazi
[5] http://en.wikipedia.org/wiki/Adolf_Hitler
Reply
#30
RE: A little game- Wikipedia to Hitler
Shorter route for that one Synackaon:

http://en.wikipedia.org/wiki/Welland_%28...BC_Ward%29
http://en.wikipedia.org/wiki/Labour_Party_(UK)
http://en.wikipedia.org/wiki/Nazi_Germany
http://en.wikipedia.org/wiki/Adolf_Hitler

Wink
Reply



Possibly Related Threads...
Thread Author Replies Views Last Post
  Religious people get very little reps, it's xenophobia and religionism. WinterHold 353 24135 July 12, 2021 at 2:12 pm
Last Post: arewethereyet
  Little green men just got real. ignoramus 87 6882 July 7, 2021 at 4:28 pm
Last Post: vulcanlogician
  Are parents allowed to stay with little kids if infected with covid 19 ? Megabullshit 30 1759 April 3, 2020 at 4:50 pm
Last Post: The Grand Nudger
  Happy Birthday, Ya Tough Little Ship!! BrianSoddingBoru4 12 1206 September 28, 2019 at 4:01 pm
Last Post: BrianSoddingBoru4
  It's a little bit strange to....... Cod 8 1847 July 7, 2019 at 6:49 pm
Last Post: BrianSoddingBoru4
  Hello my little Chickadees......... Brian37 20 2103 July 1, 2019 at 5:45 am
Last Post: BrianSoddingBoru4
  7 little things that completely give us away Foxaèr 9 1102 November 4, 2018 at 6:58 pm
Last Post: vulcanlogician
  Smaller trouble in little China? Naw, not really... Brian37 0 589 October 24, 2017 at 3:05 pm
Last Post: Brian37
  Big trouble in little China? Local thing here. Brian37 13 2523 October 23, 2017 at 6:07 am
Last Post: Gawdzilla Sama
  A little advice on a family matter please NuclearEnergy 6 1110 August 27, 2017 at 7:16 pm
Last Post: Minimalist



Users browsing this thread: 1 Guest(s)