RNAInSpace/Реконструкция прошлого: различия между версиями
Содержимое удалено Содержимое добавлено
SSJ (обсуждение | вклад) |
SSJ (обсуждение | вклад) |
||
Строка 50:
Теперь проанализируем эти 4 варианта на следующем шаге. Из позиций 1 и 3 получаем по 2 варианта выигрыша, а из 7 и 9 по одному. Поэтому в группу один попадают позиции 1 и 3.
Заметим, что в таком подходе нам не обязательно анализировать действия противника, и кроме того, мы избавились от достаточно большого перебора. И главное, данный алгоритм легко распараллелить, в отличии от альфа-бета.
В более сложных играх, например, шахматах, наверное будет значимо учитывать действия противника связанные со взятием фигур, но и только. == Ссылки ==
|