Thesis Details

Scrabble

Master's Thesis Student: Picek Radomír Academic Year: 2007/2008 Supervisor: Smrž Pavel, doc. RNDr., Ph.D.
English title
Scrabble
Language
Czech
Abstract

This thesis describes the social table game Scrabble, and its realization in the form of computer games. Gradually examines all important aspects that affect the performance of the implementation. Especially after the election of the appropriate data structures retained for the vocabulary, affecting the efficiency of generating moves, and the selection of appropriate algorithms with regard to the maximum speed. There is particular emphasis on artificial intelligence opponent and its ability to compete not only amateurs, but professional SCRABBLE players.

Keywords

Scrabble, backtracking, game theory, minimax, Trie, DAWG, GADDAG.

Department
Degree Programme
Information Technology, Field of Study Information Systems
Files
Status
defended, grade C
Date
19 June 2008
Reviewer
Committee
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT), předseda
Burget Radek, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Herout Adam, prof. Ing., Ph.D. (DCGM FIT BUT), člen
Linhart Miroslav, doc. Ing., CSc. (DCSY FIT BUT), člen
Návrat Pavol, prof. Ing., Ph.D. (FIIT STU), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Citation
PICEK, Radomír. Scrabble. Brno, 2008. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2008-06-19. Supervised by Smrž Pavel. Available from: https://www.fit.vut.cz/study/thesis/4273/
BibTeX
@mastersthesis{FITMT4273,
    author = "Radom\'{i}r Picek",
    type = "Master's thesis",
    title = "Scrabble",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/4273/"
}
Back to top