6533b870fe1ef96bd12d09a3

RESEARCH PRODUCT

Algoritmi krustvārdu mīklu veidošanai

Arvis ŅIkiforovs

subject

DatorzinātneBacktrackingkrustvārdu mīklarežģisvārdnīcaPython

description

Darba mērķis ir izpētīt, kādi algoritmi spēj izveidot krustvārdu mīklas, un salīdzināt iegūtos rezultātus pēc dažādiem kritērijiem. Krustvārdu mīklu izveidei tiek padoti vārdi ar definīcijām un tiek veidots jauns režģis no padotajiem vārdiem. Tiks salīdzināti dažādi algoritmi pēc kritērijiem, kā piemēram, cik kompakta ir izveidotā krustvārdu mīkla, cik daudz krustpunktu ir izveidoti starp vārdiem, kāda ir malu proporcija u.tml. Darbā iegūtie algoritmi, kas tiks programmēti programmēšanas valodā Python, varētu veidot krustvārdu mīklas, lai cilvēkiem tas nebūtu jādara pašiem manuāli, kā arī tas ietaupītu cilvēku laiku.

https://dspace.lu.lv/dspace/handle/7/50740