RNAInSpace/Реконструкция прошлого: различия между версиями
Содержимое удалено Содержимое добавлено
SSJ (обсуждение | вклад) |
SSJ (обсуждение | вклад) |
||
Строка 25:
Но в [[w:Альфа-бета отсечение|„Альфа-бета отсечении“]] анализируются практически все возможные состояния уровня '''L''', за исключением тех ветвей, которые уже очевидно анализировать не нужно. При этом уровень '''L-1''' содержит в поддереве все варианты действий одного из элементов. Например, в игре в шахматы имеются 16 фигур, каждую из которых будем для общности называть элементом '''E'''.
Теперь попробуем выработать другой принцип анализа. Определим лишь то, что целью у нас будет поставить мат. Как известно, его можно поставить различными способами, но при этом король противника и одна из фигур нападающего игрока должны находится в определенных позициях (состояниях). Понятно, что кроме позиций короля и фигуры ставившей мат, важно расположение других фигур.
Но оценивать успешность партии мы можем только исходя из близости текущего состояния к одному из возможных целевых расположений, которые приводят к мату. Имея такую оценку, мы затем сможем ''реконструировать прошлое'', получая подцели - положения, к которым в сложившихся условиях наиболее эффективно будет стремится тем или иным фигурам.
== Ссылки ==
| |||