4
ответа

Минимаксный алгоритм

У меня есть простой вопрос относительно минимаксного алгоритма: например, для игры в крестики-нолики, как определить функции полезности для каждого игрока, играющего в игру? Это не происходит автоматически, не так ли ...
вопрос задан: 19 September 2012 12:24
3
ответа

Минимаксный алгоритм: функция стоимости/оценки?

Школьный проект имеет меня пишущий игру Даты в C++ (пример по http://www.cut-the-knot.org/Curriculum/Games/Date.shtml), где компьютерный игрок должен реализовать Минимаксный алгоритм с альфой - бетой...
вопрос задан: 8 June 2010 23:44
1
ответ

Шахматный алгоритм MiniMax возвращает плохие ходы

У меня проблемы с реализацией алгоритма MiniMax для моей шахматной игры. Кажется, что большая часть его работает, но он никогда не делает хорошие шаги или что-то не так с оценкой ...
вопрос задан: 24 March 2019 16:43
1
ответ

Реализация пользовательского сравнения с CustomComparison и CustomEquality в кортеже F#

Я здесь для выяснения у определенной темы - я действительно нашел немногих информацией об этом в сети. Я реализую версию F# Минимаксного алгоритма. Проблема, которую я имею теперь, состоит в том, что я хочу сравнить Лист моего...
вопрос задан: 22 June 2010 10:17
0
ответов

Как оценить узлы, используя алгоритм Expectiminimax в игре Pig Dice

Я пытаюсь понять, как алгоритм Expectiminimax может быть применен к игре в кости Свиньи. Основная проблема в том, что я не знаю, как оценивать каждый узел в дереве решений игры. По словам ...
вопрос задан: 3 March 2019 12:06
0
ответов

Альфа-бета-обрезка для Minimax

Я потратил целый день, пытаясь реализовать минимакс, не понимая его. Теперь, я думаю, я понимаю, как работает минимакс, но не обрезку альфа-бета. Это мое понимание минимакса: ...
вопрос задан: 23 May 2017 12:10
0
ответов

Порядок ходов альфа-бета

У меня есть базовая реализация сокращения альфа-бета, но я понятия не имею, как улучшить порядок ходов. Я читал, что это можно сделать с помощью неглубокого поиска, итеративного углубления или сохранения...
вопрос задан: 16 October 2015 02:41
0
ответов

Ошибка в минимаксном алгоритме для крестиков-ноликов

В настоящее время я пытаюсь научить себя минимаксному алгоритму, и я пытался реализовать его в java в крестики-нолики. Однако в моем алгоритме есть ошибка, и я не могу понять, что ее вызывает. ...
вопрос задан: 10 June 2012 20:34
0
ответов

Простой шахматный минимакс

У меня проблема с моим собственным шахматным движком, использующим минимаксный алгоритм для поиска шахматных ходов. Я использую 5-слойный поиск по глубине и только с оценкой материала/бонуса/мобильности, но он также делает глупые ходы...
вопрос задан: 30 April 2012 17:49
0
ответов

Понимание минимаксных/максимальных путей (Флойд-Уоршалл)

Я реализовал алгоритм Флойда-Уоршалла для решения проблемы кратчайшего пути из всех пар. Теперь я обнаружил, что могу также вычислить минимаксный или максимаксный путь с помощью простых модификаций. Но я не ...
вопрос задан: 26 January 2012 18:20
0
ответов

Минимакс объяснил для идиота

Я ' Я потратил весь свой день, пытаясь использовать алгоритм минимакса, чтобы создать непревзойденный tictactoe AI. Я кое-что пропустил по пути (мозг жареный). Я не ищу здесь код, просто лучше ...
вопрос задан: 7 November 2011 23:08
0
ответов

Реализация Minimax в «Программировании на прологе для искусственного интеллекта» - что такое min_to_move / 1 и max_to_move / 1?

Позвольте мне начать с того, что на этот вопрос могут ответить мастера ИИ, не имеющие опыта работы с Prolog. В прекрасной книге «Программирование на прологе для искусственного интеллекта» это довольно кратко и…
вопрос задан: 2 November 2011 11:22
0
ответов

Алгоритм для игры Chomp

Я пишу программу для игры Chomp. Вы можете прочитать описание игры в Википедии, но я все равно опишу его кратко. Мы играем на плитке шоколада размером n x m, то есть ...
вопрос задан: 26 July 2011 14:45