Min max алгоритм или как сделать ползунок сложности в игре?
Я написал небольшую игру на js (крестики нолики), где по очередно ходит игрок и компьютер. Компьютер высчитывает ходы и ходит по алгоритму minmax тесть просчитывая ходы наперед. И у меня созрел вопрос, как мне реализовать уровни сложности, как регулировать сложность этого алгоритма, в голову приходит только ограничение глубины рекурсии, дабы ограничить количество просчитанных ходов наперед. Решил задать вопрос, дабы узнать, возможно есть более подходящие алгоритмы
Можно при просчете вершины дерева игры выбирать не максимальное/минимальное значение из всех детей, а второе с конца с некоторой вероятностью. Значение вероятности задаётся уровнем сложности.
Простой