Scrabble
| Thesis title in Czech: | Scrabble |
|---|---|
| Thesis title in English: | Scrabble |
| Academic year of topic announcement: | 2005/2006 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | Mgr. Robert Babilon |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 04.11.2005 |
| Date of assignment: | 04.11.2005 |
| Date and time of defence: | 18.09.2006 00:00 |
| Date of electronic submission: | 18.09.2006 |
| Date of submission of printed version: | 18.09.2006 |
| Date of proceeded defence: | 18.09.2006 |
| Opponents: | RNDr. Jan Hric |
| Guidelines |
| 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. |
| References |
| Č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 |