Mobilna aplikacija za izradu križaljki s podrškom za prepoznavanje rukopisa za platformu Android

master's thesis

• Title (english): An Android application for creation of crosswords that supports handwriting input
• Author: Borna Medanić
• Mentor: Boris Milašinović (mentor)
• Committee member: Boris Milašinović (predsjednik povjerenstva)
• Committee member: Ivica Botički (član povjerenstva)
• Committee member: Krešimir Fertalj (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Križaljke su najpopularnija igra riječi na svijetu. U Hrvatskoj se mjesečno izda na tisuće križaljki. Ipak, ručna izrada križaljke naporan je i dugotrajan posao i automatizacija ovog procesa ima veliku komercijalnu vrijednost. Problem generiranja križaljke spada u probleme pretraživanja prostora stanja, točnije probleme zadovoljavanja ograničenja. Zbog velikog prostora stanja, danas ne postoji efikasan algoritam koji bi optimalno riješio ovaj problem. Zato cilj nije tražiti optimalno rješenje, nego dovoljno dobro rješenje. Ovaj rad predstaviti će algoritam za generiranje križaljke. Nakon toga opisati će se implementacija jednostavne mobilne aplikacije za generiranje križaljki za Android platformu.

Abstract (english)

Crossword puzzles are the most popular word game in the world. Their production by hand is a difficult and time-consuming process, and the automation of this process have a great commercial value. Crossword generation problem is a member of a class of problems known as constraint satisfaction problems. Because of a great solution space, the optimal algorithm for this problem doesn't exist. The goal is a search for the good enough solution, which will satisfy all constraints. This thesis will present the algorithm for generating crossword puzzles. After that the implementation of Android mobile application for generating crossword puzzles will be described.

• Keywords: Android; generiranje; križaljka
• Keywords (english): Android; generating; crossword
• Language: croatian
• URN:NBN: urn:nbn:hr:168:499027
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 10:35:14