Naslov
Mobilna aplikacija za izradu križaljki s podrškom za prepoznavanje rukopisa za platformu Android
(An Android application for creation of crosswords that supports handwriting input)

Autori
Medanić, Borna

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
12.07

Godina
2016

Stranica
44

Mentor
Milašinović, Boris

Ključne riječi
Android; generiranje; križaljka
(Android; generating; crossword puzzle)

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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA