Как делать оценку узла дерева минимакса в шашках?

@kadymov · Регистрация: 04.09.2015

Author24 — интернет-сервис помощи студентам

Разбираюсь с алгоритмом минимакса на основе игры шашки. Далее изложение моего понимания работы алгоритма со этой задачей:

Для каждого узла дерева мы можем получить оценку: 0 - ничего не произошло, 1 - была съедена шашка противника.

Код

  0
 / \
0   A
   / \
  0   B

Тут если в А и B была съедена шашка, то какой результат должен оказаться в A? Т.е. мы же не можем дать оценку только на основании терминальной позиции B, т.к. в A тоже произошло событие поедания шашки соперника.

Т.е. если у нас от этого узла отходят дочерние и в них тоже есть оценка (т.е. в них тоже была съедена шашка), то какую результирующую выбирать?

Спасибо!

@Shamil1 · 13.09.2015, 02:06

Простейшая функция оценки - это разница между количеством белых и чёрных шашек (со специальном коэффициентом для дамки). А чтобы справиться с ситуацией обмена (мы съели - у нас съели), не учитывайте ходы со взятием. То есть, за один полуход считайте не реальный полуход, а серию 0+ полуходов со взятием плюс один полуход без взятия. Так как в шашках брать обязательно, то там не должно быть много вариантов для серий со взятиями.

@kadymov 0 / 0 / 0 Регистрация: 04.09.2015 Сообщений: 2
		1
	Как делать оценку узла дерева минимакса в шашках? 08.09.2015, 12:42. Показов 1212. Ответов 1 Метки нет (Все метки) Разбираюсь с алгоритмом минимакса на основе игры шашки. Далее изложение моего понимания работы алгоритма со этой задачей: Для каждого узла дерева мы можем получить оценку: 0 - ничего не произошло, 1 - была съедена шашка противника. Код 0 / \ 0 A / \ 0 B Тут если в А и B была съедена шашка, то какой результат должен оказаться в A? Т.е. мы же не можем дать оценку только на основании терминальной позиции B, т.к. в A тоже произошло событие поедания шашки соперника. Т.е. если у нас от этого узла отходят дочерние и в них тоже есть оценка (т.е. в них тоже была съедена шашка), то какую результирующую выбирать? Спасибо! 0

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,469
	13.09.2015, 02:06	2
	Простейшая функция оценки - это разница между количеством белых и чёрных шашек (со специальном коэффициентом для дамки). А чтобы справиться с ситуацией обмена (мы съели - у нас съели), не учитывайте ходы со взятием. То есть, за один полуход считайте не реальный полуход, а серию 0+ полуходов со взятием плюс один полуход без взятия. Так как в шашках брать обязательно, то там не должно быть много вариантов для серий со взятиями. 0