Original title:
Program pro generování obrázkových křížovek
Translated title:
Program for Generation of the Image Crosswords
Authors:
Navrátil, Ondřej ; Pospíchal, Petr (referee) ; Kaštil, Jan (advisor) Document type: Bachelor's theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Ústředním tématem této práce jsou obrázkové křížovky, tedy hlavolamy podobné např. známému sudoku či criss cross. Pozorost je věnována zejména problematice automatického a poloautomatického generování těchto rébusů z digitálních obrázků a otázce řešení, respektive řešitelnosti obrázkových křížovek. Zkoumané vlastnosti a postupy jsou demonstrovány v aplikaci picross, implementované jako součást této bakalářské práce.
Main topic of this thesis is the picross, a puzzle similar to well-known sudoku or criss cross. Central questions discussed in the text are automatic and semi-automatic generation of the rebus from digital images and solving and solvability of the puzzle. Characteristics and procedures described are demonstrated in the aplication picross, which was implemented as a part of this bachelor's thesis.
Keywords:
griddler; image processing; nonogram; Picross; puzzle; state space search.; hlavolam; malovaná křížovka; Obrázková křížovka; prohledávání stavového prostoru.; zpracování obrazu
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/52971