Min max алгоритм или как сделать ползунок сложности в игре?
Я написал небольшую игру на js (крестики нолики), где по очереди ходит игрок и компьютер. Компьютер высчитывает ходы и ходит по алгоритму minmax, то есть просчитывая ходы наперед.
Как мне реализовать уровни сложности, как регулировать сложность этого алгоритма? В голову приходит только ограничение глубины рекурсии, дабы ограничить количество просчитанных ходов наперед. Возможно есть более подходящие алгоритмы?
Источник: Stack Overflow на русском