← 전체 목록으로 📖 설명 글 읽기
⚫ 님 게임 실험실

마지막 돌을 가져가면
승리! 필승 전략이 있을까?

돌무더기 여러 개에서 번갈아 돌을 가져가요. 한 번에 한 무더기에서만, 원하는 개수만큼 가져갈 수 있어요. 마지막 돌을 가져가는 사람이 이겨요. 컴퓨터를 이길 수 있을까요?

하는 법: 가져갈 무더기에서, 남기고 싶은 지점 바로 다음 돌을 클릭하면 그 돌부터 오른쪽 끝까지 전부 가져가요. 예를 들어 5개 중 3번째 돌을 클릭하면 3, 4, 5번째 돌(3개)을 가져가요.

돌을 클릭해서 가져가세요 (당신 차례)
첫 게임이에요. 힌트 버튼으로 지금 상황이 유리한지 불리한지 확인해볼 수 있어요.
필승 전략: 모든 무더기 개수를 XOR(이진수로 자릿수마다 배타적 논리합)한 값이 0이면 지금 차례인 사람이 불리해요. 0이 아니라면, 한 무더기만 잘 골라 XOR을 0으로 만드는 수를 가져가면 반드시 이길 수 있어요.