Original title: Počítačem řízený hráč hry Blokus založený na metodách umělé inteligence
Translated title: Artificial Intelligence-Based Player for "Blokus" Game
Authors: Sulaiman, David ; Hrubý, Martin (referee) ; Rogalewicz, Adam (advisor)
Document type: Master’s theses
Year: 2010
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato práce se zabývá porovnáváním dopředných neuronových sítí s algoritmy teorie her pomocí deskové hry Blokus. V teoretickém úvodu jsou popsány vlastnosti neuronových sítí a~práce s nimi a zároveň jsou nastíněny algoritmy teorie her. Druhá část se věnuje implementaci jednotlivých hráčů založených na popsaných principech a stručnou charakteristikou grafického uživatelského rozhraní aplikace. V závěru práce byly provedeny testy hodnotící jednotlivé hráče, které byly zpracovány do grafů. This thesis compares forward neural networks with algorithms using game theory on basis of board game Blokus. The theoretical introduction part describes the characteristics of neural networks and work with them. There is also outlined algorithm of game theory. The second part deals about the implementation of players based on the outlined principles  and shortly descriptions GUI of application. In conclusion, the differences between the players  are evaluated on the charts created on the performed tests.
Keywords: back propagation; backward induction; Blokus game; game theory; Java; neural network; perceptron; Swing; back propagation; Blokus; Java; neuronová síť; perceptron; Swing; teorie her; zpětná indukce

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/54382

Permalink: http://www.nusl.cz/ntk/nusl-237239


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses