Thesis Details

Reversi

Bachelor's Thesis Student: Labaj Tomáš Academic Year: 2006/2007 Supervisor: Rozman Jaroslav, Ing., Ph.D.
English title
Reversi
Language
Czech
Abstract

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

Artificial Intelligence, AI, Reversi, Othello, games, MiniMax, Alpha-beta pruning, machine learning, valuation, C++, .NET

Department
Department of Intelligent Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
11 June 2007
Reviewer
Jurka Pavel, Ing.
Committee
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), předseda
Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D. (DITS FIT BUT), člen
Kreslíková Jitka, doc. RNDr., CSc. (DIFS FIT BUT), člen
Pelikán Jaroslav, RNDr., Ph.D. (FI MUNI), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Zemčík Pavel, prof. Dr. Ing. (DCGM FIT BUT), člen
Citation
LABAJ, Tomáš. Reversi. Brno, 2007. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2007-06-11. Supervised by Rozman Jaroslav. Available from: https://www.fit.vut.cz/study/thesis/5493/
BibTeX 
@bachelorsthesis{FITBT5493,
    author = "Tom\'{a}\v{s} Labaj",
    type = "Bachelor's thesis",
    title = "Reversi",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/5493/"
}

Theses

Back to top