Produkcijų sistemos ir dirbtinis intelektas. Euristika, valdovių uždavinys. Sprendinio paieškos strategijos su grįžimais. Kelio radimas iš labirinto, naudojant paieškos į plotį taktiką. Paieška į plotį grafe. Paieška į gylį grafe. Postfiksinė, prefiksinė ir infiksinė medžių apėjimo tvarkos. Pagrindiniai procedūrų GRAPHSEARCH ir BACKTRACK skirtumai, bendra paieškos grafe procedūra GRAPHSEARCH. Valdymas "lipimo į kalną" būdu. Tiesioginė rezoliucija. Ekspertinės sistemos. Algoritmo A* samprata. Tiuringo testas. Priedai: Žirgo uždavinys, Valdovių uždavinys, Kelio radimas iš labirinto, naudojantis paieškos į plotį taktika, Kelio radimas iš labirinto (BACKTRACK1), Dvejetainio medžio apėjimas infiksine, postfiksine ir prefiksine tvarkomis. Darbas iliustruotas lentelėmis, formulėmis, schemomis.
666.56 KB
