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

diplomski rad

• Naslov (engleski): An Android application for creation of crosswords that supports handwriting input
• Autor: Borna Medanić
• Mentor: Boris Milašinović (mentor)
• Član povjerenstva: Boris Milašinović (predsjednik povjerenstva)
• Član povjerenstva: Ivica Botički (član povjerenstva)
• Član povjerenstva: Krešimir Fertalj (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2016-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: Android; generiranje; križaljka
• Ključne riječi (engleski): Android; generating; crossword
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:499027
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 10:35:14