A Solo rejtvény, és annak megoldása

A tétel rövid nézete
dc.contributor.advisorAszalós, László
dc.contributor.authorHorváth, Szabolcs
dc.contributor.departmentDE--Informatikai Karhu_HU
dc.date.accessioned2018-11-27T08:07:37Z
dc.date.available2018-11-27T08:07:37Z
dc.date.created2018-11-27
dc.description.abstractSzakdolgozatomban implementálni szerettem volna a Simon Tatham rejtvénygyűjteményből a Solo rejtvényeket megoldó programot. A Solo a közismert Sudoku rejtvények variánsait tartalmazza. Dolgozatomban bemutattam a latin négyzetet, mely a rejtvények alapját képezi, illetve annak típusait, alkalmazási területeit. Elkészítettem a problémához kapcsolódóan az állapottér-reprezentációt, illetve az állapottérgráfot, majd levezettem a megoldás menetét az állapottérben. A program teljesíti az általam megfogalmazott funkcionális, illetve grafikus követelményeket. Az egyes rejtvények megoldását visszalépéses keresés segítségével találja meg, a keresési metódus rekurzív módon működik. Szó esett a különböző rejtvénykezelő fájlformátumokról, illetve hogy melyiket használtam. Végül felvázoltam számos továbbfejlesztési lehetőséget, melyek növelhetik a felhasználói élményt, illetve optimalizálhatják a megoldás keresését heurisztikák segítségével.hu_HU
dc.description.coursegazdaságinformatikushu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent40hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/259677
dc.language.isohuhu_HU
dc.subjectsudokuhu_HU
dc.subjectvisszalépéses kereséshu_HU
dc.subjectrekurzióhu_HU
dc.subjectSimon Tathamhu_HU
dc.subjectsolohu_HU
dc.subjectjavahu_HU
dc.subjectlatin négyzethu_HU
dc.subjectmesterséges intelligenciahu_HU
dc.subject.dspaceDEENK Témalista::Informatikahu_HU
dc.titleA Solo rejtvény, és annak megoldásahu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)