
문제풀이 1. 문제풀이의 개념 :직관적으로 단순하게 해결할 수 없는 문제에 대해문제를 파악하고 문제의 해에 이르는 방법을 찾아내는 일련의 과정 문제풀이에 사용될 수 있는 전략: 경험적 방법 EX 1. 8-퍼즐 문제 EX 2. 하노이 탑 문제 문제의 표현 1. 문제의 상태를 컴퓨터로 표현 상태(state): 퍼즐 조각 배치 형태↓* 상태묘사(state description): 풀이하고자 하는 문제의 상태를 컴퓨터로 처리하기 위한 적절한 자료구조로 표현한 것↓초기상태: 최초에 주어진 문제의 상태↓목표상태: 풀이된 결과에 해당되는 문제의 상태↓연산자(operator): 문제의 어느 한 상태로부터 변화할 수 있는 다른 상태로 변환하는 도구로서, 변환 테이블이나 변환 함수로 구현함 2. 상태묘사: 풀이하..