Здравствуйте, пытаюсь доказать теорему об альфа-бета отсечениях. Теорему формулирую следующим образом: для произвольного узла
графа с дочерними узлами
определим функцию
следующим образом:
, если в
ход игрока 1, и
, если в
ход игрока 2,
некоторое число, если
конечный узел. Опредеим теперь следующие функции
,
если
- корневой узел в котором ходит игрок 1,
- дочерние узлы
,
,
,
если
- произвольный узел в котором ходит игрок 1,
- родительский узел
,
- дочерние узлы
,
,
,
если
- произвольный узел в котором ходит игрок 2.
Теперь собственно задача: пусть
--- произвольный узел в котором ходит игрок 1, пусть
тогда
. Проблема в том, что не получается доказать это.