넓이 우선 탐색이나 깊이 우선탐색 또는 휴리스틱 탐색 등에 관해 보신다면 인공지능쪽으로 간단히 살펴
보시면 있을것입니다. 물론 알고리즘에도 나오겠지만...

넓이 우선 탐색은 현재 상태에서 가능한 모든 가능성을 살펴서(평가함수) 최선의 방향을 잡는것이라고
보시면됩니다.

깊이 우선 탐색은 넓이우선 탐색과 달리 한 가능성을 계속 진행(평가함수) 시키면서 그 가능성이 정말
괜찮은지 평가합니다.

휴리스틱의 경우는 이 두가지를 적절히 섞어서 적당히? 가능성을본 후 최적의값을 찾아내어(평가함수)
그 찾아낸 상황에서 다음 수를 찾으며 그 깊이도 적당히? 들어가서 최소의 시간에 최대의 결과를 얻는
방식이라 할 수 있습니다.

간단한 오목이나 장기 오셀로 등은 휴리스틱 혹은 상당한 깊이와 너비 탐색으로 정말 이기기 힘든 괴물?
을 만들수도 있습니다.
물론 탐색시에 최적의 수를 파악하는 평가함수의 중요도는 단연 높습니다만...

그 예로 오목의 경우 한수앞만 내다보더라도 어느정도 다듬어진 평가함수를 가질경우 7:3으로 사람이
지기도 하더군요...(-_-; 오목 못하는 사람일지도 모릅니다..)

알고리즘책 몇가지를 소개해 드립니다.

C로 배우는 알고리즘 1, 2 (이재규 지음)
- 두꺼운 원서같은거보다 이것이 처음 시작하는 사람에게는 낳을듯합니다.

Algorithm with Perl(펄로 배우는 알고리즘-한빛미디어)
- 이 책의 내용을 마스터할수 있다면 상당한 수준이라 할 수 있겠네요.

Algorithm in C++ (Robert Sedgewick)
- 별로 보기 쉬운 책은 아니지만 이 책 한권에 휴리스틱을 제외한 대부분의 내용들이 거의다 실려있습니다.

Introduce to Algorithm (원서)
(Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest)
- 원서란 부담감이 있긴하지만 내용상으론 거의 완벽합니다. 마스터할 수 있다면 웬만한 알고리즘서적은
   동화책같은 느낌일 것입니다.

참고로 저도 위내용은 김유찬님에게 물어봤던 내용을 적은것임을 알려드립니다. ^^


서비 님이 쓰신 글 :
: 맨날 WIN32 프로그래밍만 해오다가 알고리즘을 공부하자니 도무지 머리가 저려서 미치겠습니다.
:
: Hanoi 알고리즘인데요.. 이거 종이에다 그려가면서 짜보니까 잼나더라구요.
:
: 근디 Hanoi 알고리즘을 BFS 방식으로 짤라고 하니 도무지 어디서 부터 접근해야 할지 모르겠어요
:
: 얼마하지도 않았지만 갑자기 제가 프로그래밍을 처음 접할때의 기분으로 돌아가듯..
:
: 너무 기본을 모르고 건너 띄워왔나 싶은 생각이 듭니다.
:
: BFS방식이란 너비 우선 순위 탐색 이고, 자식노드를 생성하여 필요없는 자식 노드를 제거하고
:
: 어쩌고 저쩌고 설명을 들었는데 도무지 몰겄습니다.
:
: 아참 이거 지금 제가 하고 있는 이유가 야간 대학을 다니고 있거든요 알고리즘 과목을 하나 신청해서
:
: 듣고 있는데.. 처음부터 어려움이 많네요..
:
: 그냥 모르고 넘어가기 찝찝해서 알고 넘어갈려구요.
:
: 소스가 필요한게 아니라 어떤식으로 접근하여야 하는지 알고 싶어요
:
: 물론 BFS에 대해 이해를 해야겠죠.
:
: STL을 이용하여 쉽게 접근 할 수 있는 방법이 아닌 기초적으로 무지한 저에게 쉽게 설명해주실분..
:
: 선생님이 되주세요.. ^^
: