프로그래밍2009.06.09 20:27
휴리스틱 함수란?
http://ko.wikipedia.org/wiki/%ED%9C%B4%EB%A6%AC%EC%8A%A4%ED%8B%B1_%ED%95%A8%EC%88%98

복잡한 것 다 생략하고..
휴리스틱 함수란 답을 찾아가기 위해 사용되는 함수다.
값이 적은 것이 goal 이냐 값이 큰 것이 goal이냐는 알고리즘 짜는 사람 마음대로.

이런 함수를 얼마나 잘 작성하느냐가..
알고리즘의 관건이다.

<응용분야>
퍼즐 맞추기, 오목, 바둑, 길찾기, 등등

퍼즐맞추기로 예를 들어보면..
완벽히 맞춘 상태의 퍼즐 값을 0이라고 했을 때
이 값에 점점 근접해가는 방식으로 휴리스틱 함수를 사용하면 된다.

DFSBFS든...  A* 든 사실 이런 함수가 사용된다는 것..



선생님을 위한 배점 프로그램을 짜려면 어떻게 해야할까?
(10점은 주관식 ^^)




Posted by 시난