백트래킹 1

1. 문제 제시 : N-Queen 문제

---

2. 백트래킹(Backtracking) 개념

• 여러 가지 선택지(옵션)들이 존재하는 상황에서 한가지를 선택합니다.
• 선택이 이루어지면 새로운 선택지들의 집합이 생성됩니다.
• 이런 선택을 반복하면서 최종 상태에 도달합니다.
  • 올바른 선택을 계속하면 목표 상태(goal state)에 도달합니다.