Analýza platných ťahov v hre Scrabble

• Thesis title in thesis language (Slovak): Analýza platných ťahov v hre Scrabble
• Thesis title in Czech: Analýza platných tahů ve hře Scrabble
• Thesis title in English: Analysis of valid moves in Scrabble
• Key words: scrabble|desková hra|optimální tah
• English key words: scrabble|board game|optimal move
• Academic year of topic announcement: 2020/2021
• Thesis type: Bachelor's thesis
• Thesis language: slovenština
• Department: Institute of Formal and Applied Linguistics (32-UFAL)
• Supervisor: doc. RNDr. Daniel Zeman, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 06.05.2021
• Date of assignment: 06.05.2021
• Confirmed by Study dept. on: 18.05.2021
• Date and time of defence: 17.06.2022 09:00
• Date of electronic submission: 21.07.2021
• Date of submission of printed version: 16.05.2022
• Date of proceeded defence: 17.06.2022
• Opponents: RNDr. David Mareček, Ph.D.

Guidelines

Cieľom práce je vytvoriť program, ktorý bude slúžiť na analýzu ťahov v hre Scrabble. Slovník použitý v programe bude uložený vo vhodnej dátovej štruktúre na rýchle vyhľadávanie platných slov. Program bude použiteľný pre variácie hry Scrabble v rôznych jazykoch, ktorých abeceda má rozumnú veľkosť (do 255 znakov). Program bude vyhodnocovať najlepšie ťahy na základe rôznych heuristík a bude mať jednoduché grafické užívateľské rozhranie.

References

GORDON, Steven A. A faster Scrabble move generation algorithm. Software: Practice and Experience, 1994, 24.2: 219-232. (https://ericsink.com/downloads/faster-scrabble-gordon.pdf)