Original title: Grafické animace metod řešení úloh
Translated title: Graphic Animation of Problem Solving Methods
Authors: Macek, Jiří ; Jurka, Pavel (referee) ; Zbořil, František (advisor)
Document type: Bachelor's theses
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [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.
Keywords: 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; 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

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

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


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