Aszalós, LászlóZsoldos, Tamás2021-04-212021-04-212021-04-20http://hdl.handle.net/2437/306414Szakdolgozatom 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.44huprogramozásmesterséges intelligenciaDEENK Témalista::Informatika