Analýza platných ťahov v hre Scrabble

• Název práce v jazyce práce (slovenština): Analýza platných ťahov v hre Scrabble
• Název práce v češtině: Analýza platných tahů ve hře Scrabble
• Název v anglickém jazyce: Analysis of valid moves in Scrabble
• Klíčová slova: scrabble|desková hra|optimální tah
• Klíčová slova anglicky: scrabble|board game|optimal move
• Akademický rok vypsání: 2020/2021
• Typ práce: bakalářská práce
• Jazyk práce: slovenština
• Ústav: Ústav formální a aplikované lingvistiky (32-UFAL)
• Vedoucí / školitel: doc. RNDr. Daniel Zeman, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 06.05.2021
• Datum zadání: 06.05.2021
• Datum potvrzení stud. oddělením: 18.05.2021
• Datum a čas obhajoby: 17.06.2022 09:00
• Datum odevzdání elektronické podoby: 21.07.2021
• Datum odevzdání tištěné podoby: 16.05.2022
• Datum proběhlé obhajoby: 17.06.2022
• Oponenti: RNDr. David Mareček, Ph.D.

Zásady pro vypracování

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.

Seznam odborné literatury

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)