A tents rejtvény megoldása a mesterséges intelligencia eszközeivel

A tétel rövid nézete
dc.contributor.advisorAszalós, László
dc.contributor.authorZsoldos, Tamás
dc.contributor.departmentDE--Informatikai Karhu_HU
dc.date.accessioned2021-04-21T06:16:19Z
dc.date.available2021-04-21T06:16:19Z
dc.date.created2021-04-20
dc.description.abstractSzakdolgozatom központi témája egy olyan algoritmus készítése volt, ami Simon Tatham Tents nevű logikai játékát alapul véve egy vagy több megoldást képes nyújtani. A Tents egy olyan rejtvény melyben sátrakat kell felállitani a táblán elhelyezkedő fák mellé úgy, hogy betartjuk a szabályzatot. A fejlesztés során különböző megközelítéseket, heurisztikákat alkalmaztam annak érdekében, hogy maximalizáljam az algoritmus hatékonyságát, gyorsaságát és minimalizáljam a hibára futások számát, valamint a futási időt. A megoldó algoritmusokat, illetve a mögöttük álló elméletet is részletesen ismertettem. A kapott eredmények és a futási idők alapján statisztikai összefüggéseket tártam fel a módszerek, illetve a hatékonyságok között. A heurisztikák kiértékelése után pedig a leghatékonyabb módszerek kiválasztásra kerültek.hu_HU
dc.description.courseGazdaságinformatikahu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent44hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/306414
dc.language.isohuhu_HU
dc.subjectprogramozáshu_HU
dc.subjectmesterséges intelligenciahu_HU
dc.subject.dspaceDEENK Témalista::Informatikahu_HU
dc.titleA tents rejtvény megoldása a mesterséges intelligencia eszközeivelhu_HU
dc.title.translatedSolving the tents puzzle using the tools of artificial intelligencehu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)