Grafické animace metod řešení úloh

Macek, Jiří

Graphic Animation of Problem Solving Methods

Grade

Altmetrics

Metadata

Show full item record

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.

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.

Language

čeština (Czech)

Study brunch

Informační technologie

Composition of Committee

Date of defence

Process of defence

Result of the defence

práce byla úspěšně obhájena

Persistent identifier

http://hdl.handle.net/11012/56329

Source

MACEK, J. Grafické animace metod řešení úloh [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .

Collections

2006 [163]