Crossword Generator using Web Data
Generátor křížovek s využitím dat na webu
Authors
Supervisors
Reviewers
Editors
Other contributors
Journal Title
Journal ISSN
Volume Title
Publisher
České vysoké učení technické v Praze
Czech Technical University in Prague
Czech Technical University in Prague
Date of defense
Abstract
V práci byl vyvinut software ke generování křížovek, který z propojených dat projektu Wikidata získává slova s legendami a sématickou kategorizací. Je implementována heuristika konstruující křížovky s modifikací, jenž umožňuje upřednostňovat slova z kategorií, které si zvolil uživatel. V práci je také vytvořeno jednoduché webové uživatelské rozhraní a všechny části procesu výroby křížovky jsou propojeny.
This Thesis develops a Crossword Generation software, sourcing the list of words and semantic word's categorizations from Wikidata, the Linked Data Knowledge Base. A crossword constructing heuristic is implemented and modified to prefer user-defined categories of words. A simple web-based user interface is developed and the project parts are interconnected to form a full stack automated crossword generator.
This Thesis develops a Crossword Generation software, sourcing the list of words and semantic word's categorizations from Wikidata, the Linked Data Knowledge Base. A crossword constructing heuristic is implemented and modified to prefer user-defined categories of words. A simple web-based user interface is developed and the project parts are interconnected to form a full stack automated crossword generator.
Description
Keywords
Propojená data, Znalostní graf, Generování slovníku, Generování křížovky, Křížovka, Konstrukce křížovky, Optimizační kombinatorický problém, Linked Data, Knowledge Base, Knowledge Graph, Wikidata, Word List, Classification, Word Puzzle Generator, Clue, Crossword Construction, Optimization Combinatorial Problem
Citation
Underlying research data set URL
Permanent link
Rights/License
A university thesis is a work protected by the Copyright Act of the Czech Republic. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one`s own expense. The use of thesis should be in compliance with the Copyright Act.
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem v platném znění.
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem v platném znění.