Nonogram játék és fejtőalgoritmusok
Dátum
Authors
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
DOI
Absztrakt
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.