퀴즈 10 -필승전략1
Steem 과 Rise 두 코인이 번갈아 바둑판에 바둑돌을 놓는다. 한번에 한개씩 밖에 못 놓고, 또 겹치게 놓아서는 안 된다고 할 때, 먼저 놓은 코인(STEEM)에게 필승 대책이 있겠는가 아니면 나중에 놓는 코인(RISE)에게 필승 대책이 있겠는가?
필승 대책이 있다면 어떤 전략이 있을까?
승리조건 : 상대방이 둘 곳을 없게하면 이긴다
hint : 극단적인 경우(?), 일반화(?), 대칭의 아름다운
참가방법
본 글을 읽고 보팅 후 댓글로 답을 달아 주시면 됩니다.
댓글을 읽고 참신한 댓글[굳이 정답일 필요가 없습니다]에 1-5프로로 보팅 하도록 하겠습니다.
답을 맞추는 것이 아니라 다양한 생각을 해보는 것이 퀴즈의 목적입니다.
퀴즈글은 아마 일주일에 한번 정도로 올리지 않을까 싶네요 ㅎㅎ
많이 댓글 달아주세요~
참고문헌들
퍼즐과 함께하는 즐거운 논리, 레이먼스 M. 스멀리언 지음
사고력을 키워주는 논리퍼즐, 레이먼스 M. 스멀리언 지음
범죄수학1,2
수학참고서
Math Letter
두는 상대방을 기절시키고 내가 두고싶은대로 둔다.
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
이런 ㅋㅋㅋ 저같으면 상대방한테 역으로 당하게 될...
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
머슬!
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
머슬이 부족해 ㅠㅠ
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
ㅠㅠ
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
승리조건이 어떻게 되나요?
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
이런 ㅋㅋㅋ 답 지우면서 승리조건을
지웠나 보네요 ㅋㅋㅋ 다음
상대가 둘 곳이 없어지게 하면 이기는
거에요
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
두 명의 플레이어가 턴을 번갈아가며 특정 승리조건을 목표로 게임하는 걸
Nim 게임이라고하죠 ㅋㅋ 돌두기 게임 말고도 엄청 많은 Nim 게임들이 있죠.
술게임으로 익히 알려진 베스킨 라빈스 31도 사실 생각해보면 본문에서 언급해주신 것 과 같은
Nim 게임이죠.
본문 게임: N x M 의 경우의 수 중에 (i.e. 격자판의 사이즈), 턴을 돌아가며, 아직 말하지 않은 숫자 하나를 말함. 마지막 숫자를 말하면 이김.
베스킨 라빈스 31: 31 개의 경우의 수 중에, 턴을 돌아가며, 한번에 1~3 개의 숫자를 말할 수 있고, 마지막 숫자를 말하면 짐. (다시 말해서, 30번째 숫자를 말해야 이김.)
다양한 NIm 게임 중에는, 선공하는 사람이 필승할 수 있는 방법이 존재 하는
unfair 한 게임들도 많죠
각설하고ㅋㅋ 다른 Nim 게임도 올려주세요. (https://en.wikipedia.org/wiki/Nim)
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
ㅋㅋㅋ 넵 ㅋㅋㅋ 다양한 게임들이 준비되어 있습니다 ㅎㅎ
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
스팀이 필승대책(?)이 있네용ㅋ
바둑판 전체에 바둑알 361개를 둘수 있다고 하네요.
먼저 둔은 스팀은 361번째 바둑알을 둘수 있습니당.
(앗 틀리면 어쩌지; 문과소심 나옵니다 ㅠ)
그런데 결정적인 것은 @beoped님이 강력한 사심으로 스팀이 먼저 두게 하였기 때문에 필승대책이 있습니다ㅋㅋㅋ
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
ㅋㅋㅋㅋㅋㅋ 맞습니다 사심이
들어갔죠
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
간단한데요!
무조건 스팀이 이기는데요
바둑판 361칸이니 무조건 먼저 둔사람이 이기는 건데요
19*19=361번째 칸에 스팀이 두게되면 더이상 rise가 둘 수 없으니깐요
단, 전제조건이 바둑규칙은 무시한다. 그냥 돌을 무조건 놓는다라고 할때만 가능하겠죠.
문제가 바둑규칙을 따른다는게 아니라 바둑판에 한번에 한개씩 겹쳐서 안된다고 했으니 이 규칙만 존재한다면 무조건 스팀이 이기네요.
바둑 집을 만든다고 해서 그 안에 rise 돌을 둔다고 해서 죽는게 아니니깐요.
한번에 한개와 겹치기 안된다는 것만 조건이면 무조건 스팀이 이기네요
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
사실 바둑판 361 칸이 아니더라도 적용되는 룰을 원했는데 ㅎㅎ
@houstonian 님의 댓글처럼 NIM 게임에서 착용했어요 ㅎㅎ
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
상대방 코인을 풀매수해서 모두 자기코인으로 만들죠 ㅎㅎㅎㅎ
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
ㅋㅋㅋㅋㅋㅋ
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
재미있네요 곰곰히 생각해봐야겟습니당!
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
흥미로운 아이디어를 내놓으셨네요 ㅋ
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit
조금 늦었죠?
1일 1포스팅해주시면^^ 짱짱맨은 하루에 한번 반드시 찾아온다는걸 약속드려요~
Downvoting a post can decrease pending rewards and make it less visible. Common reasons:
Submit