Урок №133. Как машина играет в настольные игры⁠⁠

Это довольно непростой вопрос и в одном небольшом видео его конечно не раскрыть. Поэтому в этом видео-уроке я попытаюсь на пальцах объяснить только две вещи, но зато самые матерые, базовые, знание которых почти достаточно, чтобы понимать как это происходит. Я имею ввиду принцип минимакса гласящий, что мы можем рассчитывать только на наилучшие продолжения из наихудших вариантов и "Альфа - Бетта алгоритм", позволяющий обрезать дерево перебора, при условии, что вы согласны на равную с противником игру. Для полного понимания, еще необходимо понятие оценочной функции, но это уже в другой раз.

https://youtu.be/avH9CObgBvc