prikaz prve stranice dokumenta Program za generiranje križaljke
No public access
undergraduate thesis
Program za generiranje križaljke
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. urn:nbn:hr:168:354908
Džapo, Frane
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Džapo, F. (2016). Program za generiranje križaljke (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:354908

Džapo, Frane. "Program za generiranje križaljke." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:354908

Džapo, Frane. "Program za generiranje križaljke." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:354908

Džapo, F. (2016). 'Program za generiranje križaljke', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 15 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:354908

Džapo F. Program za generiranje križaljke [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2016 [cited 2024 June 15] Available at: https://urn.nsk.hr/urn:nbn:hr:168:354908

F. Džapo, "Program za generiranje križaljke", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:168:354908

Metadata
TitleProgram za generiranje križaljke
Title (english)Application for generating crosswords
AuthorFrane Džapo
MentorNikica Hlupić (mentor)
Committee memberKrešimir Fertalj (predsjednik povjerenstva)
Committee memberLjiljana Brkić (član povjerenstva)
Committee memberIgor Mekterović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2016-09-12, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Cilj ovog rada je izrada web aplikacije koja korisnicima generira križaljku za rješavanje, te im omogućava interaktivno rješavanje generirane križaljke. U svrhu izrade aplikacije u sklopu ovog rada su proučavani Constraint satisfaction problemi, te algoritmi za rješavanje tih problema. Problematika generiranja križaljke se modelira u Constraint satisfaction problem, te se standardni algoritmi za rješavanje tih problema iskoriste u svrhu generiranja križaljke. Svaki od algoritama korištenih za generiranje križaljke se detaljno opisuje, te se dodatno ističu preinake potrebne za uporabu u svrsi generiranja križaljke. Na samom kraju ovog rada različiti algoritmi se uspoređuju, te se pokazuje koja kombinacija algoritama daje najbolje rezultate.
Abstract (english)
The goal of this bachelor's thesis is to design and create a web application that will provide its users a crossword puzzle and allow them to interactively solve that puzzle. In the scope of this thesis a Constraint satisfaction problems and algorithms for solving them are studied with the purpose of creating a web aplication. The problem of crossword generation is modeled into a Constraint satisfaction problem so standard algorithms for solving them could be used for generating crosswords. Each of the algorithms used in crossword generation is described in detail with special emphasis on the changes that needed to be made in order for the algorithm be used for crossword generation. At the very end of this thesis different algorithms are compared against each other and it is concluded which algorithm combination produces best results.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:354908
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 08:38:02