멀린 게임steemCreated with Sketch.

in kr-game •  4 years ago  (edited)

Merlin 게임을 잠깐 소개해 본다.

나름 미국에서 인기 있던 게임이었고 플레이스토어에 있는 버전은 이를 서울과학기술대학교의 김병수 교수, 프로그래머 김병철 이 두 형제가 확장한 게임으로 앱스토어에 있는 평가는 그렇게 좋지많은 안다.

3x3 의 9장의 카드를 정해진 방법에 따라 같은 색깔의 카드로 만드는 퍼즐 게임인데 (참고로 실제의 미국에서의 게임은 다음과 같이 생겼다.

image.png

)

얼핏 보면 틱택토를 생각할 수도 있겠다.

이 게임에는 여러가지 버전이 있을 수 있는데, 예를 들어 선택한 버튼을 눌렀을 때 그 버튼만 색깔이 바뀌는 경우, 아니면 그 주변의 인접 색깔이 바뀌는 경우 등등으로 인해 규칙을 줄 수 있다.

참고로 이 문제는 중,고등학교 행렬문제의 심화 쪽으로도 등장하는 내용이다. 링크주소-창의 중심의 미래형 수학과 교육과정 모형 연구

image.png

일정한 규칙을 찾은 뒤 parity 문제로 해결해되 되는데, 위의 해당 자료를 읽어보면 행렬 문제로 변환하여 색칠의 홀짝성을 고려하는 그런 조건을 만족시키는 연립방정식의 해를 찾는 그런 문제로 바꾸어 멀린게임의 해법을 제시한다.

여러가지 Nim 게임의 필승전략을 생각하다가 멀린게임이 생각나서 한번 끄적여 본다. 멀린 게임에 관한 메스메티카 코드, 인터넷 사이트도 있었는데 지금은 들어가지지가 않네 ㅠㅠ

Parity !

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!