Program pro generování obrázkových křížovek

Abstract

Ú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.