Előadó: Dr. Várterész Magdolna
Tartalomjegyzék:
1. Bevezetés
1.1. A jegyzet megtekintéséhez ajánlott környezet
1.2. Információ a mesterséges intelligencia kurzusról
1.3. Röviden a mesterséges intelligenciáról
2. Problémareprezentációs technikák, megoldáskereső módszerek
2.1. Állapottér-reprezentáció
2.1.1. Állapottér
2.1.2. Szemléltetése
2.2. Állapottér-reprezentált problémák megoldását kereső módszerek
2.2.1. Nem módosítható megoldáskeresők
2.2.1.1. Próba-hiba módszer
2.2.1.2. Hegymászó módszer
2.2.2. Módosítható megoldáskeresők
2.2.2.1. Backtrack (visszalépéses)
2.2.2.1.1. "alap" backtrack
2.2.2.1.2. Kör kiküszöbölése
2.2.2.1.3. Úthossz-korlát
2.2.2.1.4. Optimális megoldás keresése
2.2.2.2. Keresőgráffal megoldást keresők
2.2.2.2.1. Szélességi és mélységi kereső
2.2.2.2.2. Optimális kereső
2.2.2.2.3. Best-first kereső
2.2.2.2.4. A-algoritmusok
2.2.2.2.4.1. "alap" A-algoritmus
2.2.2.2.4.2. A*-algoritmus
2.2.2.2.4.3. Monoton A-algoritmus
2.2.2.2.4. B-algoritmus
2.3. Probléma-redukciós reprezentáció
2.3.1. Probléma-redukció
2.3.2. Szemléltetése
2.4. Probléma-redukcióval leírt feladatok megoldását kereső módszerek
2.4.1. Backtrack (visszalépéses)
2.4.2. Keresőgráffal megoldást keresők
2.4.2.1. AO algoritmus
3. Kétszemélyes, teljes információjú játékok
3.1. A játékok osztályozása
3.2. A játékok reprezentációja és a reprezentáció szemléltetése
3.3. A stratégia
3.4. Adott állásban a következő lépés kiválasztásának módszerei
3.4.1. Mini-max módszer
3.4.2. Nega-max módszer
3.4.3. Alfa-béta vágás