너비 우선
가까운 층부터 넓게
최단 경로에 유리
🌊
01
p.28
탐색이란?
문제 공간에서 목표에 이르는 경로를 찾는 과정
🗺️
시작
→
상태들
→
목표
연산자로 상태를 바꾸며 길을 찾는다.
02
p.30
너비 우선 · 깊이 우선
탐색 전략에 따라 순서가 달라진다.
vs
깊이 우선
한 길을 깊게
메모리에 유리할 수 있음
🌲
03
p.32
8퍼즐
타일을 밀어 목표 배치를 만드는 고전 탐색 문제
🧩
상태 공간연산자목표 검사
04
정리
탐색 체크
문제를 풀 때 확인할 것
📍
상태
시작·목표 정의
🔁
연산자
가능한 행동
🏁
전략
BFS / DFS 등