крестки-нолики. вспомнить всё
Для разминки мозга решил вспомнить про крестики-нолики ;) даром, что дипломированный прикладной математик. Насколько я помню, для случая 3 на 3 у стартующего существует выйгрышная стратегия, понятно, что пример примитивный, но хочется найти для него алгоритмическое обоснвание, навернякая есть и не одно. буду гуглить и социализироваться.
Comments 1
даже нашел дерево этой игры, оно очевидно считается и в нем 50 состояний
самы быстрый выйгрыш - 6 ходов, максимум 8
интерсно, как расчитать объем такого дерева для 4на4 ?
Reply
Leave a comment