6533b870fe1ef96bd12d09a3
RESEARCH PRODUCT
Algoritmi krustvārdu mīklu veidošanai
Arvis ŅIkiforovssubject
DatorzinātneBacktrackingkrustvārdu mīklarežģisvārdnīcaPythondescription
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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2020-01-01 |