RNAInSpace/Реконструкция прошлого: различия между версиями

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

В более сложных играх, например, шахматах, наверное будет значимо учитывать действия противника связанные со взятием фигур, но и только.
 
== Ссылки ==