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