UČINKOVIT GENERATOR ZA SESTAVLJANJE KRIŽANKMeklav, Danijel (Avtor) Kolmanič, Simon (Mentor) križankealgoritmihevristična pravilageneratorji naključnih številporazdelitvena funkcijab-drevoV 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.[D. Meklav]20092009-11-16 08:15:40Diplomsko delo12437UDK: 004.421.5.023(043.2)COBISS_ID: 13722646NUK URN: URN:SI:UM:DK:SQFICUKGsl