Деревья игр и структуры данных для их реализации в Java?

Question

Я действительно запутался в этой концепции:

Если я хочу реализовать игру на языке Java, скажем, крестики-нолики с использованием игрового дерева, означает ли это, что мне нужно использовать древовидную структуру данных?Я закончил слушать одну из лекций UCBerkley, и там профессор заявил, что «игровое дерево не означает реализацию древовидной структуры данных», но я не уверен, правильно ли я понимаю.

Answer 1

В теории игр дерево игр - это ориентированный граф, узлами которого являются позиции в игре, а ребра - ходы. Полное дерево игры для игры - это дерево игры, начинающееся сисходная позиция и содержит все возможные ходы с каждой позиции;полное дерево - это то же самое дерево, которое получено из игрового представления в расширенной форме.

акцент, из википедии

Так что они действительно попадают вдетали здесь, график не обязательно является деревом, но может быть.

Другими словами

дерево - это неориентированный граф, в котором любые две вершины соединены ровно одним простым путем.Другими словами, любой связный граф без циклов является деревом.

снова из Википедии .

По крайней мере, это то, что я получаю от вашего вопроса.