Simetriskas krustvārdu mīklas ģenerēšanas algoritmu izpēte, veidošana un pielietošana
Author
Šišebarova, Inna
Co-author
Latvijas Universitāte. Datorikas fakultāte
Advisor
Čeliševa, Jeļena
Date
2013Metadata
Show full item recordAbstract
Bakalaura darba mērķis bija izveidot krustvārdu mīklas ģenerēšanas algoritmu, kas ļauj iegūt simetrisku un nepārtrauktu bildi no vārdiem, kas glabājas datu bāzē. Darba ietvaros autore izpētīja eksistējošus risinājumus un mēģināja rast iespēju veidot simetriskas krustvārdu mīklas bez iepriekš sagatavotiem šabloniem, pētot kā pareizi definēt parametrus pēc kuriem meklēt krustvārdus, kā simetrijas uzturēšanu laukumā ietekmē pirmā vārda izvietojumus, tā sākumpunkta koordinātes, garums.
Turpinot iesākto 2012. gadā krustvārdu mīklu ģenerēšanu, šī darba ietvaros tika izpētīts, izanalizēts no kā ir atkarīga simetrija laukumā, rezultātā izveidojot algoritmu, kas vienmēr rada simetrisku un nepārtrauktu krustvārdu mīklu. Programma krustvārdu mīklas izveidei uzrakstīta C# (C Sharp) valodā.
Atslēgvārdi: krustvārdu mīkla, simetrija, ģenerēšanas algoritms The aim of the bachelor diploma was to create crossword puzzle generating algorithm, which allows user to get symmetrical and uninterrupted picture of the words, stored in the database. In the scope of given research author explored existing investigetions and tried to create symmetrical crossword puzzle without using templates, studying what would be the best way to define parameters for new words, how symmetry depends on start coordinates of the first word, its aligment and length.
Started in the 2012th research of crossword puzzle generating, author continued in this work, investigating what depends on symmetry in the field, creating algorithm, that creates symmetrical and uninterrupted crossword puzzle. Program for creation crossword puzzle was written in C# ( C Sharp) language.
Keywords: crossword puzzle, summetry, generating algorithms