Srovnání Scrabble
Scrabble Comparison
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/18539Identifiers
Study Information System: 48188
Collections
- Kvalifikační práce [11217]
Author
Advisor
Referee
Spousta, Miroslav
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Programming
Department
Institute of Formal and Applied Linguistics
Date of defense
8. 9. 2008
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Very good
Cílem práce bylo implementovat několik algoritmů pro hru Scrabble a empiricky porovnat jejich úspěšnost. Úspěšnost musí zohlednit nejen dosažené skóre, ale též výpočetní náročnost. Výpočetní náročnost je měřena jednak ve vhodných abstraktních jednotkách (počet požadavků o skórování plánovaného tahu ap.) a též v prostém výpočetním čase. Pro spravedlivé srovnání hráčů mezi sebou bude vygenerována série pevných konfigurací - písmenek losovaných ze zásobníku pro každého hráče zvlášť - a každý algoritmus bude porovnán s každým při pevně rozloženém štěstí.
The goal of this work was to implement several algorithms for the Scrabble game and compare their efficiency empirically. Efficiency of an algorithm has to depend on played score, but also on computational efficiency. Computational efficiency is measured in convenient abstract units (number of requests about scoring of planned move etc.) and also in simple computational time. There will be generated a series of fixed configurations on order to compare algorithms equally.