Może się to wiązać z obliczeniową kognitywistyką, ale jestem ciekawy, w jaki sposób proces, po którym następują popularne algorytmy wyszukiwania ścieżek (takie jak A * ), porównuje się z procesem stosowanym przez ludzi w różnych sytuacjach poszukiwania ścieżki (biorąc pod uwagę te same informacje). Czy te procesy są podobne?
algorithms
graphs
artificial-intelligence
DorkRawk
źródło
źródło
Odpowiedzi:
Ludzie wybierają nie do końca optymalne, ale zbliżają się do najkrótszych rozwiązań. Musisz więc spojrzeć na algorytmy rozmyte (przybliżone), a nie na A *.
Algorytm najbliższy myśleniu ludzkiemu, jaki znam, to hierarchie kontaktów na równi z algorytmem przycinania zasięgu . Kiedy muszę znaleźć na mapie ścieżkę między A i B, robię szybki przegląd, biorąc pod uwagę, czy przepływa rzeka lub coś innego, i szukam ogólnych sposobów, a następnie dodam szczegóły, które mogą skrócić ścieżkę.
źródło
Oto kilka uwag. Dwa pierwsze pochodzą ze wspaniałego doktora Andreasa Junghannsa (teraz z powrotem do przemysłu w Berlinie, Niemcy i chętnie zaliczam go do grona moich przyjaciół :)):
Pierwsze wyszukiwanie szerokości : jeśli stoisz przed meblem, a coś cennego (na przykład moneta lub pierścionek) spada i wchodzi pod meble, abyś ich nie widział, wtedy machasz ręką, zaczynając od punkt, w którym widziałeś, jak obiekt znika. Jeśli go nie znajdziesz, pójdź trochę dalej i idź dalej, dopóki go nie znajdziesz lub stracisz cierpliwość. To jest dokładnie pierwsze wyszukiwanie w akcji: najpierw bierzesz pod uwagę wszystkie nieznane lokalizacje na głębokości 1, następnie na głębokości 2 i tak dalej.
Głębokie wyszukiwanie : szukając czegoś, co jest zdalnie zlokalizowane w twoim otoczeniu, nigdy nie wybierasz wyżej wspomnianego algorytmu, a zamiast tego decydujesz się na kierunek. Przykładem jest Cristobal Colon zobowiązujący się na zachód, szukając drogi do Indian. Cóż, mylił się, ale wiemy o tym dzisiaj. Wyobraź sobie, że Colon próbuje przeprowadzić pierwsze wyszukiwanie i ruszy wzdłuż spirali z Burgos, gdzie podpisano umowę między Reyes Católicos i Colon. Zamiast tego wskazał na określony kierunek bez cofania się.
Kolejny przykład jednego z moich profesorów z uniwersytetu (José Cuena, który już zmarł) dotyczy poszukiwań dwukierunkowych : inżynierów, kiedy budowanie tuneli w górach zaczyna się od obu końców jednocześnie i kończy, gdy spotykają się gdzieś pośrodku. Powód jest prosty: jeśli zaczynają się tylko od jednego końca, bardzo prawdopodobne jest, że na drugim końcu wystąpi ogromne odchylenie. Począwszy od obu końców jednocześnie minimalizuje się odchylenie w miejscu spotkania.
Bardzo interesującym pytaniem, na które w jakiś sposób odpowiedzieli inni, jest to, czy ludzie mogą uruchomić dowolny algorytm i (jeszcze bardziej interesujące z mojego punktu widzenia), czy te algorytmy (lub, ogólnie rzecz biorąc, sposób, w jaki budujemy Sztuczną Inteligencję) naśladują nasze naturalne inteligentne procedury.
źródło
Czy widziałeś dziecko uczące się poruszania po pokoju? Musisz im powiedzieć: „Idź dookoła stołu. WOKÓŁ ”.
Planowanie ścieżki ludzkiej to chwyt heurystyki, niektóre wrodzone, a niektóre wyuczone. Lookahead jest prawdopodobnie ustawiony na niewielką liczbę, z pewnością nie jest to ogólna rekurencja jak A *.
źródło