Nim

컴퓨터에 힙 크기의 손실 조합을 남겨 두어 최종 재생 조각을 가져옵니다.

Loading game

이 기기의 통계

완료하지 않은 게임은 이 브라우저에만 저장됩니다.

플레이
0
승리
0
승률
최단 승리 시간
최소 이동
최고 점수
현재 연속 기록
0 일
최고 연속 기록
0 일

플레이 방법

컴퓨터에 힙 크기의 손실 조합을 남겨 두어 최종 재생 조각을 가져옵니다.

  • 비어 있지 않은 힙 하나를 선택합니다.
  • 해당 힙에서만 양수의 플레이 조각을 제거합니다.
  • 한 플레이어가 마지막 플레이 말을 가져와 승리할 때까지 번갈아 가며 진행합니다.

전략 팁

  • 항상 가장 큰 그룹을 취하는 대신 힙의 이진 패리티를 비교하십시오.
  • 컴퓨터를 이동할 때마다 위치를 0 님섬으로 되돌리십시오.
  • 마지막에 마지막으로 움직일 수 있는 사람이 누구인지 정확히 세어보세요.

전체 가이드

규칙, 채점 및 전략

Nim은 완전한 정보 빼기 게임입니다. 테이블에서 여러 개의 더미가 시작되고, 각 이동은 정확히 하나의 더미에서 양수만큼의 플레이 조각을 제거하며, 마지막 플레이 조각을 가져가는 플레이어가 승리합니다.

이동당 하나의 힙

게임 규칙에 따라 허용되는 이동은 비어 있지 않은 하나의 힙만 변경합니다. 하나의 재생 조각이나 선택한 전체 힙을 제거할 수 있지만 힙 간에 테이크를 분할할 수는 없습니다. 빈 힙은 계속 작동하지 않는 반면 다른 힙은 계속됩니다.

바이너리 패리티가 중요한 이유

위치의 전략적 가치는 힙 크기의 비트별 배타적 논리합 또는 님섬입니다. 0 님섬은 다음 플레이어에게 0을 유지하는 움직임을 제공하지 않습니다. 0이 아닌 위치에는 일반적으로 상대에게 0을 반환하는 움직임이 있습니다.

단순히 힙 크기의 균형만 맞추지 마세요.

시각적으로 유사한 두 개의 힙은 자동으로 안전하지 않습니다. 이진 자릿수는 유용한 감소를 결정하므로 최상의 이동으로 인해 힙이 동일하지 않을 수 있습니다. 제거된 정확한 플레이 조각 수를 세고 컴퓨터 응답이 있을 때마다 다시 평가합니다.

실용적인 최종 게임

힙이 하나만 남으면 가져가서 승리하세요. 두 개의 힙을 사용하여 균등화하면 일반적으로 상대에게 0 위치를 넘겨줍니다. 게임 초반에 대규모 제거를 수행하기 전에 높은 바이너리 비트를 검사하십시오.

플레이어가 묻는 질문

두 개의 더미에서 재생 조각을 제거할 수 있나요?

아니요. 매 턴마다 정확히 하나의 더미를 선택하고 그 더미에서 하나 이상의 재생 조각을 제거합니다.

님섬이란 무엇인가요?

모든 힙 크기의 비트별 XOR입니다. 이는 일반 플레이 Nim에서 패배 위치를 식별하는 간단한 방법입니다.

컴퓨터가 무작위로 움직이나요?

아니요. 게임 규칙에서 허용하는 결정론적 전략을 사용하므로 동일한 위치에서는 항상 동일한 응답이 생성됩니다.