Nonogram játék és fejtőalgoritmusok

Dátum
2014-01-16T09:20:27Z
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
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.

Leírás
Kulcsszavak
nonogram, keresőalgoritmus
Forrás