Grafické animace metod řešení úloh
Loading...
Date
Authors
Macek, Jiří
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
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.
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.
Description
Keywords
Umělá inteligence , metody řešení úloh , neinformované metody , metoda prohledávání do šířky , metoda stejných cen , metoda prohledávání do hloubky , metoda omezeného prohledávání do hloubky , metoda postupného zanořování do hloubky , metoda zpětného navracení , metoda obousměrného prohledávání , informované metody , metoda založená na výběru nejlépe ohodnoceného stavu , metoda lačného prohledávání , A* , metody lokálního prohledávání , metoda stoupání do kopce , metoda simulovaného žíhání , metody s omezujícími podmínkami , metoda zpětného navracení pro CSP , metoda dopředné kontroly , metoda minimálního konfliktu , jednoduché hry , prohledávání AND/OR grafu , složité hry , Alfa-Beta řezy. , Artificial intelligence , problem solving methods , Uninformed Search , Breadth First Search , Depth First Search , Uniform Cost Search , Depth Limited Search , Iterative deeping DFS , Backtracking , Bidirectional BFS , Informed Search , Best First Search , Greedy search , A* search , Local search , Hill climbing , Simulated annealing , Constraint Satisfaction Problem , Backtracking for CSP , Forward checking , Min-conflict , AND/OR , Alfa-Beta cutoff.
Citation
MACEK, J. Grafické animace metod řešení úloh [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
Date of acceptance
Defence
Result of defence
práce byla úspěšně obhájena