Řešitel hry griddlers
Loading...
Date
Authors
Balcárek, Lukáš
Advisor
Referee
Mark
D
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
Hlavní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.
The 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.
The 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.
Description
Keywords
Hra Griddlers , Nonogram , malování podle čísel , slepé prohledávání do šířky , slepé prohledávání do hloubky , modifikované prohledávání do hloubky , modifikované prohledávání do šířky , algoritmus griddler , BFS , DFS , MBFS , MDFS , neinformované metody , zpětné navracení , umělá inteligence , vytváření struktury XML souboru , řešitel hry Griddlers , testování řešitele , Game Griddlers , Nonogram , paint by numbers , breadth first search , depth first search , modified breadth first search , modified depth first search , algorithm griddler , BFS , DFS , MBFS , MDFS , uninformed methods , backtracking , artificial intelligence , structuring of the XML file , Griddlers solver , testing resolver
Citation
BALCÁREK, L. Řešitel hry griddlers [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
doc. 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)
Date of acceptance
2010-06-14
Defence
Student 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?
Result of defence
práce byla úspěšně obhájena