No description available.

Kryžiažodis - žaidimas, kuriame spėjami žodžiai ir įrašomi į tam tikru būdu piešiamus langelius. Dažniausiai žodžiai susikerta. Kryžiažodžiai yra laikomi populiariaisiais ir labiausiai pasaulyje paplitusiais galvosūkiais. Magistro darbo teorinėje dalyje aprašomi kryžiažodžių tipai, analizuojamos esamos kryžiažodžių kūrimo programos, šablono sąvoka. Praktinėje dalyje aprašoma sukurta programa, jos veikimo principai, problemos, su kuriomis buvo susidurta programos kūrimo metu. Šis darbas demonstruoja ActionScript 3 technologijos galimybę, efektyvumą. Darbo metu susipažinta su nauja Adobe AIR technologija. / Crossword is a game in which you write words which are the answers to questions in a pattern of specially drawn squares. Mostly words intersect. Crosswords are thought to be the most popular and the most widely spread puzzles. In the theoretical part of master paper types of crosswords are described, existing crossword making programmes are analyzed. The created programme, its working principles, problems faced while creating it are described in the practical part. This paper demonstrates possibility and efficiency of ActionScript 3 technology. In the process of work new Adobe AIR technology faced.

The Master’s thesis is focused on development of Android application which is able to recognize grid and clue text of swedish crossword and find a solution for it in crossword dictionary. The thesis proposes a process of tile segmentation using corner detection, recognizes text using Tesseract OCR and searches for solutions in local database. Developed application is tested on a gallery of photos captured using a mobile phone. The tile segmentation and solution searching provide good results, the rest of the process provides unsatisfactory results thanks to inaccurate OCR output.

Reading old handwritten documents can be a real challenge for genealogists, especially as some documents in Sweden are written in the old German alphabet that is not used today. Much research has been done on how to enable computers to read old handwritten documents, but computers have so far not reached the level of reading that expert humans have. The focus seems to be on the computers reading the document with or without the help of human experts, with the aim of making the documents available in easily read form. I have, however, not found any research on how computers can help non-expert humans trying to read handwritten documents. In this project I have focused especially on beginning genealogists as reading gets easier with practice, and you need the help more in the beginning.By conducting interviews and observations with genealogists I established that reading is an issue and that there are many factors involved that make it difficult to read. Among the factors that make it difficult to read are handwriting, foreign alphabet, unknown words and old-fashioned spelling. I designed hi-fi prototypes that combine elements of online crossword-lexicons, encyclopedias and a visualization of the word in the German alphabet. After testing these on genealogists I could conclude that the prototypes made it possible for test subjects to identify words that they could not otherwise read. Seeing suggestions of words in the same alphabet as the source word makes it easier to identify the correct word. The prototypes and test texts contained a very limited amount of words and further research is needed concerning how to order and choose among word matches in a large lexicon to facilitate finding the correct word.

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.