리오

블로그

쪽지

튜링 머신에 대한 고찰(1부)

1,973 조회

2023.03.22 20:58

[이 글은 협찬 받아서 작성한 글입니다.]

안녕하세요 리오입니다.

이럴수가..! 처음으로 협찬을 받았네요!

무려 22년 11월에 열렸던 페스타에서 플레이 해보고 '와... 이런 게임이?! 신박하다!!!'라고 생각하며 기다리고 있던 튜링머신입니다

거기다 제가 페스타에서 얼마나 재밋게 체험 했으면 자꾸 생각나서 튜링머신 나오기전에 앨런 튜링과 관련있는 이미테이션 게임 영화도 봤습니다...?!

일단 1, 2부로 나눠서 작성을 해볼 예정인데 그냥 게임만 알고싶어! 하시는 분은 2부만 보시면 되는데요

TMI부터 읽어보겠다!하면 1부부터 읽어보시면 좋을거 같아요

주의) 1부 시작에 앞서 머리 아픈 내용들로 인해 어지러움이 발생할 수 있으니 참고 바랍니다..!!

제목부터 심오하고 TMI 가득한 1부 이제 시작하겠습니다

튜링머신이 무엇인가?

앨런 튜링이란 사람이 만든 기계입니다 뭐 개념일수도 있구요!

큼큼.. 그래서 무슨 기계냐고 한다면 간단하게는 생각한다면 계산해주는 기계라고 보시면 될거같아요!

사실 검색해보면 더 심오한 내용이 나오는데... 보드게임만 생각합니다ㅋㅋㅋ

그리고 요즘 컴퓨터가 있는데 계산해주는 기계가 왜 필요해!!!라고 하실 수 있는데 이 때는 컴퓨터가 없었고 이 튜링 머신에서 사용되는 개념을 가져다가 이후에 컴퓨터가 만들어졌다고 하더라고요

앨런 튜링은 누구인가?

이 분이 튜링 머신의 개념을 정의했고 이름을 따서 튜링 머신이란게 만들어졌나봐요

영국의 수학자이자 암호 해독가로 2차 세계대전에서 독일군에서 사용했던 암호체계인 에니그마(Enigma)를 해독하는 데 공헌했다고 하네요

에니그마는 무엇인가?

위에서 나온 에니그마는... (그만해 이 자식아...)라고 할거 같아서 꼬리에 꼬리는 무는 튜링 머신은 여기까지만 할게요ㅎㅎ

계속 이어서 폰노이만이랑... 할 얘기 많지만...

더 원하시면 댓글이나 메시지 주시면 저랑 따로 얘기하시죠ㅋㅋㅋㅋ

이제 가장 중요한게 나와야죠

보드게임 튜링머신은 어떤 게임인가?

수학이라고 하면 너무 어려워보이고 참과 거짓에서 참을 찾는 게임이라고 해야되나 싶고... 추리게임인거 같기도 하고... 정의할 용어가 생각이 안나는데...

해보시면 그냥 신기하고 놀라운 게임이에요..!

이거 만든 작가들 뭐하는 사람이지..?라는 생각이 들더라고요

다시 한번.. 이후로는 어지러움이 발생할 수 있으니 참고바랍니다..!!!!

(작성 중에 제가 어지러움을 느껴서 잠시 간식 타임을 가졌습니다..ㅋㅋㅋㅋ)

자 계속 진행 해볼게요!!

첫 번째로는 수학으로 예시를 들어볼게요

x + 2 = 3 라는 식이 있고 x는 무엇일까? 라는 문제가 있을 때 x가 1이라는 걸 알 수 있고 x에 대입해보면 1 + 2 = 3이 되는거죠

그럼 x와 y는 양의 정수이고 x + y = 3이고 x는 y보다 작다 라고 했을 때 위에 보다 좀 더 고민을 하게 되는거죠! 하지만 결국 x는 1, y는 2로 1 + 2 = 3으로 위와 같은 식이 되는데 좀 더 복잡해지죠...

그럼 파이에.. 팩토리얼... 팩토리니까 공장인가... 음.. 근데 파이하니까 사과 파이 먹고 싶...ㅋㅋㅋㅋㅋ

어후 벌써 머리 아프다 그쵸..?ㅋㅋㅋㅋㅋㅋ

두 번째로는 개발자들이라면 이해할만한 프로그래밍으로 예시를 들어볼게요 별거아니지만 펼쳐보십시오..!(스포 아님!)

다음에 나올 예시인 A검증기에 대한 예시에 대한거라고 보시면 됩니다!

프로그래밍을 해봤다면 위와 같이 값을 넣어서 true 값을 찾는 게임이라고 보시면 됩니다! 하하하 재밋다~

위에 먼 헛소리야!!라고 생각드신다면 신경안쓰셔도 됩니다... 그냥.. 진짜 헛소리입니다 허허

그럼..! 실제 보드게임에서 나오는 문제랑 비슷하게 예시를 들어볼게요

●, ▲, ■의 값을 찾아야 하며 각 모양은 1~5중에 값이 있다고 할게요

A검증기 : [●와 3의 맞는 관계를 찾으시오] → ●는 3보다 크다, ●는 3보다 작다, ●는 3이다

