Název: Srovnání Scrabble
Překlad názvu: Scrabble Comparison
Autoři: Brus, Tomáš ; Spousta, Miroslav (oponent) ; Bojar, Ondřej (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2008
Jazyk: cze
Abstrakt: [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.

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/18539

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-295286


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce