Original title: Řešitel hry griddlers
Translated title: Griddlers Solver
Authors: Balcárek, Lukáš ; Čermák, Martin (referee) ; Goldefus, Filip (advisor)
Document type: Bachelor's theses
Year: 2010
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [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.
Keywords: 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; 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

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/56069

Permalink: http://www.nusl.cz/ntk/nusl-239119


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses