Original title: Reversi
Translated title: Reversi
Authors: Labaj, Tomáš ; Jurka, Pavel (referee) ; Rozman, Jaroslav (advisor)
Document type: Bachelor's theses
Year: 2007
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato práce se věnuje umělé inteligenci, resp. použití umělé inteligence na deskové hře Reversi. Ta je nejlépe realizovatelná pomocí metody minimax. Aby nedocházelo k zbytečnému prohledávání stavového prostoru, je vhodné zavést omezení v podobě prořezávání Alfa-beta. Obě metody jsou zde popsány a vysvětleny. Další část je věnována strojovému učení, tedy tomu, jak může počítač vylepšit svůj tah, když byl minule neúspěšný. In this bachelor thesis present the problematic of an Artificial Intelligence and its usage for the board game Reversi is described. The best solution for this type of application is "minimax" method. To avoid redundant seeking through status field it is better to use some kind of limitations, e. c. Alpha-Beta method. Both methods are also described in this thesis. Second part is focused on self- learning computer algorithms (the ways how computer can improve his turn after unsuccessful one).
Keywords: .NET; AI; Alpha-beta pruning; Artificial Intelligence; C++; games; machine learning; MiniMax; Othello; Reversi; valuation; .NET; Alfa-beta prořezávání; C++; hry; Minimax; ohodnocení; Othello; Reversi; strojové učení; UI; Umělá inteligence

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/56310

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


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