Я пытался реализовать минимаксный алгоритм в соединении 4, но столкнулся с проблемой, что есть только два значения для оценки ходов: бесконечность для выигрышной игры и -бесконечность для противоположного, и мне нужна огромная глубина, чтобы достичь этих значений на первые ходы, поэтому мне нужна функция оценки, но я понятия не имею, какой она должна быть... есть идеи?
Минимаксный алгоритм для подключения 4
Ответы (2)
Во-первых, Connect 4 также допускает ничью, поэтому у вас есть три возможных исхода. Во-вторых, зачем вам использовать +inf и -inf, если вы можете использовать +1 и -1? В-третьих, очевидной отправной точкой для функции оценки доски будет «количество жетонов в строке».
Но это только отправная точка.
person
Novak
schedule
25.12.2013
Хорошо, вы правы, но как я должен оценивать нейтральные ходы и какие значения я могу им дать, если они только между 1 и -1
- person ; 27.12.2013
Вам разрешено использовать числа с плавающей запятой или даже двойные числа, а не только целые числа. Или, если вы действительно хотите использовать целые числа, немного расширьте диапазон. Вы также можете немного поэкспериментировать.
- person Novak; 27.12.2013
Хорошая функция оценки для игры Connect Four должна анализировать угрозы обоих игроков. Статья Экспертная игра в Connect-Four от Джеймс Д. Аллен — отличный источник для изучения и анализа игры. Чтобы понять, как создать функцию оценки, внимательно прочитайте главу Анализ угроз.
Удачи!
person
Christian Ammer
schedule
29.12.2013
Спасибо бро .. ты классный :)
- person ; 03.01.2014