|
|
제 목 |
너비 우선탐색으로의 수정 |
|
작성자 |
유환주 |
작성일 |
2007-04-11 |
조회수 |
1102 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
ilogoalex3.cpp 예제를 보시면,
evaluate() 함수가 있는데, 이것은 노드를 선택시 이 평가값이 최소인 것을 먼저 선택합니다.
따라서 return -getDepth();라는 것은 -depth가 최소인 것을 먼저 선택한다는 의미입니다.
즉, depth가 증가되는 것을 우선 선택하는 깊이 우선탐색이 됩니다.
.
이것을 breadth-first로 바꾸려면,
evaluate() 함수를 return getDepth();로 고쳐보세요.
그러면 후보 중에서 depth가 최소인 것을 먼저 선택하게 될겁니다. |
|
|
|
