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.
Identifer | oai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:412818 |
Date | January 2009 |
Creators | Skalický, Ivo |
Contributors | Křivka, Zbyněk, Lukáš, Roman |
Publisher | Vysoké učení technické v Brně. Fakulta informačních technologií |
Source Sets | Czech ETDs |
Language | Czech |
Detected Language | English |
Type | info:eu-repo/semantics/masterThesis |
Rights | info:eu-repo/semantics/restrictedAccess |
Page generated in 0.002 seconds