Vývoj mobilní hry pro Android s algoritmem transformace obrazu

Vladislav Andrianov

Bakalářská práce

Development of a mobile game for Android with image transformation algorithm

Anotace:

Tato práce se zabývá návrhem a implementací mobilní aplikace pro platformu Android, která umožňuje převod libovolného obrázku na logickou hru typu Nonogram. Cílem je vytvořit aplikaci, která převede libovolný obrázek do podoby hry a integrovat jej do interaktivního uživatelského prostředí. V rámci práce je navržen a implementován algoritmus zpracování obrazu, který zahrnuje změnu rozlišení pomocí bilineární interpolace, kvantizaci barev pomocí algoritmu K-means v barevném prostoru Lab a převod výsledku na matici odpovídající herní mřížce. Součástí aplikace je také implementace herní logiky, uživatelského rozhraní a systému ukládání a sdílení vytvořených hádanek.

Abstract:

This thesis deals with the design and implementation of a mobile application for the Android platform that allows any image to be converted into a Nonogram-style logic puzzle. The aim is to create an application that converts any image into a puzzle and integrates it into an interactive user interface. As part of this thesis, an image processing algorithm is designed and implemented, which includes resolution scaling using bilinear interpolation, color quantization using the K-means algorithm in the Lab color space, and conversion of the result into a matrix corresponding to the game grid. The application also includes the implementation of game logic, a user interface, and a system for saving and sharing created puzzles.

Klíčová slova

Nonogram, mobilní aplikace, zpracování obrazu, kvantizace barev, K-means, barevný prostor Lab, Jetpack Compose Nonogram, mobile application, image processing, color quantization, Lab color space, Jetpack Compose

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 15. 4. 2026

Obhajoba závěrečné práce

• Obhajoba proběhla 18. 6. 2026
• Vedoucí: Ing. Renata Janošcová, Ph.D.
• Oponent: RNDr. Petr Tesař, Ph.D.

Vysoká škola finanční a správní

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika