5-여왕말 게임

체스판을 클릭하여 여왕말 5개를 놓아 보세요.

인간의 지능적 판단을
흉내내는 기술

오늘의
학습목표

  1. 1. 상태 공간 트리의 개념을 설명할 수 있다.
  2. 2. 깊이 우선 탐색, 너비 우선 탐색을 활용해 탐색 문제를 해결할 수 있다.

4-Queens 문제의 상태공간 트리

DFS

깊이우선탐색

BFS

너비우선탐색

큐

4-QUEENS

형성평가

1. BFS로 A부터 탐색할 때 방문 순서는?ABCDEF
2. 아래 노드는 DFS를 통해 4-여왕말 문제를 해결하는 중간과정의 노드이다. 이 노드로부터 시작해 해를 찾을 때까지 방문하는 새로운 노드의 수는?

(2, 4)