3. Пример решения задачи поиска минимума и максимума | Поиск минимума и максимума в искусственном...

Описание: 3. Решенный пример алгоритма поиска минимакса | Поиск минимакса в искусственном интеллекте от Видьи Махеш Худдар

1. Решенный пример алгоритма минимакса:    • 1. MiniMax Search Algorithm Solved Example...  
2. Решенный пример алгоритма минимакса:    • 2. Mini Max Search Algorithm Solved Exampl...  
3. Решенный пример алгоритма минимакса:    • 3. Mini Max Search Solved Example | Min Ma...  

Рассмотрим следующее дерево игры для двух игроков, в котором статические оценки даны с точки зрения первого игрока.

Примените алгоритм поиска минимакса и вычислите значение корня дерева.

Также найдите наиболее удобный путь для узла MAX.

Постройте все игровое дерево до листьев.
Примените функцию полезности (выигрыша) к листьям.
Используйте DFS для расширения дерева.
Накопите значения от листьев к корню:
узел Max вычисляет максимальное значение из значений своих дочерних узлов.
Узел Min вычисляет минимальное значение из значений своих дочерних узлов.
Когда значение достигает корня, определяется оптимальный ход.

********************************

Подписывайтесь на нас:
1. Блог / Веб-сайт: https://www.vtupulse.com/
2. Скачать исходный код дипломного проекта: https://vtupulse.com/download-final-y...
3. Поставьте лайк нашей странице в Facebook:   / vtupulse  
4. Подпишитесь на нас в Instagram:   / vtupulse  
5. Ставьте лайки, делитесь, подписывайтесь и не забудьте нажать на значок колокольчика для регулярных обновлений.