Bridges rejtvény

A tétel rövid nézete
dc.contributor.advisorAszalós, László
dc.contributor.authorHegyes, Dániel
dc.contributor.departmentDE--Informatikai Karhu_HU
dc.date.accessioned2021-04-20T10:36:37Z
dc.date.available2021-04-20T10:36:37Z
dc.date.created2021-04-20
dc.description.abstractSzakdolgozatomban bemutatom a Bridges, eredetileg Hashi néven ismert rejtvény történetét és szabályait. Ez egy általában négyzet alakú táblán játszott rejtvény, ahol előre meghatározott szigeteket kell hidakkal összekötni. Készítettem egy Java programot, ami az ebből a játékból kinyert feladványokat old meg, különböző keresések és heurisztikák segítségével. A céljaim közé tartozott, hogy a program a fejlesztés során minél nagyobb és nehezebb feladatokat minél rövidebb idő alatt tudjon megoldani. Először két nem informált keresést, majd két heurisztikát implementáltam, ezek működését ismertetem a dolgozatban. Bemutatom az általam írt programban a játék állapotterét, illetve hogy hogyan valósultak meg a szabályokat felismerő és kezelő osztályok. Ez után ismertetem az általam készített program osztályait és metódusait. Bemutatom a tesztek által nyújtott statisztikákat, hogy mekkora méretnél és milyen nehézségeknél milyen eredményeket kaptam, és ezekből milyen következtetéseket vonhatunk le. Végül néhány továbbfejlesztési irányt vetek fel, illetve összegzem a dolgozatomat.hu_HU
dc.description.courseMérnökinformatikushu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent38hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/306325
dc.language.isohuhu_HU
dc.subjectBridgeshu_HU
dc.subjectrejtvényhu_HU
dc.subjectHeurisztikahu_HU
dc.subjectJavahu_HU
dc.subject.dspaceDEENK Témalista::Informatikahu_HU
dc.titleBridges rejtvényhu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)