• čeština
    • English
    • русский
  • English 
    • čeština
    • English
    • русский
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2010
  • View Item
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2010
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Řešitel hry griddlers

Griddlers Solver

Thumbnail
View/Open
final-thesis.pdf (868.2Kb)
review_34900.html (1.421Kb)
Author
Balcárek, Lukáš
Advisor
Goldefus, Filip
Referee
Čermák, Martin
Grade
D
Altmetrics
Metadata
Show full item record
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.
 
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
Language
čeština (Czech)
Study brunch
Informační technologie
Composition 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-14
Process 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ájena
Persistent identifier
http://hdl.handle.net/11012/56069
Source
BALCÁREK, L. Řešitel hry griddlers [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.
Collections
  • 2010 [347]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV