Kojarzycie taką zabawę? Otwieracie Wikipedię na dwóch wybranych przez siebie hasłach. A teraz korzystając tylko z linków na hasłach macie za zadanie przejść od hasła A do hasła B. Wygrywa ten, któremu uda się to zrobić w jak najmniejszej ilości kliknięć. Akceptowane są tylko odnośniki w podstawowym ciele artykułu. Tak sobie to przypomniałem, bo właśnie mi do głowy wpadło, czy by nie potestować teorii 6 degree na w ten sposób polinkowanej ze sobą informacji. Jeśli tak to w każdym możliwym przypadku nie powinno być potrzebne więcej niż 6 kliknięć, aby dojść z jakiegokolwiek hasła do innego. Właśnie sobie tak od czapki otworzyłem dwa hasła: Turritopsis nutricula oraz Heuristic na angielskiej wikipedii. Jedno z drugim nijak - łacińska nazwa jakiegoś ponoć biologicznie nieśmiertelnego polipa oraz definicja heurystyki jako metody rozwiązywania problemów. Ścieżka jaką przeszedłem: 1) http://en.wikipedia.org/wiki/Turritopsis_nutricula 2) http://en.wikipedia.org/wiki/Immortality 3) http://en.wikipedia.org/wiki/Aging 4) http://en.wikipedia.org/wiki/Semantic_memory 5) http://en.wikipedia.org/wiki/Cognitive_neuroscience 6) http://en.wikipedia.org/wiki/Algorithm 7) http://en.wikipedia.org/wiki/Heuristics To siedem ruchów. Jest to moje drugie podejście, pierwsze trochę inną ścieżką także dało wynik 7: 1) http://en.wikipedia.org/wiki/Turritopsis_nutricula 2) http://en.wikipedia.org/wiki/Immortality 3) http://en.wikipedia.org/wiki/Aging 4) http://en.wikipedia.org/wiki/Semantic_memory 5) http://en.wikipedia.org/wiki/Artificial_Intelligence 6) http://en.wikipedia.org/wiki/General_Problem_Solver 7) http://en.wikipedia.org/wiki/Heuristics Tak jak patrzę po tych hasłach to pomiędzy Aging a Heurystyką przez różne hasła około psychologiczne może udało by się wyeliminować jeden krok, ale na dzisiaj to podejrzewam bez programu, który by mi ewidentnie z automatu badał najkrótszą ścieżkę sam tego bardziej nie zoptymalizuję :) Tak czy siak bardzo chętnie ogłoszę konkurs na aplikację, która realizuje powyższe cele. W ramach nagrody, dowolna wybrana przez zwycięzcę książka z pozycji wydanych przez MS Press. Dodatkowe wymagania (poza poprawnym badaniem ścieżki): *) Aplikacja ma być napisana w .NET Framework i dostarczona wraz z projektem źródłowym na mój adres email, który napewno nietrudno gdzieś tu w okolicy znaleźć. *) Dodatkowo doceniane będzie wykorzystanie najnowszych odsłon technologii w ramach platformy deweloperskiej Microsoft (czy w postaci ciekawego GUI, czy też najnowsze elementy .NET Framework 3.5 usprawniające zarządzanie URI). Aplikacja, która mnie pod tym względem miło zaskoczy może liczyć na dodatkową nagrodę :) W razie pytań czekam na kontakt i komentarze. Po zamknięciu konkursu zwycięzcy zostaną ogłoszeni, a ich kod dostępny do pobrania choćby poprzez tego bloga. Deadline'em jest 3-cia praca nadesłana do mnie. :> Jeśli warunki wam odpowiadają to zapraszam do kodowania. Czas start! :)