퍼즐의 모든 가능한 상태와 상태 간의 모든 합법적인 이동을 합쳐 문제 공간이 구성됩니다. 문제 공간은 초기 상태, 목표 상태, 그리고 한 상태를 다른 상태로 변환하는 연산자를 포함하는 문제에 대한 정신적 또는 형식적 표현입니다.

뉴웰과 사이먼은 인간의 문제 해결 과정을 분석하면서 이 개념을 도입했습니다. 문제 공간 내에서의 탐색은 철저하게 이루어질 수도 있고, 고려되는 경로의 수를 줄이는 휴리스틱에 의해 안내될 수도 있습니다. 공간의 크기와 구조는 난이도를 결정합니다. 전문가들은 유망한 방향을 인식함으로써 공간을 효과적으로 가지치기하는 반면, 초보자들은 종종 비생산적인 탐색을 하게 됩니다.

잘 정의된 문제는 명확하게 규정된 문제 해결 공간을 가지고 있지만, 모호하게 정의된 문제는 해결자가 직접 문제 해결 공간을 구성해야 합니다. 문제 해결 공간을 이해하는 것은 교육, 의사결정 지원 도구, 인공지능 탐색 알고리즘 설계에 도움이 됩니다. 문제를 정의하는 방식은 해결책이 나타날 수 있는 범위를 설정합니다.

• 문제에서 상태와 연산자의 표현
• 초기 상황, 목표 및 법적 조치를 포함합니다.
• 탐색은 체계적일 수도 있고 발견적일 수도 있습니다.
• 전문 지식은 효과적인 검색 공간을 줄입니다.