Simetriskas krustvārdu mīklas ģenerēšanas algoritmu izpēte, veidošana un pielietošana

Abstract

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