Detail práce

Grafické animace metod řešení úloh

Bakalářská práce Student: Macek Jiří Akademický rok: 2006/2007 Vedoucí: Zbořil František V., doc. Ing., CSc.
Název anglicky
Graphic Animation of Problem Solving Methods
Jazyk práce
český
Abstrakt

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í.

Klíčová slova

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.

Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
11. června 2007
Oponent
Komise
Zbořil František V., doc. Ing., CSc. (UITS FIT VUT), předseda
Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D. (UITS FIT VUT), člen
Kreslíková Jitka, doc. RNDr., CSc. (UIFS FIT VUT), člen
Pelikán Jaroslav, RNDr., Ph.D. (FI MUNI), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Zemčík Pavel, prof. Dr. Ing. (UPGM FIT VUT), člen
Citace
MACEK, Jiří. Grafické animace metod řešení úloh. Brno, 2007. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2007-06-11. Vedoucí práce Zbořil František V.. Dostupné z: https://www.fit.vut.cz/study/thesis/5728/
BibTeX
@bachelorsthesis{FITBT5728,
    author = "Ji\v{r}\'{i} Macek",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Grafick\'{e} animace metod \v{r}e\v{s}en\'{i} \'{u}loh",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/5728/"
}
Nahoru