Logic Puzzle Solver for Android

This thesis describes the design and implementation of an application for the mobile plat- form Android. Initially the application reads an input image, searches for the game Light Up and afterwards solves the recognized game. The thesis briefly describes the program- ming on the Android platform and also describes all the algorithms used for the needed image processing. The reader is also informed about the testing of the application with an evaluation of the achieved results. A comparison of two algorithms for detecting characters is presented, too.