Задать вопрос
@ffff567

Можно ли удалить из дерева эту цепочку ходов не перестраивая его заново?

построили дерево возможных ходов
как удалить из дерева эту цепочку [48, 56, 32, 10, 8, 1]

# в словаре x в ключе цепочка ходов в значении оценка
x = {
    (48, 56, 32, 10, 8, 1): -6,
    (48, 56, 32, 10, 1, 8): -12,
    (48, 56, 10, 32, 8, 1, 'пропуск'): -18,
    (48, 56, 10, 1, 32, 'пропуск', 8): 6,
    (48, 56, 10, 1, 8, 32): -12
}

#строим дерево
дерево = {}
for moves, value in x.items():
    узлы = дерево
    for move in moves[0:-1]:
        if move not in узлы:
            узлы[move] = {}
        узлы = узлы[move]
    узлы[moves[-1]] = value

#Получилось вот такое вот дерево
{48: {56: {32: {10: {8: {'value': -6}, 1: {'value': -12}}}, 10: {32: {8: {1: {'value': -18}}}, 1: {32: {'пропуск': {'value': 6}}, 8: {'value': -12}}}}}}
  • Вопрос задан
  • 100 просмотров
Подписаться 2 Простой Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы