Program pro automatické generování křížovek
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
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.
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.
Description
Citation
SKALICKÝ, I. Program pro automatické generování křížovek [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2009.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační systémy
Comittee
Date of acceptance
2009-06-25
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení