Program pro automatické generování křížovek

Abstract

Práce se zabývá návrhem algoritmu pro automatické generování švédských křížovek a záležitostmi s touto problematikou spojenými. Vedle základních pojmů a informací o křížovkách je v práci provedena analýza velikosti stavového prostoru a popis některých vyzkoušených metod generování. Navržená a implementovaná metoda pak odstraňuje nedostatky testovaných metod. Značná část práce je věnována otázce vykreslování křížovek s cílem přímého výstupu pro sazbu, což si žádá řešení problémů, jakými je například výstup v barevném modelu CMYK. Součástí práce je plně funkční implementace generátoru a nástroje pro návrh a sazbu křížovek.This thesis deals with automatic computer generation of crosswords with filled-in clue algorithm design and related problems. Beside basic definitions and information about crosswords, the state space analysis and description of some tested methods of generation is performed in this thesis. Designed and implemented method removes inadequacies of tested methods. Remarkable part of text is designated to solve crossword rendering problems. Results of rendering process should be suitable for DTP without any additional touches, which includes also CMYK color space support. Fully functional implementation of crossword generator and tool for computer aided crossword design is part of this thesis.