Rozdział 7. Znajdowanie dróg w AI
Przegląd
Aby rozwiązać problem, gdy nie istnieje jasny algorytm obliczenia poprawnego rozwiązania, uciekamy się do znajdowania dróg. W tym rozdziale omówimy dwa pokrewne podejścia do znajdowania dróg — jedno dotyczące drzew gier i drugie, odnoszące się do drzew wyszukiwań. Metody te opierają się na wspólnej strukturze, mianowicie — na drzewie stanów, którego korzeń reprezentuje stan początkowy, a krawędzie oznaczają możliwe ruchy, które przekształcają dany stan w nowy. Poszukiwania takie są niemałym wyzwaniem, ponieważ nie oblicza się całej struktury, w której zachodzą, a to z powodu lawinowego przyrostu stanów. Na przykład, w warcabach istnieje około 5·1020 różnych konfiguracji szachownicy [Schaeffer, 2007]. Zatem ...
Get Algorytmy. Almanach now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
