| 문제 |
다음과 같은 16개의 사각형 안에 4개의 동전이 들어 있습니다.
이때 아래의 규칙에 따라 이동할 수 있는 선을 그리시오.
| 규칙1] 처음 시작한 점과 끝나는 점이 만나야 한다. 규칙2] 선은 가로방향 혹은 세로 방향으로만 그을 수 있다. 규칙3] 각 위치에서는 직진을 하거나 90도로 꺽어서 이동할 수 있다. 규칙4] 동전이 있는 칸에서는 반드시 90도로 꺽어야 한다. 규칙5] 처음 시작한 위치에 끝나는 점이 도착했을때 모든 사각형을 거쳐 와야 한다. |
정답] 아래 외에도 다양한 방법이 존재
| 컴퓨팅 사고력 |
이러한 유형의 문제는 컴퓨터과학에서 경로를 모든 경로를 찾아가 보는 백트래킹 알고리즘 기법에 해당됩니다.
백트래킹 알고리즘은 한 위치에 왔을때 동전이 없다고 하면 직진으로 가보고 성공했다면 끝나지만 직진으로 갈 수 없거나 혹은 직진으로 가 보았는데 모든 경로를 거쳐서 마지막까지 갈 수가 없다면 양 방향으로 90도를 회전해 보면서 이미 왔던 곳이 아닌 경로를 모두 가 보는 규칙입니다.
이렇게 재미있는 사고력 수학 문제를 풀면서 컴퓨터과학에서 필요한 능력을 키우다 보면 어느새 컴퓨터 언어와도 친숙해 질것 같네요.^^
오늘도 최선을 다하는 학생들을 응원합니다.^^
인천 서구 검단신도시 원당컴퓨터학원