Název: Řešitel hry griddlers
Překlad názvu: Griddlers Solver
Autoři: Balcárek, Lukáš ; Čermák, Martin (oponent) ; Goldefus, Filip (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2010
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
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.
Klíčová slova: algoritmus griddler; BFS; DFS; Hra Griddlers; malování podle čísel; MBFS; MDFS; modifikované prohledávání do hloubky; modifikované prohledávání do šířky; neinformované metody; Nonogram; slepé prohledávání do hloubky; slepé prohledávání do šířky; testování řešitele; umělá inteligence; vytváření struktury XML souboru; zpětné navracení; řešitel hry Griddlers; algorithm griddler; artificial intelligence; backtracking; BFS; breadth first search; depth first search; DFS; Game Griddlers; Griddlers solver; MBFS; MDFS; modified breadth first search; modified depth first search; Nonogram; paint by numbers; structuring of the XML file; testing resolver; uninformed methods

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/56069

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-239119


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce