У меня возникла проблема с реализацией дерева, используемого для алгоритма mini-max для моего модуля AI.Динамическое дерево Java для алгоритма mini-max
Дерево, которое мне нужно написать, будет иметь 4 уровня: корень (0) - перемещение AI (1) - перемещение игрока (2) и перемещение AI (3). Каждый уровень будет содержать n детей и будет иметь такие поля, как (состояние правления, скорость поля и координаты для перемещения). С моими расчетами на третьем уровне дерева возможное число детей составило бы около 25 000. Как мне это реализовать?
На данный момент я реализовал 3 различных ArrayList
х объектов, каждый список для определенного уровня:
firstDepthList
- содержит объекты с возможной доски состояния, скорости поля и координаты для перемещения);secondDepthList
содержит Объекты с возможным состоянием плат (для каждого элемента сfirstDepthList
), скорость и координаты перемещения; иthirdDepthList
который содержит Объекты, как указано выше для каждого элемент отsecondDepthList
. Конечно, я связал списки вместе для платы и перемещает непрерывность.
Возможно, вы бы рекомендовали лучшее решение?