Original title: Srovnání Scrabble
Translated title: Scrabble Comparison
Authors: Brus, Tomáš ; Spousta, Miroslav (referee) ; Bojar, Ondřej (advisor)
Document type: Bachelor's theses
Year: 2008
Language: cze
Abstract: [cze] [eng]
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.

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/18539

Permalink: http://www.nusl.cz/ntk/nusl-295286


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses