Nonogram solving algorithms analysis and implementation for augmented reality system / Japoniškų kryžiažodžių sprendimo algoritmų suprogramavimas ir tyrimas

Augmented reality (AR) is an innovative use of computer graphics in combination with real world data to create a new kind of video image. AR seamlessly integrates technology with the real world, allowing for a naturally enhanced computing. Nonograms, also known as Paint by Numbers or Griddlers are logic puzzles in which cells in a grid have to be colored or left blank according to numbers given at the side of the grid to reveal a hidden picture. In this puzzle type, the numbers measure how many unbroken lines of filled-in squares there are in any given row or column. Aim of this project is to implement and compare nonogram solution algorithms and find out which algorithm is suitable for mobile device running Android operating system. / Papildyta realybė yra inovatyvus kompiuterinės grafikos ir realaus pasaulio vaizdų panaudojimas, sukuriantis naują vaizdą. Papildyta realybė sklandžiai integruoja technologijas realiame pasaulyje, leisdama natūraliai naudotis naujausiomis technologijomis. Nonogramos, dar žinomos kaip Japoniški gryžiažodžiai, yra loginis galvosūkis. Norint išspręsti šį galvosūkį lentelės langeliai turi būti nuspalvinti arba palikti tušti priklausomai nuo skaičių, esančių lentelės šone ir viršuje, taip atskleidžiant paslėptą paveikslėlį. Šio tipo galvosūkiuose skaičiai parodo kiek vientisų užspalvintų langelių yra duotoje eilutėje arba stulpelyje. Šio darbo tikslas yra suprogramuoti ir palyginti nonogramų sprendimo algoritmus ir nustatyti, kuris iš jų yra tinkamesnis naudoti išmaniuosiuose telefonuose su Android operacine sistema.

Identiferoai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2012~D_20131104_111220-04913
Date04 November 2013
CreatorsZavistanavičius, Ramūnas
ContributorsUšaniov, Andrej, Drąsutis, Sigitas, Kaunas University of Technology
PublisherLithuanian Academic Libraries Network (LABT), Kaunas University of Technology
Source SetsLithuanian ETD submission system
LanguageEnglish
Detected LanguageUnknown
TypeMaster thesis
Formatapplication/pdf
Sourcehttp://vddb.library.lt/obj/LT-eLABa-0001:E.02~2012~D_20131104_111220-04913
RightsUnrestricted

Page generated in 0.0023 seconds