Mesterséges intelligencia algoritmusok a nemzetközi programozói versenyek feladatainak megoldásában.

Szakdolgozatomban a Mesterséges intelligencia 1 tantárgyban megismert algoritmusokat al-kalmazom és mutatom be az ACM nemzetközi programozói versenyeinek néhány feladatán. A feladatokat az acm.uva.es/problemset (ACM International Collegiate Programming Contest, Problem Set Archive with Online Judge) lapról válogattam. Megoldásuk során törekedtem arra, hogy egy-egy problémát többféle módszerrel is vizsgáljak. Ezen belül adott esetben többféle reprezentációt, más-más keresési algoritmust próbáltam ki és teszteltem. Munkámban megtalálhatóak többek között az egyszemélyes játékok klasszikus nem informált és heurisztikus gráfkereső algoritmusai, problémaredukciós megközelítések, valamint egy kétszemélyes játék különböző hatékonyságú lépéskeresései. A programok C nyelven készültek. A legfontosabb, és a megoldás szempontjából legérdeke-sebb forráskód-részleteket is feltüntettem. A megoldások leírásában nem foglalkoztam a feladatok formai követelményeinek betűszerinti teljesítésével, hisz itt elsősorban az algoritmusok vizsgálata volt a cél.

Department dc:contributor.department

DE--TEK--Informatikai Kar

Year dc:date.issued

2007

Author dc:creator

• Sebők, Péter

Advisor dc:contributor.advisor

• Kósa, Márk Szabolcs

• mesterséges intelligencia
• egyszemélyes játékok
• gráfkereső algoritmusok
• kétszemélyes játékok
• játékstratégiák
• dinamikus programozás
• alfa-béta vágás
• minimax
• negamax
• közoktatás
• neveléstörténet
• iskolák Magyarországon
• népiskolák
• egyházi iskolák

Language dc:language.iso

hu

Handle dc:identifier.uri

http://hdl.handle.net/2437/773

OAI identifier oai:identifier

oai:dea.lib.unideb.hu:2437/773