Please enable JavaScript.
Coggle requires JavaScript to display documents.
문제 해결과 탐색
2516 박효정 - Coggle Diagram
문제 해결과 탐색
2516 박효정
상태 정의
- 각 객체(농부, 늑대, 염소, 양배추)의 위치를 기준으로 상태 표현
- 강의 왼쪽(출발지)과 오른쪽(도착지) 위치로 구분
-
초기 상태와 목표 상태
- 초기 상태: 모두 강 왼쪽에 있음 (예: 0000)
- 목표 상태: 모두 강 오른쪽에 있음 (예: 1111)
-
상태 전이 (행동 정의)
- 현재 상태에서 다음 상태로 이동하는 작업 정의
- 예: 농부가 배를 타고 강을 건너면 배 위치가 바뀌고, 함께 탄 대상도 위치 변경
-
탐색 트리와 해결 전략
-
- 최우선 탐색 등 탐색 알고리즘 활용해 최적 경로 찾기
-
문제 구조화 과정
-
- 상태 정의 → 초기 상태와 목표 상태 설정 → 현재 상태에서 다음 상태로 진행 작업 정의 → 효율적 경로 탐색 전략 수립