Крестики-нолики - X, O

Кто из нас в детстве не играл в крестики-нолики! На первый взгляд кажется непонятным, что может так увлекать в этом занятии. Правда, даже в самом простом варианте игры - сетке 3 х 3 - число возможных комбинаций довольно велико. Даже если ограничиться лишь первыми пятью ходами, то и тогда наберется 9 * 8 * 7 * 6 * 5 = 15120 различных вариантов развития игры. Но на самом деле, существенно различных вариантов не так уж много, и любого среднестатистического любителя математики можно за час сделать непобедимым чемпионом.…