Original title:
Program pro automatické generování křížovek
Translated title:
Program for Automatical Generation of Crosswords
Authors:
Skalický, Ivo ; Křivka, Zbyněk (referee) ; Lukáš, Roman (advisor) Document type: Master’s theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
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.
Keywords:
automatic crosswords generation; CMYK in Java; computer aided crossword design; crosswords publishing; crosswords with filled-in clue; automatická tvorba křížovek; CMYK v jazyce Java; návrh křížovek počítačem; sazba křížovek; švédské křížovky
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/187577