Název: Grafické animace metod řešení úloh
Překlad názvu: Graphic Animation of Problem Solving Methods
Autoři: Macek, Jiří ; Jurka, Pavel (oponent) ; Zbořil, František (vedoucí práce)
Typ dokumentu: Bakalářské práce
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Pro automatizované řešení problémů výpočetní technikou se používají různé implementace umělé inteligence. Tato práce se zabývá  některými typickými metodami, popisuje jejich vlastnosti, porovnává je a uvádí  možný způsob algoritmizace a implementace. Cílem je vytvoření aplikace, která názorným způsobem demonstruje na vybraných úlohách metody jejich řešení. There are many kinds of implementation artificial intelligence for automatic solving problems by computer technology. The main topics of this bachelor's thesis are some typical methods, describing of their features, comparing them among and shows some useful techniques of algoritmization and implementation too. Main purpose of this thesis is creating application, which clearly demonstrates at chosen problems methods of their solving.
Klíčová slova: A*; Alfa-Beta řezy.; informované metody; jednoduché hry; metoda dopředné kontroly; metoda lačného prohledávání; metoda minimálního konfliktu; metoda obousměrného prohledávání; metoda omezeného prohledávání do hloubky; metoda postupného zanořování do hloubky; metoda prohledávání do hloubky; metoda prohledávání do šířky; metoda simulovaného žíhání; metoda stejných cen; metoda stoupání do kopce; metoda založená na výběru nejlépe ohodnoceného stavu; metoda zpětného navracení; metoda zpětného navracení pro CSP; metody lokálního prohledávání; metody s omezujícími podmínkami; metody řešení úloh; neinformované metody; prohledávání AND/OR grafu; složité hry; Umělá inteligence; A* search; Alfa-Beta cutoff.; AND/OR; Artificial intelligence; Backtracking; Backtracking for CSP; Best First Search; Bidirectional BFS; Breadth First Search; Constraint Satisfaction Problem; Depth First Search; Depth Limited Search; Forward checking; Greedy search; Hill climbing; Informed Search; Iterative deeping DFS; Local search; Min-conflict; problem solving methods; Simulated annealing; Uniform Cost Search; Uninformed Search

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/56329

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


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