Please enable JavaScript.
Coggle requires JavaScript to display documents.
문제 해결과 탐색 2403 노준혁 - Coggle Diagram
문제 해결과 탐색 2403 노준혁
문제의 구조화
초기 상태와 목표 상태 설정
초기 상태는 모든 캐릭터가 강을 건너기 전 강 앞에 서있는 모습을 말하고 목표 상태는 강을 건넌 상태를 말한다
수행 작업 정의
늑대와 염소이 둘만 있으면 안됨
염소와 양배추가 둘만 있으면 안됨
상태 정의
염소
양배추
늑대
농부
전략 수립
초기 상태에서 한 번 수행 작업을 한 후 4가지 상태를 트리 모양으로 해서 쭉 뻗어간다
탐색을 활용한 문제 해결
맹목적 탐색을 활용한 문제 해결
깊이 우선 탐색
너비 우선 탐색
위 두개를 상황에 맞게 사용
최상 우선 탐색을 활용한 문제 해결
지금까지 모든 절차들을 총동원해서 문제를 해결하기