6533b82bfe1ef96bd128d123

RESEARCH PRODUCT

Atpakaļceļa meklēšanas algoritmu izpēte krustvārdu mīklu automatizētajā ģenerēšanā

subject

description

Maģistra darba mērķis bija izpētīt eksistējošos algoritmus, kas pēta krustvārdu mīklu automatizētu ģenerēšanu, liekot uzsvaru uz atpakaļceļa meklēšanu tajos. Galvenais mērķis bija izprast problēmas, kas saistās ar atpakaļceļa meklēšanu situācijās, kad vairs nav iespējams piemeklēt jaunus vārdus no datu bāzes, kas atbilstu konkrētajiem kritērijiem, un, izanalizējot vairākas metodes, tehnikas, piedāvāt savu algoritmu. Izstrādājamā algoritma būtiskākais uzdevums bija rast iespēju modificēt jau esošos laukumā vārdus tā, lai būtu iespējams turpināt vārdu ievietošanu matricā. Darbā arī tika pievērsta uzmanība krustvārdu mīklu šablonu izveidei, izpētot atkarības no vārda atrašanās vietas laukumā. Ievērojot esošos likumus un standartus, lietotājam tika dota iespēja pašam izveidot sev tīkamo mīklas šablonu, kas vēlāk tiek aizpildīts ar atbilstošajiem vārdiem no datu bāzes. Veicot nepieciešamos aprēķinus un, izskatot vairākas eksistējošas pieejas, autore izveidoja krustvārdu mīklu ģenerēšanas programmu, kas izmanto pašas izstrādāto algoritmu, kas, izpētot kļūdas rašanās iemeslu, piemeklē iespēju to izlabot. Izveidotā programma ir uzrakstīta valodā C# (C sharp).