1문제 분석과 모델링

 

주어진 미로는 연필을 들자마자 풀어 버릴 만큼 간단한 문제입니다.

 

그림 16-1 연필을 들면 바로 해결할 수 있음

하지만 이 문제를 컴퓨터에게 풀어 보라고 하려면 어떻게 해야 할까요? 사람에게는 정말 쉬운 문제지만 컴퓨터에게 이 문제를 이해하고 풀게 할 아이디어는 선뜻 떠오르지 않습니다.

이때 필요한 것이 바로 ‘모델링(모형화)’입니다. 모델링이란 주어진 현실의 문제를 정형화하거나 단순화하여 수학이나 컴퓨터 프로그램으로 쉽게 설명할 수 있도록 다시 표현하는 것을 말합니다. 즉, 모델링은 자연이나 사회현상을 사람의 언어로 표현한 문제를 컴퓨터가 쉽게 이해할 수 있도록 수학식이나 프로그래밍 언어로 번역하는 절차를 말합니다.

말로 하면 무슨 말인가 싶지만 예를 보면 쉽게 이해할 수 있습니다. 문제 15에서 배운 그래프를 이용해 미로 찾기 문제를 단계별로 모델링해 보겠습니다.