Unruly rejtvény automatizált megoldása

A tétel rövid nézete
dc.contributor.advisorAszalós, László
dc.contributor.authorNguyen, Cong Van
dc.contributor.departmentDE--Informatikai Karhu_HU
dc.date.accessioned2020-05-08T10:04:19Z
dc.date.available2020-05-08T10:04:19Z
dc.date.created2020-05-07
dc.description.abstractA dolgozat az Unruly rejtvényt mutatja be. Ebben a rejtvényben a négyzetekre osztott játékmező festését kell bejezni, hogy nem szerepelhet egymás mellett három azonos színű mező, és minden sornak, minden oszlopnak azonos számú fekete és fehér mezőt kell tartalmaznia. A dolgozat bemutat két módszert ennek a feladatnak a megoldására. Az egyik a kényszer-kielégítésből ismeretes backtrack, melynek a hatékonyságát a szerző 5 heurisztika beépítésével javította. A kétszínű festés miatt a rejtvény tekinthető egy kielégíthetőségi (SAT) feladatnak is, és emiatt alkalmazható rá bármely SAT-solver. Viszont szükséges a játékszabályok és a konkrét rejtvény átalakítása KNF formára. A dolgozatban megtalálható ennek a módszere is. A dolgozatot a két módszer hatékonyságának statisztikai elemzése zárja.hu_HU
dc.description.courseMérnök informatikushu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent32hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/286356
dc.language.isohuhu_HU
dc.subjectUnruly rejtvényhu_HU
dc.subject.dspaceDEENK Témalista::Informatikahu_HU
dc.titleUnruly rejtvény automatizált megoldásahu_HU
dc.title.translatedAutomated solution of Unruly puzzlehu_HU
dc.title.translatedGiải pháp tự động của câu đố Unrulyhu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)