Reshetov>> : Бородатая игра. Называется "Ним". Стратегия заключается в том, что количество спичек на каждом "этаже" преобразуется в двоичное число, а потом считается четность-нечетность для отдельных колонок нулей и единиц.
drknn>> : На википедии https://ru.wikipedia.org/wiki/Ним_(игра) есть описание выигрышной стратегии. Честоно говоря, я так и не понял, в чём суть. Как-то мутно написано.
거기에 모든 것이 명확하게 기록되어 있습니다. 일치 수를 이진수로 변환한 다음 논리 덧셈 모듈로 2를 통해 숫자에 대한 비트 연산을 수행합니다. 이는 짝수-홀수 계산의 완전한 아날로그입니다. 우리는 전략을 얻습니다. 재설정할 번호입니다. 일치 수가 전략 수보다 크거나 같은 "하한"을 사용합니다. 같은 경우 바닥에서 모든 경기를 가져옵니다.
같지 않은 경우 바닥에 있는 일치 수는 이진 덧셈 모듈로 2를 사용하여 숫자 전략에 추가됩니다. 우리는 결과를 얻습니다. 즉, 다음 플레이어의 이동이 패배하기 위해 "바닥"에 남아 있어야 하는 경기 수. 우리는 "바닥"에서 추가 일치 항목을 선택합니다.
Пример: предположим, в игре три кучки, в них соответственно 2 ( 0010 в бинарном представлении), 8 ( 1000 ) и 13 ( 1101 ) предметов. Ним-сумма этой позиции — 7 ( 0111 ).
Следовательно, выигрышная стратегия состоит в том, чтобы взять 3 предмета из третьей кучки — там останется 10 ( 1010 ) предметов, и ним-сумма позиции станет 0 ( 0000 ).
Предположим, после вашего хода противник забирает все предметы из первой кучки — выигрышная стратегия будет заключаться в том, чтобы забрать 2 предмета из третьей
кучки. В таком случае после вашего хода в кучках будет соответственно 0 ( 0000 ), 8 ( 1000 ) и 8 ( 1000 ) предметов, ним-сумма по прежнему будет равняться 0 .
숫자 추가:
0010+1000+1101 = 0111은 최상위 비트로의 단위 전송을 고려하지 않은 경우입니다. 동의한다. 님 합계가 계산되면 저자는 세 번째 더미에서 세 가지 항목을 가져와야 한다고 말합니다. 이것은 내가 이해하지 못한 것입니다. 그는 당신이 세 가지 항목만 가져갈 필요가 있다는 아이디어를 어디서 얻었고 세 번째 더미에서 그 이유를 얻었습니까? 결국 님-합이 0이 되려면 숫자 0111에서 0111을 빼야 합니다. 즉, 7을 빼야 합니다.
0010+1000+1101 = 0111은 최상위 비트로의 단위 전송을 고려하지 않은 경우입니다. 동의한다. 님 합계가 계산되면 저자는 세 번째 더미에서 세 가지 항목을 가져와야 한다고 말합니다. 이것은 내가 이해하지 못한 것입니다. 그는 당신이 세 가지 항목만 가져갈 필요가 있다는 아이디어를 어디서 얻었고 세 번째 더미에서 그 이유를 얻었습니까? 결국 님-합이 0이 되려면 숫자 0111에서 0111을 빼야 합니다. 즉, 7을 빼야 합니다.
0010
1000
1101
------
0111 - 결과, 즉. 첫 번째 열에는 짝수 개의 일치 항목이 있고 나머지 열에는 홀수가 있습니다.
3층 1101 = 13
결과와 함께 3층의 힙 수를 추가합니다.
1101
0111
----
1010 = 10
13 - 10 = 3, 즉 3층에서 3개의 성냥을 선택해야 하며, 10개의 성냥이 남게 되며, 이는 바이너리 시스템에서 = 1010입니다.
물론 적에게도 최적의 전략이 있다면 할 수 있습니다. 그리고 누가 먼저 하느냐에 따라서도 달라지는 것 같습니다.
예, 여기에서 두 개의 행이 핵심입니다. 그러나 두 줄뿐만 아니라 다음과 같은 설명이 있습니다.
- 당신이 그를 1.1로 남겨 두었다면 당신은 졌습니다.
- 당신이 그를 n,n(n>1)과 같게 두면 그는 졌습니다.
- 만약 당신이 그에게 두 개의 같지 않은 숫자를 남겨두면 그가 이겼습니다.
문제는 이 두 행을 최적으로 이동하는 방법입니다.
Uhhhh, 얘들 아, 나는 오늘 그런 것을 잡았습니다 - 당신은 그것을 다운로드 할 것입니다 :))))))))))
이 사람이 술에 취해 숫자를 이진수로 변환했는지 의심스럽습니다... 글쎄, 작은 숫자의 경우 쉽습니다. 그리고 이미 가슴에 3 리터의 맥주를 마셨다면?
Бородатая игра. Называется "Ним". Стратегия заключается в том, что количество спичек на каждом "этаже" преобразуется в двоичное число, а потом считается четность-нечетность для отдельных колонок нулей и единиц.
해결책이 있습니까?
На википедии https://ru.wikipedia.org/wiki/Ним_(игра) есть описание выигрышной стратегии. Честоно говоря, я так и не понял, в чём суть. Как-то мутно написано.
거기에 모든 것이 명확하게 기록되어 있습니다. 일치 수를 이진수로 변환한 다음 논리 덧셈 모듈로 2를 통해 숫자에 대한 비트 연산을 수행합니다. 이는 짝수-홀수 계산의 완전한 아날로그입니다. 우리는 전략을 얻습니다. 재설정할 번호입니다. 일치 수가 전략 수보다 크거나 같은 "하한"을 사용합니다. 같은 경우 바닥에서 모든 경기를 가져옵니다.
같지 않은 경우 바닥에 있는 일치 수는 이진 덧셈 모듈로 2를 사용하여 숫자 전략에 추가됩니다. 우리는 결과를 얻습니다. 즉, 다음 플레이어의 이동이 패배하기 위해 "바닥"에 남아 있어야 하는 경기 수. 우리는 "바닥"에서 추가 일치 항목을 선택합니다.
이 술 취한 사람이 숫자를 이진수로 변환했는지 의심스럽습니다... 글쎄, 작은 숫자의 경우 쉽습니다. 그리고 이미 가슴에 3 리터의 맥주를 마셨다면?
모든 것이 훨씬 쉽습니다. 이러한 수의 경기에서 모든 승리 조합은 술에 취해도 쉽게 기억하고 회상할 수 있습니다. 학생으로서 나는 그렇게 했고 동료 학생들을 때렸습니다. 그래서 나는 게임이 수염이라고 말하는 것입니다.
Wikipedia에 제공된 예를 분석해 보겠습니다.
숫자 추가:
0010+1000+1101 = 0111은 최상위 비트로의 단위 전송을 고려하지 않은 경우입니다. 동의한다. 님 합계가 계산되면 저자는 세 번째 더미에서 세 가지 항목을 가져와야 한다고 말합니다. 이것은 내가 이해하지 못한 것입니다. 그는 당신이 세 가지 항목만 가져갈 필요가 있다는 아이디어를 어디서 얻었고 세 번째 더미에서 그 이유를 얻었습니까? 결국 님-합이 0이 되려면 숫자 0111에서 0111을 빼야 합니다. 즉, 7을 빼야 합니다.
Wikipedia에 제공된 예를 분석해 보겠습니다.
숫자 추가:
0010+1000+1101 = 0111은 최상위 비트로의 단위 전송을 고려하지 않은 경우입니다. 동의한다. 님 합계가 계산되면 저자는 세 번째 더미에서 세 가지 항목을 가져와야 한다고 말합니다. 이것은 내가 이해하지 못한 것입니다. 그는 당신이 세 가지 항목만 가져갈 필요가 있다는 아이디어를 어디서 얻었고 세 번째 더미에서 그 이유를 얻었습니까? 결국 님-합이 0이 되려면 숫자 0111에서 0111을 빼야 합니다. 즉, 7을 빼야 합니다.
0010
1000
1101
------
0111 - 결과, 즉. 첫 번째 열에는 짝수 개의 일치 항목이 있고 나머지 열에는 홀수가 있습니다.
3층 1101 = 13
결과와 함께 3층의 힙 수를 추가합니다.
1101
0111
----
1010 = 10
13 - 10 = 3, 즉 3층에서 3개의 성냥을 선택해야 하며, 10개의 성냥이 남게 되며, 이는 바이너리 시스템에서 = 1010입니다.
무엇이 남았는지 확인해보자:
0010
1000
1010
------
0000 - 승리 전략