Detail práce

Scrabble pro mobilní telefony

Bakalářská práce Student: Kaněčka Ondřej Akademický rok: 2006/2007 Vedoucí: Schönecker Rudolf, Ing.
Název anglicky
Scrabble for Mobil Phones
Jazyk práce
český
Abstrakt

Práce zkoumá možnosti vyhledávacích algoritmů a slovníkových datových struktur na platformách s omezeným výpočetním výkonem a dostupnou pamětí (typicky jde o mobilní telefony) a ukazuje jejich výhody a nevýhody v souvislosti s touto platformou. Konkrétně se zabývá jejich uplatněním ve známé stolní hře SCRABBLE. Používá Appel-Jacobsonův vyhledávací algoritmus na hledání možných tahů. Algoritmus má k dispozici slovník se všemi slovy, který je uložen v tzv. struktuře DAWG, která umožňuje slova rychle vyhledávat a současně zajišťuje kompresi obsažených slov, takže je velikost slovníku v paměti vzhledem k cílové platformě dostatečně malá. Výsledná Java aplikace pro mobilní telefon (MIDP 2.0) přidává grafické rozhraní a ovládání hry a umožňuje tak hraní hry SCRABBLE jak proti umělé inteligenci, tak proti jinému člověku.

Klíčová slova

Scrabble, Univerzální slovníková struktura, USS, DAWG, Appel-Jacobsonův algoritmus, prohledávání stavového prostoru, Umělá inteligence, Herní heuristiky

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení C
Obhajoba
15. února 2008
Oponent
Kunc Michael, Ing.
Komise
Švéda Miroslav, prof. Ing., CSc. (UIFS FIT VUT), předseda
Bartík Vladimír, Ing., Ph.D. (UIFS FIT VUT), člen
Černocký Jan, prof. Dr. Ing. (UPGM FIT VUT), člen
Křena Bohuslav, Ing., Ph.D. (UITS FIT VUT), člen
Motyčka Arnošt, doc. Ing., CSc. (Mendelu), člen
Citace
KANĚČKA, Ondřej. Scrabble pro mobilní telefony. Brno, 2007. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-02-15. Vedoucí práce Schönecker Rudolf. Dostupné z: https://www.fit.vut.cz/study/thesis/4990/
BibTeX 
@bachelorsthesis{FITBT4990,
    author = "Ond\v{r}ej Kan\v{e}\v{c}ka",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Scrabble pro mobiln\'{i} telefony",
    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/4990/"
}

Závěrečné práce

Nahoru