Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Poprzednia wersja | |||
|
pl:dydaktyka:psi:labs:lab_search [2020/10/05 19:29] msl [Zadania] |
pl:dydaktyka:psi:labs:lab_search [2020/10/05 19:30] (aktualna) msl [7 Dla zainteresowanych] |
||
|---|---|---|---|
| Linia 179: | Linia 179: | ||
| - Uruchom na gotowym grafie algorytm przeszukiwania i zapisz wyniki. | - Uruchom na gotowym grafie algorytm przeszukiwania i zapisz wyniki. | ||
| - | ===== - Dla zainteresowanych ===== | + | ===== - Zagadnienie automatycznego planowania ===== |
| - | Podczas tego laboratorium dotknęliśmy bardzo ważnej i wszechobecnej (przemysł, robotyka, gry komputerowe, etc.) dziedziny AI, jaką jest planowanie. Zasadniczo planowanie polega na znalezieniu ciągu akcji (zwanego planem), który po zastosowaniu na stanie początkowym S, doprowadzi do osiągnięcia stanu docelowego G. Każda akcja posiada warunki, w których może zostać wykonana oraz skutki jej zastosowania. Planowanie jest **trudne**, o ile nie założy się odpowiednich ograniczeń na akcje, jego złożoność jest klasy [[http://en.wikipedia.org/wiki/PSPACE|PSPACE-zupełnej]]. Trzeba ponadto zauważyć, że w realnych nie zabawkowych problemach występują dodatkowe czynniki zwiększające trudność problemu: | + | Podczas tego laboratorium dotknęliśmy bardzo ważnej i wszechobecnej (przemysł, robotyka, gry komputerowe, etc.) dziedziny AI, jaką jest planowanie. Zasadniczo planowanie polega na znalezieniu ciągu akcji (zwanego planem), który po zastosowaniu na stanie początkowym S, doprowadzi do osiągnięcia stanu docelowego G. Każda akcja posiada warunki, w których może zostać wykonana oraz skutki jej zastosowania. Planowanie jest **trudne**, o ile nie założy się odpowiednich ograniczeń na akcje, jego złożoność jest klasy [[http://en.wikipedia.org/wiki/PSPACE|PSPACE-zupełnej]]. Trzeba ponadto zauważyć, że w realnych niezabawkowych problemach występują dodatkowe czynniki zwiększające trudność problemu: |
| * niepełna wiedza o aktualnym stanie (np. brak odpowiednich sensorów w robocie) | * niepełna wiedza o aktualnym stanie (np. brak odpowiednich sensorów w robocie) | ||
