20.500.12556/RUL-99546 Samodejno reševanje slovenskih križank s pomočjo spleta Automated Slovene crosswords solving with the help of the internet Cilj diplomske naloge je bil izdelati program, ki samostojno rešuje slovenske križanke s pomočjo ugankarskega slovarja in spletnega iskalnika. Za izdelavo programa je bila uporabljena baza 367 križank in ugankarski slovar s 104.132 gesli, slovar spletnih odgovorov pa je bil izdelan s pomočjo spletnega iskalnika. Zaradi ogromnega števila spletnih odgovorov bi bilo preiskovanje celotnega prostora prepotratno. Reševanje križanke se zato izvede v dveh ločenih fazah. Program v prvi fazi delno reši križanko le s pomočjo ugankarskega slovarja. V tej fazi program najde najprimerjnejše odgovore za vsak namig v križanki in z njimi izpolni križanko. V drugi fazi program vključi v reševanje tudi spletne odgovore ter tako pride do končne rešitve. Program je bil razvit s pomočjo učne množice 37 križank, uspešnost programa pa je bila preizkušena na testni množici 330 križank. The goal of the thesis was to create a program, that automatically solves Slovene crosswords with the help of puzzle dictionary and web search. For the purpose of creating the program, we used a database of 367 crosswords and puzzle dictionary with 104.123 clue answers. We also created a list of web answers for all the crosswords in the database. Because of the enormous amount of the web answers searching the whole solution space would not be feasible. That is why the program solves each crossword in two separate phases. In the first phase, a crossword gets partially solved with the help of the puzzle dictionary, which creates a list of most probable solution candidates for each clue. In the second phase, a crossword is solved with puzzle dictionary and web answers combined. For the purpose of building the program, we used a set of 37 training crosswords. The final results were obtained from a set of 330 testing crosswords. križanke preiskovalni algoritmi avtomatsko reševanje slovar spletnih odgovorov crosswords search algorithms automatic solving web search dictionary true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2018-01-31 12:25:07 2018-01-31 12:25:10 2022-08-24 16:57:53 0000-00-00 00:00:00 2018 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 20302 Tesovnik_Dejan_-_Samodejno_resevanje_slovenskih_krizank_s_pomocjo_spleta.pdf Tesovnik_Dejan_-_Samodejno_resevanje_slovenskih_krizank_s_pomocjo_spleta.pdf 1 9D00387F94D402FFD3D2D3AD04646AB5 8324f9d45b892b75fba0176bf21c02b5cde936a7ec0ddedb5ad41519f650f163 963a58f5-a1b4-11eb-a523-00155dcfd717 20.500.12556/rul/52642cbb-7699-4342-bf67-963e67c06b04 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=109028 Fakulteta za računalništvo in informatiko 0 0 0