Mesterséges intelligencia
Szerző
- Várterész Magda
Típus
- előadás-fólia
Elektronizálás módja
- Latex-PDF
Terjedelem
- 10 ív (150 fólia)
Digitális elemek és számuk
- 20 kép
Tartalom
Problémák reprezentálása állapottéren, példák. A gráfreprezentáció. A megoldást kereső rendszerek felépítése, csoportosítása. Nem módosítható stratégiák. A backtrack algoritmus. Gráfkereső eljárások: szélességi, mélységi, optimális keresések. Heurisztikus gráfkeresők: a best-first és az A algoritmus. Az Az algoritmus variánsai. Kétszemélyes, teljes információjú játékok, ábrázolásuk játékfával. A nyerő stratégia és létezése. Lépésajánló algoritmusok: a minimax eljárás, az alfa-béta vágás. Probléma-redukciós feladatmegoldás, reprezentálása ÉS/VAGY gráffal. Keresési stratégiák ÉS/VAGY gráfban.
Irodalom
[1] Futó Iván (szerk.): Mesterséges intelligencia, Aula Kiadó, 1999.
[2] Fekete István, Gregorics Tibor, Nagy Sára: Bevezetés a mesterséges intelligenciába, LSI Oktatóközpont, 1990, ELTE Eötvös Kiadó, 2006.
[3] Stuart J. Russell, Peter Norvig: Mesterséges intelligencia modern megközelítésben, Panem, Budapest, 2005.
Kurzus
A mesterséges intelligencia alapjai (PTI, MI, GI BSc)