Pieštinių japonų kryžiažodžių sprendimas
Nagrinėjamas pieštinių japonų kryžiažodžių uždavinys, aptariami įvairūs šio uždavinio sprendimo būdai: variantų perrinkimo, euristiniai. Pateikiamos loginio algoritmo realizavimo detalės, tobulinimo planai ir rezultatai, sprendžiant uždavinius šiuo algoritmu.Darbą sudaro įvadas, 4 skyriai , išvados, literatūros sąrašas. Darbo apimtis - 31 p. teksto be priedų, 30 iliustracijų, 9 lenteles, 5 bibliografiniai šaltiniai.Prieduose pateiktas programos kodas C++ kalba, duomenų bylos pavyzdys ir sprendimo loginiu algoritmu pavyzdys.
The study observes a problem of solving a ”Japanese crosswords”. Various problem solving methods, including brute force and heuristics, are discussed. Loginis algorithm implementation description and improvements are listed. Experimental calculations were performed and results were discussed.The work consists of an introduction, 4 chapters, a conclusion and a list of literature.The size of the work - 31 pages of text without appendixes, 30 illustrations, 9 tables, 5 bibliographical entries.The appendix includes a C++ source code of loginis algorithm, example of data file and example of solving a crossword using loginis algorithm.