Scrabble

Abstract

Cílem této bakalářské práce je implementace deskové hry Scrabble v elektronické podobě. To znamená ve formě počítačové hry, napsané v jazyce C#. Hlavním bodem tvorby je realizace umělé inteligence počítačového hráče. Je nutné vhodně zvolit datovou strukturu pro uložení celého herního slovníku a také algoritmus procházející tuto strukturu tak, aby měl co nejmenší časovou náročnost. Umělá inteligence nebude schopná taktizovat a hráč nebude mít možnost volit mezi jejími různými úrovněmi. Výběr tahu počítačového hráče bude probíhat čistě v závislosti na bodovém ohodnocení vytvořeného slova.

The aim of my bachelor work is implementation Scrabble board game to electronic form. It means implementation to form of computer game written in programming language C#. The main point of my activity is realization artificial intelligence of computer player. It is necessary to find data structure for save whole game dictionary and algorithm which go this structure in very short time. The artificial intelligence can't make decision and player can't choose its differences levels. The computer player will choose its next progress according to points rate of created word.