[quiz 10] 필승전략1

in kr-quiz •  7 years ago  (edited)

퀴즈 10 -필승전략1


Steem 과 Rise 두 코인이 번갈아 바둑판에 바둑돌을 놓는다. 한번에 한개씩 밖에 못 놓고, 또 겹치게 놓아서는 안 된다고 할 때, 먼저 놓은 코인(STEEM)에게 필승 대책이 있겠는가 아니면 나중에 놓는 코인(RISE)에게 필승 대책이 있겠는가?

필승 대책이 있다면 어떤 전략이 있을까?

승리조건 : 상대방이 둘 곳을 없게하면 이긴다

hint : 극단적인 경우(?), 일반화(?), 대칭의 아름다운


참가방법


본 글을 읽고 보팅 후 댓글로 답을 달아 주시면 됩니다.

댓글을 읽고 참신한 댓글[굳이 정답일 필요가 없습니다]에 1-5프로로 보팅 하도록 하겠습니다.

답을 맞추는 것이 아니라 다양한 생각을 해보는 것이 퀴즈의 목적입니다.


퀴즈글은 아마 일주일에 한번 정도로 올리지 않을까 싶네요 ㅎㅎ

많이 댓글 달아주세요~

참고문헌들

퍼즐과 함께하는 즐거운 논리, 레이먼스 M. 스멀리언 지음

사고력을 키워주는 논리퍼즐, 레이먼스 M. 스멀리언 지음

범죄수학1,2

수학참고서

Math Letter

Authors get paid when people like you upvote their post.
If you enjoyed what you read here, create your account today and start earning FREE STEEM!
Sort Order:  

두는 상대방을 기절시키고 내가 두고싶은대로 둔다.

이런 ㅋㅋㅋ 저같으면 상대방한테 역으로 당하게 될...

머슬!

머슬이 부족해 ㅠㅠ

ㅠㅠ

승리조건이 어떻게 되나요?

이런 ㅋㅋㅋ 답 지우면서 승리조건을
지웠나 보네요 ㅋㅋㅋ 다음
상대가 둘 곳이 없어지게 하면 이기는
거에요

두 명의 플레이어가 턴을 번갈아가며 특정 승리조건을 목표로 게임하는 걸
Nim 게임이라고하죠 ㅋㅋ 돌두기 게임 말고도 엄청 많은 Nim 게임들이 있죠.
술게임으로 익히 알려진 베스킨 라빈스 31도 사실 생각해보면 본문에서 언급해주신 것 과 같은
Nim 게임이죠.

본문 게임: N x M 의 경우의 수 중에 (i.e. 격자판의 사이즈), 턴을 돌아가며, 아직 말하지 않은 숫자 하나를 말함. 마지막 숫자를 말하면 이김.

베스킨 라빈스 31: 31 개의 경우의 수 중에, 턴을 돌아가며, 한번에 1~3 개의 숫자를 말할 수 있고, 마지막 숫자를 말하면 짐. (다시 말해서, 30번째 숫자를 말해야 이김.)

다양한 NIm 게임 중에는, 선공하는 사람이 필승할 수 있는 방법이 존재 하는
unfair 한 게임들도 많죠

각설하고ㅋㅋ 다른 Nim 게임도 올려주세요. (https://en.wikipedia.org/wiki/Nim)

ㅋㅋㅋ 넵 ㅋㅋㅋ 다양한 게임들이 준비되어 있습니다 ㅎㅎ

스팀이 필승대책(?)이 있네용ㅋ
바둑판 전체에 바둑알 361개를 둘수 있다고 하네요.
먼저 둔은 스팀은 361번째 바둑알을 둘수 있습니당.
(앗 틀리면 어쩌지; 문과소심 나옵니다 ㅠ)

그런데 결정적인 것은 @beoped님이 강력한 사심으로 스팀이 먼저 두게 하였기 때문에 필승대책이 있습니다ㅋㅋㅋ

ㅋㅋㅋㅋㅋㅋ 맞습니다 사심이
들어갔죠

간단한데요!
무조건 스팀이 이기는데요
바둑판 361칸이니 무조건 먼저 둔사람이 이기는 건데요
19*19=361번째 칸에 스팀이 두게되면 더이상 rise가 둘 수 없으니깐요

단, 전제조건이 바둑규칙은 무시한다. 그냥 돌을 무조건 놓는다라고 할때만 가능하겠죠.

문제가 바둑규칙을 따른다는게 아니라 바둑판에 한번에 한개씩 겹쳐서 안된다고 했으니 이 규칙만 존재한다면 무조건 스팀이 이기네요.

바둑 집을 만든다고 해서 그 안에 rise 돌을 둔다고 해서 죽는게 아니니깐요.
한번에 한개와 겹치기 안된다는 것만 조건이면 무조건 스팀이 이기네요

  ·  7 years ago (edited)

사실 바둑판 361 칸이 아니더라도 적용되는 룰을 원했는데 ㅎㅎ
@houstonian 님의 댓글처럼 NIM 게임에서 착용했어요 ㅎㅎ

상대방 코인을 풀매수해서 모두 자기코인으로 만들죠 ㅎㅎㅎㅎ

ㅋㅋㅋㅋㅋㅋ

재미있네요 곰곰히 생각해봐야겟습니당!

흥미로운 아이디어를 내놓으셨네요 ㅋ

조금 늦었죠?
1일 1포스팅해주시면^^ 짱짱맨은 하루에 한번 반드시 찾아온다는걸 약속드려요~