Форум программистов, компьютерный форум, киберфорум
Наши страницы
Искусственный интеллект
Войти
Регистрация
Восстановить пароль
 
kadymov
0 / 0 / 0
Регистрация: 04.09.2015
Сообщений: 2
#1

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

08.09.2015, 12:42. Просмотров 349. Ответов 1
Метки нет (Все метки)

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

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

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

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

Спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.09.2015, 12:42
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Как делать оценку узла дерева минимакса в шашках? (Искусственный интеллект):

При выборе узла дерева не снимать выделение с дерева, а переводить курсор в datagridview
на форме treeview(слева)datagridview(справа).мне надо чтобы при выборе узла...

Как сгенерировать ключ для узла дерева?
В C# для создания сквозной нумерации текстовых заметок можно было просто...

Удаление узла из дерева
сделав функции добавления,поиска,пару обходов и вывод ввиде дерева в...

Удаление узла дерева
Добрый вечер. У меня маленькая проблема - написал шаблон для работы с...

Удаление узла из дерева
Создаю дерево(картинку прикрепил): program BinTree; uses Tree; var ...

Удаление узла дерева
Разбираюсь с удалением в дереве, начал с удаления листа и сразу же столкнулся с...

1
Shamil1
Модератор
2073 / 1379 / 303
Регистрация: 26.03.2015
Сообщений: 5,009
13.09.2015, 02:06 #2
Простейшая функция оценки - это разница между количеством белых и чёрных шашек (со специальном коэффициентом для дамки). А чтобы справиться с ситуацией обмена (мы съели - у нас съели), не учитывайте ходы со взятием. То есть, за один полуход считайте не реальный полуход, а серию 0+ полуходов со взятием плюс один полуход без взятия. Так как в шашках брать обязательно, то там не должно быть много вариантов для серий со взятиями.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.09.2015, 02:06
Привет! Вот еще темы с решениями:

Удаление Узла Бинарного Дерева.
Добрый День.Возникла проблема с реализацией части функции контейнера для...

Удаление Узла бинарного дерева
Добрый вечер. Имеем Бинарное дерево поиска. При удалении некоторого узла ....

Удаление узла бинарного дерева
Бьюсь над задачей битый час, в функцию передаю указатель на узел, который и...

Удаление узла бинарного дерева
всем привет.вот есть у меня бинарное дерево тока фун-ии добавления и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru