|
Intelligent Reactive Agent for the Game Ms.Pacman
Bložoňová, Barbora ; Zbořil, František (referee) ; Drahanský, Martin (advisor)
This thesis focuses on artificial intelligence for difficult decision problemes such as the game with uncertainty Ms. Pacman. The aim of this work is to design and implement intelligent reactive agent using a method from the field of reinforcement learning, demonstrate it on visual demo Ms.Pacman and compare its intelligence with well-known informed methods of playing games (Minimax, AlfaBeta Pruning, Expectimax). The thesis is primarily structured into two parts. The theoretical part deals with adversarial search (in games), reactivity of agent and possibilities of machine learning, all in the context of Ms. Pacman. The second part addresses the design of agent's versions behaviour implementation and finally its comparison to other methods of adversarial search problem, evaluation of results and a few ideas for future improvements.
|
|
Intelligent Reactive Agent for the Game Ms.Pacman
Bložoňová, Barbora ; Zbořil, František (referee) ; Drahanský, Martin (advisor)
This thesis focuses on artificial intelligence for difficult decision problemes such as the game with uncertainty Ms. Pacman. The aim of this work is to design and implement intelligent reactive agent using a method from the field of reinforcement learning, demonstrate it on visual demo Ms.Pacman and compare its intelligence with well-known informed methods of playing games (Minimax, AlfaBeta Pruning, Expectimax). The thesis is primarily structured into two parts. The theoretical part deals with adversarial search (in games), reactivity of agent and possibilities of machine learning, all in the context of Ms. Pacman. The second part addresses the design of agent's versions behaviour implementation and finally its comparison to other methods of adversarial search problem, evaluation of results and a few ideas for future improvements.
|
|
Stochastické modely a jejich řešení v MS Excel
Müller, Jan ; Kořenář, Václav (advisor) ; Pelikán, Jan (referee)
The aim of this thesis is to create an application in MS Excel, which would have been able to count on basic stock models, and Markov decision processes with alternatives. This issue is devoted to the first part of the work. This is the theory needed to understand the basic principles and method of calculation tasks. The second part describes the developed application that can be solved one-product and multiproduct deterministic stock models, stochastic stock models and Markov decision processes with alternatives, and changing valuation of the transition. The description is supplemented with graphic images directly from the application, which makes using applications easier to understand. The part of work is also CD with created application.
|
| |
| |
|
Řešení markovských řetězců s oceněním přechodů pomocí MS Excel
Rusín, Michal ; Kořenář, Václav (advisor) ; Fábry, Jan (referee)
Cílem bakalářské práce bylo vytvořit aplikaci v prostředí MS Excel, která řeší úlohy markovských rozhodovacích řetězců. Práce obsahuje teoretickou část s popisem markovských řetězců s oceněním přechodů a praktickou část s popisem aplikace. V aplikaci lze řešit markovské rozhodovací řetězce s konstantním oceněním přechodů, s měnícím se oceněním přechodů a rozhodovací procesy s alternativami. Aplikace řeší pouze úlohy malého rozsahu s maximálním počtem pěti stavů a deseti iterací.
|