x36par slouceno - 41
Omezenost hloubky prohledávaného prostoru Stavový prostor: strom vs. graf 1. Stavový prostor = strom : příští stav = nový stav (LIP) 2. Stavový prostor = cyklický graf: možnost zacyklení. Prevence?
9
(a) Kontrolovat, zda generovaný stav již nebyl dříve generován (prakticky nemožné, exponenciální paměťová složitost). (b) Kontrolovat krátké cykly v stavovém prostoru (např. pamatovat si stavy O(1) úrovní zpět). (c) Ignorovat kontroly a rozvinout graf do stromu s opakováním stavů. Pak rozvinutí může zvětšit stavový prostor exponenciálně (viz obr.) a hrozí zacyklení. Nutnost stanovit horní mez na hloubku prohledávání.
- Pro možnost psaní komentářů se přihlašte nebo zaregistrujte.
C: SELECT name, thumb, pages FROM 0_books WHERE nid = %d or nid = %d - SQL insert statement is invalid
C: SELECT name FROM 0_books WHERE thumb=1 and nid<>%d ORDER BY viewed DESC LIMIT 66 - SQL insert statement is invalid
