Coz ... ostatnio czytalem sobie forum w tyl i natrafilem na zapytanie na temat sieci neuronowych itp.. Doszlo tam do wymiany zdan na temat grafow i szukania drogi. Przypomnialem sobie pewien moj problem z przeszlosci. Calosc rozchodzi sie o rozwiazanie nastepujacego zadania: na dwuwymiarowej powierzchni mamy 3 kropki i 3 kwadraty. Nalezy poprowadzic z kazdej kropki po 3 linie. Kazda z lini ma laczyc sie z osobnym kwadratem. Linie moga miec dowolny ksztal i dlugosc. Nie maja prawa sie przecinac. Nad zadaniem mysleli nauczyciele z mojej szkoly i znajomi. Wyszyscy dochodzili do wniosku ze sie nie da go rozwiazac. Ale osoba, od ktorej je dostalismy mowi ze da sie. I oto potrzebuje kogos kto napisal by program ktory odpowie na pytanie: Czy to jest do rozwiazania. Wydaje mi sie ze to kwestia wlasnie jakiegos grafu czy metody szukania drogi. Myslenie pozostawiam wam :>. Oto link, pod ktorym jest rysunek przykladowego blednego rozwiazania (bo jak na razie dobrego nie mam :]). Powodzenia
Link do przykladu: http://www.xewan.webpark.pl/przyklad.jpg
Jesli znajdziecie rozwiazanie w postaci programu to prosze przeslac mi tak owy na maila: xewan666@wp.pl