Question

Помогитее, игра Баше, условия таковы: играют двое,, имеется 11 фишек, игроки берут по очереди( за один ход можно взять от 1 до 4 фишек), проигрывает тот, кто забирает последнюю фишку. нужно составить выигрышную стратегию.

Answer 1

Используем бэктрекинг (англ. backtracking - обратное прослеживание).
Необходимо оставить противнику 1 фишку с тем,  чтобы он был вынужден взять её и проиграть. Для этого надо самому иметь позицию, в которой имеется от 2 до 5 фишек (чтобы взяв допустимый 1-4 фишки, оставить одну).
Чтобы вынудить противника оставить 2-5 фишек, надо создать ему позицию с 6 фишками (6-1=5, 6-4=2).
Позицию с 6 фишками мы можем создать, имея 7-10 фишек.
Исходное количество фишек -  11. Если первый ход у противника, он забирает от 1 до 4 фишек и предоставляет нам как раз необходимые для выигрыша 7-10 фишек.
Итак, при первом ходе противника нашей стратегией будет оставить противнику шесть фишек, а затем одну.
Если первый ход наш, то при правильной игре противника выигрыш невозможен. При неправильной - стараться перейти к выигрышной стратегии (6 и 1 фишка).