Мы приближаемся к финишу, друзья. На прошлом уроке мы научили компьютер играть в крестики-нолики. При этом научившись играть сами на уровне мастера. Действительно, пользуясь этой стратегией проиграть невозможно. Сейчас компьютер отвечает на наши ходы и сам отвечает на наши. Но сейчас игра не заканчивается, то есть компьютер продолжает совершать ходы когда это уже бессмысленно. Поэтому на этом уроке займемся определением победителя. Как это сделать? После каждого хода мы должны проверять игровое поле...

Привет! В последнее время стало появляться много задач с дополнительным условием, то есть когда для победы нужно не только набрать необходимое число камней в куче, но и чтобы это количество не превышало определённое значение. В противном случае победит противник. В этой статье я расскажу, как решать такие задачи с помощью рекурсии. Для примера возьму задачу 4111 с сайта Константина Полякова. Условие задачи Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя...