AI 전략게임의 정석 - 3. 계획(공 옮기기 게임 - 하노이의 탑)

안녕하세요! 여러분의 AI 역량검사 게임을 도와줄 AI 전문가 에이봇🤖입니다.

---

1. 정서 - 표정 맞히기

2. 추론 - 무거운 순서 / 날씨 맞히기

3. 계획 - 공 옮기기✔️

4. 멀티 태스킹 - 글자 의미 - 색 판단하기 / 문자 코드 분류하기

5. 의사결정 - 카드 뒤집기 / 풍선불기

6. 판단 - 블록방향 바꾸기 / 입길이 판단하기

7. 인지 자각 - N-BACK / 블록 쌓기

---

 

오늘 드디어 3번째 테마인 계획을 오게 되었네요!!

계획? 계획하시면 여러분들은 무엇이 떠오르시나요?

 

 

출처: 나무위키

저 에이봇🤖은 큰 그림, 설계가 생각이 나네요!

계획이라는 것은 여러분들이 일을 하기에 앞서

순서나 청사진을 그려서 프로세스가 원활히 흘러가도록 하는 선수작업이라고 생각합니다.

 

자~ 그럼 게임으로 가보도록 할까요???

---

 

 

아마 많은 분들이 공 옮기기 게임을 하노이의 탑과 비슷하다고 알고 계실거에요.

룰은 같습니다! 하노이의 탑 얘기는 뒷쪽에서 하고 먼저 게임 설명 하겠습니다.

 

여러분들은 왼쪽에 있는 사진처럼 오른쪽의 공들을 똑같이 위치시켜야 합니다.

단! 여기서 핵심은 기둥이 3개이고 공은 한 번에 하나씩 움직일 수 있습니다.

어떤 공을 움직여야 최소 횟수로 조건을 만족할 수 있을까요~? 

 

먼저 머리속으로 생각해보세요!

 

---

 

 

첫번째로 여러분은 빨간색 공을 옮길 수 있습니다.

그런데 여기서 주의할 점은, 바로 드래그를 해서 공을 옮기는 것이 아니라 위에 회색 박스 보이시죠?

빨간공을 클릭 한 뒤 회색박스로 클릭을 하고 그 다음에 원하는 곳으로 옮기는 것입니다.

 

 

 

 

이렇게 옮기는 것이죠! 그렇다면 옆에 현재 사용 횟수 보이시나요? 회색박스로 옮기고 다른 막대로 옮기는 것까지가 한회 차감이 되는겁니다. 최소사용횟수가 4라는 것은, 왼쪽 모양을 만드려면 최소 4번은 움직여아 만들 수 있다는 것을 뜻합니다. 보통 4~5회 정도는 난이도가 쉽다고 말하고, 8회정도 되면 아주 어려운 판이 되겠네요.

 

 

 

 

자, 그럼 이제 빨간색을 먼저 옮겼으니 왼쪽 그림과 같이 되려면 노란색을 맨 왼쪽으로 옮긴다면 그림과 비슷해지겠죠?

 

 

 

 

 

이제는 쉽습니다. 다 왔네요. 빨간색 공을 맨 왼쪽 기둥으로, 초록색 공을 맨 오른쪽 기둥으로 옮겨주면 됩니다.

 

 

 

 

 

이렇게 빨간색을 먼저 옮겨 주고

 

 

 

 

 

초록색을 오른쪽 기둥으로 옮겨준다면 완성입니다!

 

총 최소 횟수 4번만에 구할 수 있었네요. 여기서 핵심은 3번째 기둥에 노란색 공을 치우고

초록색 공을 넣는 판단을 하셨다면  최소 이동횟수로 풀 수 없습니다!

 

 

---

😱 : 매번 어떻게 최소 횟수를 구하나요? ㅠㅠ 너무 어려워요 

---

 

 

걱정마세요! 자 지금부터 전략 바로 들어갑니다🏃‍♀️

---

1. 만들어야 하는 가장 높은 탑의 밑바닥 공을 설계하라!

-> 제가 예시로 올려드렸던 문제에서 만들어야 하는 층 중에 가장 높은 층은 1번 기둥입니다. 그 중에서도 노란색 공이 밑바닥에 있죠??? 이 공을 먼저 해결해야 한다는 생각을 가지셔야 합니다.

 

 

2. 밑바닥 먼저 만들어야 탑을 위로 쌓을 수 있다!

-> 노란색 공이 밑에 있어야 답을 찾을 수 있죠.  그렇기 때문에 처음에 빨간색 공을 움직여 노란색 공을 넣으실 생각(계획)을 짜셔야 하는 겁니다.

 

---

여러분들 어때요! 할만하죠???

이 문제는 하노이의 탑에서 출발된 게임입니다.

하노이의 탑이 뭘까요?

 

출처:브런치

하노이의 탑은 어떻게 해야 원판을 옮길 수 있을까에 대한 고민을 풀어낸 문제입니다.

이렇게 기둥이 3개가 있고 원판이 3개가 있습니다. 하노이의 탑에는 두가지 규칙이 있습니다.

 

1. 한 번에 하나의 원판만 옮길 수 있다. 
2. 큰 원판이 작은 원판 위에 있어서는 안 된다.

(출처 : 위키피디아)

 

 

즉, 주황색 원판 위에 보라색과 빨간색 원판은 놓을 수 없는 것이죠.

보라색 원판 위에도 빨간색 원판을 놓을 수 없습니다.

 

따라서 여기서 핵심은~!!

 

1번 기둥에서 3번 기둥으로 옮길 때, 항상 맨 밑원판 (가장 큰 것, 빨간색) 를 먼저 옮겨주셔야 하며, (3번 기둥에 가장 큰 원판을 놓아야 그 다음 작은 원판을 쌓을 수 있겠죠?)이를 위해 작은 원판 2개를 어떻게 기둥에 놔서 프로세스를 해결할지 계획하는 것이 중요합니다.

 

 

 

즉, 다시 친절하게 설명드리자면 목표 기둥으로 옮겨야 하는 곳에 가장 큰 원판(가장 밑으로 가야하는 원판)

먼저 깔아주셔야 하고, 나머지 원판들을 그 위로 옮겨 줄 수 있는 방법을 찾으셔야 합니다.

가장 높은 층의 바닥부터 설계하자!

 

 

 

궁금하신 점이 있다면 댓글이나, 오픈채팅방으로 언제든지 질문주세요.

그럼 지금까지 저는 여러분의 AI 전문가, AI 역량검사를 도와줄 친구 에이봇🤖이었습니다.

open.kakao.com/o/gVQLaV1

AI면접 후기 공유 및 질문방 (뷰인터 하노이 엔백)