첫번째 대표 예시: 미로 찾기

Finish에 가려면 south로 가거나 east로 간다

갈 수 있는 모든 곳을 가는 최악의 경우가 발생할 수 있지만, 언젠가는 목적지에 도달한다.

내가 선택할 수 있는 모든 경우의 수를 다 선택해본다.

슈도 코드 작성

Safe가 의미 하는 것은 '흰색 칸' 즉 갈 수 있는지를 물어봄

아래로 가는 것을 시도해보고 안되면 동쪽으로 시도를 한다 (재귀적으로 풀이)

두번째 대표 예시: N-queens Problem (8-queens problem)

Queen은 같은 행, 같은 열, 대각선에 위치시킬 수 없다 (위의 예시는 실패한 예시)

4 * 4 행렬에는 4개의 Queen을 놓아야 함

미리 알려주자면 정답은 위에 2가지 케이스 뿐이다.