izpis_h1_title_alt

Samodejno reševanje slovenskih križank s pomočjo spleta
TESOVNIK, DEJAN (Avtor), Kononenko, Igor (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1,10 MB)

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede:križanke, preiskovalni algoritmi, avtomatsko reševanje, slovar spletnih odgovorov
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2018
Število ogledov:1000
Število prenosov:220
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Automated Slovene crosswords solving with the help of the internet
Izvleček:
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.

Ključne besede:crosswords, search algorithms, automatic solving, web search dictionary

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj