построили дерево возможных ходов
как удалить из дерева эту цепочку [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}}}}}}