{"id":{"repo_id":"debrecen","oai_identifier":"oai:dea.lib.unideb.hu:2437/773"},"canonical_url":"https://search.dev.ndltd.org/etd/debrecen/oai:dea.lib.unideb.hu:2437/773","repository":{"repo_id":"debrecen","name":"University of Debrecen","base_url":"https://dea.lib.unideb.hu/server/oai/request"},"display":{"title":"Mesterséges intelligencia algoritmusok a nemzetközi programozói versenyek feladatainak megoldásában.","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Sebők, Péter"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"DE--TEK--Informatikai Kar","school":null,"contributors":[],"advisors":["Kósa, Márk Szabolcs"],"committee_chairs":[],"committee_members":[],"year":2007,"date_issued":"2007-01-22T10:45:55Z","date_published":"2007-01-22T10:45:55Z","updated_at":"2026-07-27T19:13:30Z","subjects":["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"],"languages":["hu"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2437/773","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Kósa, Márk Szabolcs"]},{"key":"dc:contributor.department","label":"Department","values":["DE--TEK--Informatikai Kar"]},{"key":"dc:creator","label":"Author","values":["Sebők, Péter"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2007-01-22T10:45:55Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2007-01-22T10:45:55Z"]},{"key":"dc:date.issued","label":"Date","values":["2007-01-22T10:45:55Z"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["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"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["hu"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/2437/773"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ba"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Mesterséges intelligencia algoritmusok a nemzetközi programozói versenyek feladatainak megoldásában."]}]}],"canonical_facts":{"dc:contributor.advisor":["Kósa, Márk Szabolcs"],"dc:contributor.department":["DE--TEK--Informatikai Kar"],"dc:creator":["Sebők, Péter"],"dc:date.accessioned":["2007-01-22T10:45:55Z"],"dc:date.available":["2007-01-22T10:45:55Z"],"dc:date.issued":["2007-01-22T10:45:55Z"],"dc:description.abstract":["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."],"dc:description.degree":["Ba"],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/2437/773"],"dc:language.iso":["hu"],"dc:subject":["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"],"dc:title":["Mesterséges intelligencia algoritmusok a nemzetközi programozói versenyek feladatainak megoldásában."]},"updated_at":"2026-07-27T19:13:30Z"}