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.