0
Недавно я реализовал алгоритмы миниатюрной и альфа-бета-обрезки, и я уверен, что (100) уверен, что (autograder) я их правильно выполнил. Но когда я выполняю свою программу, они ведут себя по-другому. Я% 99 уверен, что конечное состояние минимакса и альфа-бета должно быть одинаковым. Я прав? Могут ли они различаться на своем пути для достижения результата? Поскольку мы игнорируем некоторые значения min, выберем, которые не будут выбраны max или vica versa.Minimax vs Alpha Beta Алгоритмы обрезки
Они оба должны дать тот же результат. Обрезка в альфа-бетах относится к ветвям, которые никогда не могут способствовать лучшему результату 2 уровня вверх по дереву поиска. – trincot
Autograder - это программный инструмент из [Курса AI UC Berkeley] (http://ai.berkeley.edu/multiagent.html). Реализация заклинаний Minimax и Alpha beta является частью этой задачи для примера Pacman. Неясно, спрашивает ли OP, как добиться успеха на академических курсах или как играть в игру с искусственным интеллектом. –
Я не просил код. Я уже реализовал алгоритмы и протестировал их по разным сценариям, как я уже говорил (Thats, почему я% 100 уверен, autograder дал мне полные очки, поэтому этот вопрос не имеет ничего общего с получением лучшего класса.) Но даже несмотря на то, что autograder дал мне полный Я думал, что что-то не так, вот почему я спросил. – Prethia