Какие математические закономерности используются в построении компьютерных игр на основе крестиков-ноликов?

Некоторые математические закономерности, которые используются в построении компьютерных игр на основе «крестиков-ноликов»:

• Модель игры на основе булевой алгебры. www.bibliofond.ru Игровое поле представляется в виде сетки, состоящей из строк и столбцов. www.bibliofond.ru Каждый элемент сетки может находиться в трёх состояниях: пустое (начальное), отмечено крестиком, отмечено ноликом. www.bibliofond.ru Для представления трёх состояний достаточно двух бит информации. www.bibliofond.ru
• Алгоритм минимакса. itdranik.com www.geeksforgeeks.org Его идея — минимизировать потери при развитии ситуации по наихудшему сценарию (в данном случае — при оптимальной игре соперника). itdranik.com
• Количественная оценка конечного состояния игры. habr.com Для всех возможных вариантов конечного состояния игры назначается количество очков: победитель получает 10 очков, проигравший — 10 очков, ничья — 0 очков. habr.com Так можно количественно оценить любое конечное состояние игры. habr.com