Содержание

Поиск слов производится с помощью такой структуры данных как деревья.

Дерево – структура данных, представляющая собой древовидную структуру в виде набора связанных узлов.

Определение дерева имеет рекурсивную природу. Элемент этой структуры данных называется вершиной. Дерево представляет собой вершину, имеющую ограниченное число связей (ветвей) к другим деревьям. Нижележащие деревья для текущей вершины называются поддеревьями, а их головные вершины — потомками. По отношению к потомкам текущая вершина называется предком. Вершины, не имеющие потомков, называются оконечными или терминальными, головная вершина всего дерева называется корневой.

Выдержка из текста

Правила игры:

В центральной горизонтальной части игрового поля 5х5 ставится произвольное слово из 5 букв. Игроки по очереди придумывают слово, подставляя на игровое поле букву так, чтобы она располагалась в клетке, смежной уже заполненным клеткам по горизонтали или вертикали. Буква может находиться в начале слова, в середине или конце. Игрокам начисляются баллы, количество которых равно количеству букв в придуманном слове. Игра заканчивается, когда будут заполнены все клетки, либо нельзя будет составить слово. Выигрывает тот, кто набрал большее количество баллов.

Список использованной литературы

(Реализованы 2 режима игры: Человек против компьютера и компьютер-компьютер)

Похожие записи