Řešitel hry griddlers

Simple item page
but.committeedoc. Ing. František Zbořil, CSc. (předseda) doc. RNDr. Jitka Kreslíková, CSc. (místopředseda) doc. Ing. Michal Bidlo, Ph.D. (člen) Ing. Radek Kočí, Ph.D. (člen) doc. Ing. Petr Matoušek, Ph.D., M.A. (člen)cs
but.defenceStudent prezentoval výsledky, následně se komise seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta i komise. Komise se rozhodla práci hodnotit stupněm D. Otázky u obhajoby: u popisu algoritmu BFS uvádíte, že je optimální v případě, kdy počet bezprostředních následníků každého uzlu je konečný. Existují hry / úlohy, kdy některý z uzlů nemá konečný počet následníků? Jaké? u popisu algoritmu (def.4.2.3) uvádíte, že se hloubka stavového prostoru omezuje na rozměr mřížky kódovaného obrázku. S jakou složitostí roste s rostoucí mřížkou?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorGoldefus, Filipcs
dc.contributor.authorBalcárek, Lukášcs
dc.contributor.refereeČermák, Martincs
dc.date.created2010cs
dc.description.abstractHlavním motivem této práce je logická hra Griddlers, na které jsou ukázány různé postupy pro hledání správného řešení. Pro nalezení řešení daného zadání se používají neinformované a informované algortimy, které jsou přizpůsobeny pro tuto logickou hru. Součástí této práce je vytvořená konzolová aplikace (demonstrující hledání výsledků ze zadaných metadat), na které je možné testovat různá zadání a pozorovat měnící se výpočetní nároky. Vytvořená aplikace má za cíl jednoduchým způsobem ukázat propojení umělé inteligence, algoritmizace a zpracování dat ve zvolené hře Griddlers.cs
dc.description.abstractThe basic motive of this work is the logical game Griddlers. There are shown the various techniques for finding the right solution. To find solutions to the assignment are used uninformed and informed algorithms which are optimized for this logical game. Part of this work is also created console application demonstrating the search of the results from the given metadata. It is possible to test various specifications and observe the changing computing demands on them. This created application is designed to easily show the interconnection of artificial intelligence, algorithms and data processing in the selected game Griddlers.en
dc.description.markDcs
dc.identifier.citationBALCÁREK, L. Řešitel hry griddlers [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.cs
dc.identifier.other34900cs
dc.identifier.urihttp://hdl.handle.net/11012/56069
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectHra Griddlerscs
dc.subjectNonogramcs
dc.subjectmalování podle číselcs
dc.subjectslepé prohledávání do šířkycs
dc.subjectslepé prohledávání do hloubkycs
dc.subjectmodifikované prohledávání do hloubkycs
dc.subjectmodifikované prohledávání do šířkycs
dc.subjectalgoritmus griddlercs
dc.subjectBFScs
dc.subjectDFScs
dc.subjectMBFScs
dc.subjectMDFScs
dc.subjectneinformované metodycs
dc.subjectzpětné navracenícs
dc.subjectumělá inteligencecs
dc.subjectvytváření struktury XML souborucs
dc.subjectřešitel hry Griddlerscs
dc.subjecttestování řešitelecs
dc.subjectGame Griddlersen
dc.subjectNonogramen
dc.subjectpaint by numbersen
dc.subjectbreadth first searchen
dc.subjectdepth first searchen
dc.subjectmodified breadth first searchen
dc.subjectmodified depth first searchen
dc.subjectalgorithm griddleren
dc.subjectBFSen
dc.subjectDFSen
dc.subjectMBFSen
dc.subjectMDFSen
dc.subjectuninformed methodsen
dc.subjectbacktrackingen
dc.subjectartificial intelligenceen
dc.subjectstructuring of the XML fileen
dc.subjectGriddlers solveren
dc.subjecttesting resolveren
dc.titleŘešitel hry griddlerscs
dc.title.alternativeGriddlers Solveren
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2010-06-14cs
dcterms.modified2020-05-09-23:42:09cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid34900en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 17:46:36en
sync.item.modts2025.01.17 13:20:43en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
final-thesis.pdf
Size:
868.22 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
review_34900.html
Size:
1.42 KB
Format:
Hypertext Markup Language
Description:
file review_34900.html
Download
Collections
2010