Какие существуют математические теории для анализа вероятности выигрыша в Крестики-нолики?

Для анализа вероятности выигрыша в игре «Крестики-нолики» используют, например, следующие математические теории:

• Теория игр. infourok.ru «Крестики-нолики» относятся к классу антагонистических игр, то есть игр двух игроков с нулевой суммой. infourok.ru Основой теории игр как математической дисциплины является изучение связей между условиями игры и её решениями. infourok.ru
• Метод дерева игровых ситуаций. dzen.ru Этот метод предполагает перебор всех возможных исходов игры, где в конце партии заполнены все клетки поля. dzen.ru
• Метод альфа-бета отсечения. dzen.ru Он позволяет при переборке различных узлов дерева отсекать заранее проигрышные. dzen.ru
• Теорема Цермело. intuit.ru С её помощью можно доказать, что если у ноликов есть выигрышная стратегия, то и у крестиков есть выигрышная стратегия. intuit.ru

Важно учитывать, что игра в «Крестики-нолики» зависит от мастерства игроков и может происходить случайным образом. math.stackexchange.com