Title Nonogram solving algorithms analysis and implementation for augmented reality system /
Translation of Title Japoniškų kryžiažodžių sprendimo algoritmų suprogramavimas ir tyrimas.
Authors Zavistanavičius, Ramūnas
Full Text Download
Pages 54
Keywords [eng] nonograms ; augmented reality ; constraint programming
Abstract [eng] 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.
Type Master thesis
Language English
Publication date 2013