Treffer: Web-aplikacija za generiranje križaljke

This paper examines the problem of filling a crossword layout. Existing solutions are analysed and a comparison of their algorithms is made. Techniques of solving CSPs are analyzed and an optimized backtracking algorithm is developed. The problem of generating a well-fillable layout is discussed. Then a system architecture based on Next.js and postgreSQL is devised and a web application is developed that uses the previously described algorithm to allow the user to create and automatically fill his own crossword using a bank of either english or croatian words. Finally, the used approach is rated and suggestion for the future development of the system are given.
U ovom radu se definira problem pronalaska punjenja križaljki. Analiziraju se postojeća rješenja i uspoređuju njihovi algoritmi. Analiziraju se tehnike rješavanja CSP-ova te se razvija optimirani unatražni algoritam. Raspravlja se o problemu generiranja rješive matrice križaljke. Zatim se osmišljava arhitektura sustava koja kombinira Next.js i postgreSQL i izrađuje web-aplikacija koja koristi prethodno opisani algoritam kako bi omogućila korisniku da pravi i puni vlastitu križaljku koristeći korpus engleskih ili hrvatskih riječi. Na kraju se ocjenjuje korišteni pristup i daju prijedlozi za budući razvoj softvera.