How does the minimax algorithm work?

Question

Mathematics

Hello!
Guys, who is not difficult, please explain "on the fingers" how this algorithm works?
www.dokwork.ru/2012/11/tictactoe.html
Or advise some resource to study?
I will be very grateful.

Answer 1

When passing through the branches of a tree, extra steps are skipped according to certain criteria, with a limited depth.
For example, the first step - we have a choice of two options.
The second step is a choice of four options
. The third step is a choice of eight options.
You can go through all the options, or you can skip some of them
. For example, in the second step, you can calculate that one of the options at this stage gives less points, and in the third step do not consider this branch at all.
Despite the fact that it is possible that in the third step there would be a gain.
It all depends on how you correctly place the cost of the midterm elections in order to determine which branches to skip, which ones to continue working with.