Igazmondó-hazug fejtörők

A tétel rövid nézete
dc.contributor.advisorNagy, Benedek
dc.contributor.authorJánossi, Andrea
dc.contributor.departmentDE--TEK--Informatikai Karen
dc.date.accessioned2006-08-01T12:04:23Z
dc.date.available2006-08-01T12:04:23Z
dc.date.created2005
dc.date.issued2006-08-01T12:04:23Z
dc.description.abstractA logikai fejtörők olyan fejtörők, amelyeket józan gondolkodással meg lehet oldani. Köztük minden korosztály talál a tudásszintjének megfelelőt, amelyekkel fejleszthetik képességeiket. Kiváló hobbit is jelenthetnek. Ezért a logikai fejtörők nagyon hasznosak is lehetnek a logikus gondolkodás képességének elsajátításában. Szakdolgozatomban az igazmondó-hazug tejtörők megoldási módszereit, illetve azok hatékonyságát mutatom be. A vizsgált fejtörőkben több személy szerepel, melyek mindegyike az alábbi két típushoz tartozik; vagy igazmondó, aki csak igaz állításokat mond; vagy hazug, aki csak hamis állításokat mond. Mindegyikük, tudja, hogy a többiek milyen típusba tartoznak. Néhányan mondanak valamit az egyik ember csoport igazmondásáról. A kérdés az, hogy milyen embertípusba tartoznak. A feladványokat számítógép segítségével oldom meg. Erre többféle lehetőségem van. A legegyszerűbb a Boole-táblán alapuló módszer, ennél valamivel hatékonyabb a Smullyan-féle táblán alapuló módszer, de ezek túl „gépiesek”. A harmadik a „legemberibb” a gráfelméleti megközelítésén alapuló módszer. Elkészítem a feladatok gráfreprezentációját, és megvizsgálom a szerkezetüket. Ennek használatakor élek hozzáadásával bizonyos élkombinációk jellemzése alapján jutok közelebb a megoldáshoz. Majd a gráf mátrix alakjának felírásával igazolom állításom helyességéten
dc.description.correctorN.I.
dc.description.degreeBaen
dc.format.extent60en
dc.format.extent1280453 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2437/293
dc.language.isohuen
dc.rightsno_restrictionen
dc.subjectigazmondó-hazug fejtörőken
dc.subjectfeladatmegoldásoken
dc.subjectBoole-reprezentációen
dc.subjectSmullyan-féle tablóen
dc.subjectgráfreprezentációen
dc.titleIgazmondó-hazug fejtörőken
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
szakdolgozat_722.pdf
Méret:
1.22 MB
Formátum:
Adobe Portable Document Format
Leírás:
Szakdolgozat
Megjelenítés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
license.txt
Méret:
2.72 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)