Detail práce

Scrabble

Diplomová práce Student: Picek Radomír Akademický rok: 2007/2008 Vedoucí: Smrž Pavel, doc. RNDr., Ph.D.
Název anglicky
Scrabble
Jazyk práce
český
Abstrakt

Tato diplomová práce se zabývá stolní společenskou hrou SCRABBLE a její realizací v podobě počítačové hry. Postupně rozebírá všechny důležité aspekty, které mají vliv na výkonnost dané implementace. Především potom zvolení vhodných datových struktur pro uchování použité slovní zásoby, ovlivňujících efektivitu generování tahů a výběr vhodných algoritmů s ohledem na maximální rychlost. Zvláštní důraz je přitom kladen na inteligenci umělého protihráče a jeho schopnost konkurovat nejenom amatérům, ale i profesionálním hráčům SCRABBLU.

Klíčová slova

Scrabble, backtracking, teorie her, minimax, Trie, DAWG, GADDAG.

Ústav
Ústav počítačové grafiky a multimédií FIT VUT v Brně
Studijní program
Informační technologie, obor Informační systémy
Soubory
Stav
obhájeno, hodnocení C
Obhajoba
19. června 2008
Oponent
Glembek Ondřej, Ing., Ph.D.
Komise
Vojnar Tomáš, prof. Ing., Ph.D. (UITS FIT VUT), předseda
Burget Radek, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Herout Adam, prof. Ing., Ph.D. (UPGM FIT VUT), člen
Linhart Miroslav, doc. Ing., CSc. (UPSY FIT VUT), člen
Návrat Pavol, prof. Ing., Ph.D. (FIIT STU), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Citace
PICEK, Radomír. Scrabble. Brno, 2008. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-19. Vedoucí práce Smrž Pavel. Dostupné z: https://www.fit.vut.cz/study/thesis/4273/
BibTeX 
@mastersthesis{FITMT4273,
    author = "Radom\'{i}r Picek",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Scrabble",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/4273/"
}

Závěrečné práce

Nahoru