Dominosa játék automatizált megoldása

A tétel rövid nézete
dc.contributor.advisorNagy, Dávid
dc.contributor.authorMárton, Krisztián Zsolt
dc.contributor.departmentDE--Informatikai Karhu_HU
dc.date.accessioned2020-11-17T07:13:24Z
dc.date.available2020-11-17T07:13:24Z
dc.date.created2020-11-16
dc.description.abstractSimon Tatham Dominosa nevű fejtörőjének automatizált megoldása visszalépéses keresés felhasználásával. A szakdolgozat két nagy részre tagolódik. Az első rész a mesterséges intelligencia elméleti alapjainak bemutatásával indul. A második rész fókuszál a Dominosa fejtörőre, valamint a megoldáskereső szoftverre. Itt kerül ismertetésre a fejtörő, valamint egy egyszerűbb mintafeladvány megoldása is. A második rész tartalmazza még a fejtörő állapottér-reprezentációját. A fejtörő bemutatását követően áttérek magára az implementációra. A programot felépítő osztályok, valamint a grafikus felhasználói felület tárgyalása is a második részben történik meg. Ezt követően egy előfeldolgozó függvényt ismertetek, melynek segítségével a futási idő csökken. A tárgyalási rész vége statisztikai mérésekkel zárul.hu_HU
dc.description.courseGazdaságinformatikushu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent42hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/298542
dc.language.isohuhu_HU
dc.subjectdominosahu_HU
dc.subjectrejtvényhu_HU
dc.subjectfejtörőhu_HU
dc.subjectautomatizálthu_HU
dc.subjectbacktrackinghu_HU
dc.subject.dspaceDEENK Témalista::Informatikahu_HU
dc.titleDominosa játék automatizált megoldásahu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)