Nonogram játék és fejtőalgoritmusok
| dc.contributor.advisor | Aszalós, László | |
| dc.contributor.author | Bónis, Balázs | |
| dc.contributor.department | DE--TEK--Informatikai Kar | hu_HU |
| dc.date.accessioned | 2014-01-16T09:20:27Z | |
| dc.date.available | 2014-01-16T09:20:27Z | |
| dc.date.created | 2013-12-12 | |
| dc.date.issued | 2014-01-16T09:20:27Z | |
| dc.description.abstract | Egy olyan rendszert mutat be jelen dolgozat, mely képes egy bizonyos fajta logikai játékot, az ún. nonogramokat, magyarul gyakrabban grafilogikaként ismert rejtvényeket megfejteni különböző heurisztikák, keresőalgoritmusok segítségével. Az adott logikai rejtvény azért érdekes vizsgálati alany, mert NP-teljes problémára vezethető vissza, így számítógépes megoldására nem feltétlenül a hagyományos, polinomiális idő alatt számító/kereső algoritmusok a legalkalmasabbak, ezért a különböző heurisztikus kereső eljárások hatékonysága mérhető segítségükkel. Az alkalmazás segítségével a különböző eljárások teljesítménye összemérhető. Az alkalmazásnak további korlátokat ad, hogy képes futni mobil platformon (Android rendszer, Java nyelv), emiatt kis tárigénnyel, kis számítási kapacitás mellett is szükséges valós időben eredményt produkálnia. | hu_HU |
| dc.description.course | Programtervező informatikus | hu_HU |
| dc.description.degree | MSc/MA | hu_HU |
| dc.format.extent | 41 | hu_HU |
| dc.identifier.uri | http://hdl.handle.net/2437/178639 | |
| dc.language.iso | hu | hu_HU |
| dc.subject | nonogram | hu_HU |
| dc.subject | keresőalgoritmus | hu_HU |
| dc.subject.dspace | DEENK Témalista::Informatika::Számítógéptudomány | hu_HU |
| dc.title | Nonogram játék és fejtőalgoritmusok | hu_HU |