Detail práce
Grafické animace metod řešení úloh
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í.
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.
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
@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/" }