2091577371

i kapustę. GPS uporał się też z układanką Wieża w Hanoi (opisaną w rozdziale piątym). Aby zatem nie nabrał o sobie zbyt wysokiego mniemania, eksperymentatorzy podsunęli mu j koszmarną łamigłówkę Siedem mostów w Królewcu (od zadania tego zaczęła się zresztą teoria grafów i topologia). Dowcip polega na tym, że trzeba przejść przez wszystkie mosty z rys. 12, ale przez każdy tylko raz, i powrócić do punktu startowego. W roku 1736 Euler drogą rozważań topologicznych udowodnił, że jest to rzecz niewykonalna. GPS, nie znając wywodu Eulera,« nie potrafił nawet wytłumaczyć, dlaczego jest bezsilny wobec zagadki. Bezradność Rozwiązywacza wykazała jego zależność od uzdolnień programisty do tworzenia odpowiednich opisów problemu. Zależność znacznie większą, niż można by sądzić, gdy się ma do czynienia z tak uniwersalną maszyną. GPS powinien by raczej sam dla siebie tworzyć nowe opisy problemów, jeśli nie umie ich rozwiązać w postaci podanej przez programistę.

___□__

12. Łamigłówka: Siedem mostów w Królewcu

W 1968 roku J. E. Doranowy udało się stworzyć program imitujący podejmowanie decyzji przez zwierzę. Napisany w języku POP-2 i uruchomiony na maszynie Elliott 4100, program Dorana uwzględniał dwa cele zasadnicze: jedzenie i ciepło — oraz dodatkowe przesłanki:

62