Форум программистов, компьютерный форум, киберфорум
Наши страницы

Искусственный интеллект

Войти
Регистрация
Восстановить пароль
 
kadymov
0 / 0 / 0
Регистрация: 04.09.2015
Сообщений: 2
#1

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

08.09.2015, 12:42. Просмотров 323. Ответов 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 - C#
на форме treeview(слева)datagridview(справа).мне надо чтобы при выборе узла дерева выделение с дерева не снималось а курсор переходил бы в...

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

Удаление узла из дерева - Free Pascal
Создаю дерево(картинку прикрепил): program BinTree; uses Tree; var TheRoot, P: PNode; N: Integer; // Узел который будем...

Удаление узла дерева - C (СИ)
Разбираюсь с удалением в дереве, начал с удаления листа и сразу же столкнулся с проблемой :wall: Итак, я ищу в дереве элемент, который я...

Удаление узла из дерева - C++
сделав функции добавления,поиска,пару обходов и вывод ввиде дерева в консоли(жаль что нельзя размер по x изменить) при тестировании...

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

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

Удаление узла бинарного дерева - C++
всем привет.вот есть у меня бинарное дерево тока фун-ии добавления и обхода.очень нужно удалени помогите плиз. .cpp #include <iostream>...

Удаление узла бинарного дерева - C (СИ)
Бьюсь над задачей битый час, в функцию передаю указатель на узел, который и хотим удалить. И в зависимости от того как удалился возвращаю...

Удаление Узла бинарного дерева - C++
Добрый вечер. Имеем Бинарное дерево поиска. При удалении некоторого узла . возникают три случая. Один из случаев , наличие у...

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


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

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

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