Сначала начните с анализа позиций с известным результатом - это будет случай, когда все камни находятся в одной куче. Тогда у вас нет другой кучи, по крайней мере, с одним камнем, поэтому вы не можете выполнить вторую часть движения (это предполагает, что даже когда вы перемещаете 0 камней, все равно должна быть другая непустая куча), так что это потеряет положение.
Теперь приступите к анализу, с каких позиций вы можете попасть в позиции потери. Это будет ваш первый раунд выигрышных позиций.
Первое наблюдение: поскольку движение касается только двух свай, очевидно, что вы можете добраться до позиции потери, только если у вас ровно две сваи. Если у вас есть только две сваи, вы всегда можете добраться до места потери, удалив все камни из одного из них и, таким образом, это выигрышная позиция.
Итак, теперь вам нужно подумать о том, какие позиции заставляют вас сделать ход, забрав вас в найденную выигрышную позицию. Они снова потеряют позиции (подсказка: я считаю, что это только тот случай, когда у вас есть 3 сваи по 1 камень каждый).
Продолжите этот путь, и в конце концов вы придумаете окончательное решение. Я не хочу решать всю проблему для вас, поскольку это не будет полезно для ваших навыков. Лучше придумать решение самостоятельно.
Надеюсь, это поможет.
ПРИМЕЧАНИЕ: если вам разрешено выполнять операции на одной непустой куче, т. Е. При перемещении нулевых камней вам не нужна другая непустая куча, тогда начальная позиция потери - это когда у вас нет камней, оставшихся на все и начальная позиция победы - это когда у вас есть только одна куча с любым количеством камней.
помогите мне .... я пробовал этот вопрос много, но еще не смог найти правильный ответ –
Вы пробовали решить случай n = 2? Как насчет случая n = 3? –
Это известная проблема, известная как бобовая игра ... и восходит к много лет назад. Это был матч в Англии, который был решен. Вы будете искать в Google. Если вы не найдете решение этой проблемы, вы можете связаться со мной, чтобы помочь вам. –