20.500.12556/DKUM-12437 UČINKOVIT GENERATOR ZA SESTAVLJANJE KRIŽANK EFFICIENT CROSSWORD PUZZLE GENERATOR V diplomskem delu bo predstavljen pristop za sestavljanje poljubne slikovne križanke. Pristop temelji na dveh fazah. V prvi fazi generator izbere dolžine ter postavi navpična in vodoravna gesla, v drugi pa izbere gesla, ki ustrezajo postavitvi. Ključno vlogo pri uspešni postavitvi imata analiza gesel in njihova porazdelitev. Opisani bodo osnovni principi generatorjev naključnih števil in porazdelitvenih funkcij. V obeh fazah se uporabljajo povratni algoritmi in hevristična pravila. V fazi reševanja je zelo pomembno vračanje: uporabljeno je eno in večnivojsko ter vračanje na začetek. Uspešnost algoritma smo preverili na tipičnem primeru in rezultate analizirali. crosswords, alghoritms, heuristic rules, random number generators, partition function, b-tree križanke algoritmi hevristična pravila generatorji naključnih števil porazdelitvena funkcija b-drevo This paper is about the way of making any picture crossword. The approach is based on two stages. In the first phase a generator chooses and sets the length of horizontal and vertical words whereas in the second it chooses words that suits the installation. The analysis of words and their distribution play the main role. The basic principles of random number generators and partition functions are also described. In both stages the feedback alghoritms and heuristic rules are used. The return is very important in the rescue phase - there are one and multi level returns and restarting. The effectiveness of the alghoritm has been checked on the basis of a typical case and the results have been analysed. true true false [D. Meklav] Slovenski jezik Angleški jezik Diplomsko delo 2009-11-16 08:15:40 2009-11-20 13:43:07 2022-04-12 07:29:55 2022-04-19 03:28:05 2009 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.421.5.023(043.2) 13722646 URN:SI:UM:DK:SQFICUKG VS_Meklav_Danijel_2009.pdf VS_Meklav_Danijel_2009.pdf 1 01C499D9BBC26B27CC4116A178C6A23E 509f0dd862461b62c72f73eec129ea43c283289b656d74a7135bebe40c4d92d5 6949710a-7c03-11eb-bb7a-00155d0001ca 20.500.12556/dkum/b65a1885-fd13-474b-9b47-b347737e0968 https://dk.um.si/Dokument.php?lang=slv&id=11909 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0