A hallgatók megismerjék az MI helyét a tudományterületek között, kialakulását, fő területeit és képesek legyenek önállóan feladatokat algoritmizálni és leprogramozni. Ismerjék meg az MI gyakorlati alkalmazási lehetőségeit.

A Mesterséges intelligencia fogalma, kutatási és alkalmazási területei. A probléma tér fogalma, szűkítésének lehetőségei. A problémák irányított gráffal történő szemléltetése: általános és speciális útkeresési problémák. Gráfreprezentáció: keresési feladat gráfokban. -gráfok, ÉS/VAGY gráfok. Keresési algoritmusok. Kétszemélyes játékok reprezentálása, nyerő stratégia létezése. Minimax algoritmus és javításai (pl. alfabéta levágás). Evolúciós algoritmusok. Populáció, fittness fügvény, kritérium függvény fogalmai. Evolúciós stratégiák, genetikus algoritmusok. Ágensek. Ágensek tulajdonságai (ideális racionális, autonóm), struktúrája, és kategóriái (reflexszerű, célorientált, hasznosságorientált). Tanuló ágensek. Ágens és környezetének kapcsolata. Multi-ágens rendszerek. Kommunikáció ágensek között: kooperáló és versengő ágensek. Koordináció és kooperáció fogalmai. Swarm intelligencia, raj-intelligencia a természetben. A robot fogalma, fejlődésének mérföldkövei. Robothardver, érzékelők és aktuátorok. Érzékelés a robotikában, helymeghatározás, térképezés. Mozgástervezés: konfigurációs tér, celladekompozíció, szkeletonizációs módszer. Robotok felépítése, osztályozásai : manipulátorok, mobil robotok, humanoidok, androidok. Robotok életterei és felhasználási területei, nano technológia, dinamikus markolatfelismerő, agyi ujjlenyomat, állat világ és robotika kapcsolata. Észlelés és navigálás. Képalkotás, képfeldolgozási műveletek, 3-D információ kinyerése. Navigálás és manipulálás látás segítségével. Navigálás és mozgástervezés. Beszédfelismerés. Az elméletben elsajátított kereső algoritmusok megvalósítása gyakorlati feladatokon keresztül. Nevezetes keresési problémák programozása - C++ vagy C# nyelven - hegymászó módszer, visszalépéses keresés, A* algoritmusok megvalósítása gyakorlati példákban( pl. Hanoi tornyai, 4 királynő elhelyezése, H királynő elhelyezése, vezér problémák.....) Nyerőstratégiás kétszemélyes játékos megvalósítása - NIM, Grundi mama, Nyerő stratégia keresése, játékgráf, részgráf elkészítése