[c01 Конкурс X0] Обсуждение Опции

[Lapp]

В этой теме можно обсудить прохождение конкурса Крестики-Нолики.
Просьба соблюдать Правила Форума, Условия Конкурса и уважать собеседников.
Удачи!

[Lapp]

Где в интернет можно проверить время исполнения программы?

Боюсь, пока нигде..
А какие сложности? Даешь входные данные, запускаешь секундомер и ждешь ответа .

Ну уж точно не это) да и опыт поражений у меня имеется.. Мозгу нужно время, времени нужно, чтоб оно было.. А у студентов, как известно, май\коллоквиум\контрольные подкрадываются незаметно)
*сорри за оффтоп)

Это не оффтоп, все правильно. Что ж, я могу продолжить этот список - работа, семья, дети, дача, внуки, старость... . Нужно делать все и всегда .
Из этого делаю вывод, что я тебя пока еще не сумел заинтересовать..

Итак, вот та самая примерная партия, которую я обещал. С комментариями. Очень советую параллельно делать все ходы на клетчатой бумаге.

Начало.  Крестик (Х) ходит в центр, нолик (О) - где-то 
недалеко от крестика.

           x
             o

Стандартное продолжение: Х развивается, О его немного 
сдерживает.

             o
           x
         x   o

Х внедряется между О, чтобы разбить его линию.  Не самая 
лучшая тактика, поскольку О легко строит фундамент для 
новых линий, а Х оказывается внутри, что не здорово..

             o
           x x o
         x   o

Х продолжает оборонительную тактику, поставив крестик в 
пересечение возможной комбинации 2х3 противника. О делает 
именно то, от чего защищался Х, но снизу, и строит первую в 
игре незакрытую с обоих концов тройку.

             o   x
           x x o
         x   o   o

Это требует от Х немедленного закрытия с одного из концов.  
О все же строит свои четыре подряд..

           x
             o   x
           x x o
         x   o   o
                   o

.. а Х их тоже закрывает.  Тогда О снова ставит три - не  
подряд, но практически столь же опасно.

           x
             o   x
           x x o
         x   o   oо
                   o
                     x      

Х встает в промежуток: хорошая защита, но плохо для 
собственного развития.  О делает себе блочок 2х2.

           x
             o   x
           x x o
         x   o x o o
                 o o
                     x      

Х надо защищаться..  Он закрывается слева внизу.  
Правильно ли это?  О сразу делает вертикальную тройку.

           x
             o   x
           x x o   o
         x   o x o o
                 o o
               x     x      

Х срочно закрывается, одновременно делая себе тройку 
внизу.  О легко разбивает эту тройку, заодно делая себе 
еще одну.

           x
             o   x
           x x o   o
         x   o x o o
                 o o
               x o x x      

Х закрывается снизу - удачно, он хорошо сдерживает О и 
развивается сам.  Но О уже трудно сильно навредить: 
еще одна его тройка, по диагонали.

           x
             o   x
           x x o   o
         x   o x o o o
                 o o
               x o x x      
                 x

Х закрывается снизу - ошибка!!  Основные резервы О наверху!  
О продолжает тройку до четверки сверху..

           x
             o   x
           x x o   o   o
         x   o x o o o
                 o o
               x o x x      
               x x

Х необходимо закрыться, что он и делает.  Поздно нарзан пить..  
О делает горизонтальную тройку..

           x
             o   x       x
           x x o   o o o
         x   o x o o o
                 o o
               x o x x      
               x x

У Х снова нет выбора - только в промежуток.  Но посмотрите - 
он сделал себе тем самым задел для очень хорошей комбинации: 
две пересекающиеся незакрытые тройки (вилка 3х3).  Но она 
требует еще одного хода, а О не дремлет и ходит именно туда - 
зарубая Х игру на корню и делая себе еще одну четверку.

           x
             o   x o     x
           x x o x o o o
         x   o x o o o
                 o o
               x o x x      
               x x

Х закрывается, но это его не спасает..  О ставит вилку 3х4 
(диагональ и горизонталь).  Это смерть для Х.  В нормальной 
партии он сдается, тут я сделаю еще ход, чтоб пояснить.

           x       x
             o   x o     x
           x x o x o o o
         x   o x o o o o
                 o o
               x o x x      
               x x

Х закрывает горизонтальную четверку.  О продлевает 
диагональную тройку до четверки.  Незакрытая с двух 
сторон четверка - это конец.

           x       x
             o   x o     x
           x x o x o o o
         x   o x o o o o x
                 o o     o
               x o x x      
               x x

Я нарочно привел партию, где выигрывает нолик. Дело в том, что у крестика есть абсолютно доказуемое преимущество первого хода (кто-нибудь может привести доказательство?). Тут я хотел показать, что оно не нак уж и велико..
Разбирайте партию, что неясно - спрашивайте.

P.S.
Извиняюсь за формат - нужно было делать с разбивкой, через пробел.. Попробую исправить.

P.P.S.
Все, сделал разрядку - вроде лучше смотрится - да?..