Scrabble
Název práce v češtině: | Scrabble |
---|---|
Název v anglickém jazyce: | Scrabble |
Akademický rok vypsání: | 2005/2006 |
Typ práce: | bakalářská práce |
Jazyk práce: | čeština |
Ústav: | Katedra aplikované matematiky (32-KAM) |
Vedoucí / školitel: | Mgr. Robert Babilon |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 04.11.2005 |
Datum zadání: | 04.11.2005 |
Datum a čas obhajoby: | 18.09.2006 00:00 |
Datum odevzdání elektronické podoby: | 18.09.2006 |
Datum odevzdání tištěné podoby: | 18.09.2006 |
Datum proběhlé obhajoby: | 18.09.2006 |
Oponenti: | RNDr. Jan Hric |
Zásady pro vypracování |
Cílem projektu bude vytvořit program umožňující hru Scrabble, a to buďto hru několika hráčů proti sobě nebo jednoho hráče proti počítači.
Projekt se zaměří zejména na strategii hry počítače. Musí umět v přiměřeném čase na rozumném počítači najít bodově nejhodnotnější tah a v koncovce, kdy jde o hru s úplnou informací, najít optimální strategii. V části hry bez úplné informace je cílem navrhnout a implementovat strategii, která bude lepší než pouhý výběr bodově nejhodnotnějšího tahu. Student si zvolí vhodný programovací jazyk pro implementaci tohoto problému. |
Seznam odborné literatury |
Česká asociace Scrabble, http://scrabble.hrejsi.cz
Appel, A. W., Jacobson, G. J.: The world's fastest Scrabble program, 1988, Communication ACM, vol. 31 Gordon, S. A.: A faster Scrabble move generation algorithm, 1994, Software-Practice and Eperience, vol. 24 Hotárek, V.: Scrabble, 2003, diplomová práce, Fakulta informatiky Masarykovy univerzity Brno |