Řešitel hry griddlers
Griddlers Solver
Author
Advisor
Goldefus, FilipReferee
Čermák, MartinGrade
DAltmetrics
Metadata
Show full item recordAbstract
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.
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 resolverLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
doc. Ing. František Zbořil, CSc. (předseda) doc. RNDr. Jitka Kreslíková, CSc. (místopředseda) Ing. Michal Bidlo, Ph.D. (člen) Ing. Radek Kočí, Ph.D. (člen) Ing. Petr Matoušek, Ph.D. (člen)Date of defence
2010-06-14Process of 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 the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/56069Source
BALCÁREK, L. Řešitel hry griddlers [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.Collections
- 2010 [347]