B검증기 : [● + ▲와 ■의 맞는 관계를 찾으시오] → ■는 ● + ▲보다 크다, ■는 ● + ▲보다 작다, ■는 ● + ▲와 같다

C검증기 : [●, ▲, ■에 3이 몇 개인지 찾으시오] → 0개, 1개, 2개, 3개

간단(?)하게 이런 문제가 있다고 볼게요

그러면 우선 가설(임시 코드)을 세워야해요!

● = 4, ▲ = 3, ■ = 3라는 가설(임시 코드)을 세워볼게요

A검증기에서는 ●가 3보다 크다!가 맞는지 검증해 볼 예정이고

B검증기에서는 ● + ▲는 7이고 ■는 3이기에 ■는 ● + ▲보다 작다!가 맞는지 검증해 볼 예정이고

C검증기에서는 ●, ▲, ■ 중에 3이 2개 있으므로 3이 2개가 있을것이다!가 맞는지 검증해 볼 예정으로 가설을 세웠어요!

이렇게 가설을 세우고 검증을 시작하게 될거에요

(사실 이런 복잡한 생각 안 하고 그냥 4, 3, 3이란 값을 정하고 맞는지 틀렸는지 확인만 하면 되는건데... 말이죠?)

각 검증기를 테스트 해볼텐데

A검증기를 통해서 ● 값이 4로 3보다 크다!를 검증을 했더니 맞는 검증이라고 해볼게요!

>> A검증기에서 검증한건 ●는 3보다 크다!가 참이고 3 이하인 경우에는 아니다는게 검증이 되었어요

그런데 여기서 A검증기에서 ●가 4인것도 맞는 검증이고 5인것도 맞는 검증이 됩니다! 그리고 여기 검증에서는 ▲와 ■ 값이 어떤 값이든 상관 없어요 왜냐하면 ●의 값만 맞는지 확인하면 되거든요

B검증기에서는 저의 가설에 대한 검증이 틀렸다고 답을 받았다고 해볼게요!

>> 제가 세운 가설 기준으로 보면 ■가 ● + ▲보다 작다는 틀렸기에 같거나 크다!가 되겠죠

C검증기에서도 저의 가설에 대한 검증이 틀렸다고 답을 받았다고 해볼게요!

>> 3이 2개 있다가 틀렸기에 0, 1, 3 중에 맞는게 있다고 보면 될거같네요

이제 위에서 검증한 내용으로 분석해서 다시 다음 검증을 위해 가설을 세우게 될거에요

● = 4라고 생각하고 ▲ = 1, ■ = 5라고 다시 가설(임시 코드)을 세워볼게요

그럼 A검증기에서는 3보다 크다는걸 이미 위에서 검증했으니 패스하고

B검증기에서 이번에 정한 임시 코드로 ● + ▲는 5이고 ■가 5로 ● + ▲와 ■이 같다!라고 검증을 진행하게 되는거에요

>> 여기서 참으로 나왔다고 할게요! 그럼 사실상 C검증기를 체크할 필요가 없어요!

왜냐하면 한번 생각해보시져..! 왜인지! 그래도 모르겠다면 비밀 댓글 달아주세요! 이해될때까지 설명해드립니다!

C검증기에서 이번에 정한 임시 코드들을 봤을 때 3이 0개인데 맞는 검증이라고 나오면 끝인거고 틀리다고 나오면 1, 3개의 3이 있다고 생각하고 다시 다음 가설을 준비해서 검증을 해야되겠죠..!

이렇게 자신의 임시 코드를 정하고 검증기를 통해서 질문을 하고 나오는 검증 결과를 분석해서 모든 검증기를 통과하는 ●, ▲, ■의 값을 찾는 게임이라고 보시면 됩니다!

와~~ 너무 쉽다!! 그쳐?ㅋㅋㅋㅋㅋ(왜인지 한분이 생각납니다.. 대체 뭐가 쉽지..? 했던 그분ㅠ)

마지막으로 여기까지 읽으면서 뭔가 복잡하고 너무 어려운 게임 아니야?라고 생각하실 수 있는데 4인플로 입문한지 얼마 안되신 분과 보드게임을 좀 해보신 분들 이렇게 섞여서 플레이했는데 전~~~~~혀 문제 없이 플레이 했습니다

어떻게 흘러가는지랑 플레이 방법 설명하고 완벽하게 이해 못하더라도 딱 1라운드만 해봐라~ 하고 혹시나 싶어서 쉬운 난이도로 했는데 1라운드 진행하니까 다들 바로 이해하시고 3라운드에서였나 입문한지 얼마 안되신 보린이분이랑 1분 더 해서 두 분이 바로 맞추셨어요..ㄷㄷ

그리고나서 난이도 높여서 바로 한판 더!!!!! 를 외치시더라고요

저번에 했을 때도 그렇고 이번에도 신기한건 비슷한 타이밍에 답을 눈치 채시거나 1라운드만 더 진행하면 알 수 있을거 같은데... 싶을 때 정답을 맞춘다는 겁니다!

여기까지가 1부였고 다음 2부에서 게임에 대한 내용으로 빠르게 찾아오겠습니다~!!

이 글이 도움이 되셨다면

추천을 눌러주세요!

내용 보기

팔로우

피드

저장

리오

님에게 댓글 작성

댓글 등록