[일반] 백트래킹(backtracking) 문제.

안녕하세요.

N Queen 문제를 보고 있는데 사용된 알고리즘이
백트래킹이라는 프로그래밍 기법이더군요.

생각해보니깐 이 기법이 문제를 푸는데 있어서(비단 N Queen말고도)
상당히 유용할 것 같아서 다른 문제들도 보고 있습니다.

그런데 막상 이와 관련된 문제를 찾아서 풀어내려고 하니깐
어디서 부터 어떻게 해야할지 상당히 막막합니다.

백트래킹 기법을 사용하여 문제를 푸는데 있어서
어떤 지침이나 정형화 된 무언가가 있을까요?
(recursion에 익숙하지 못해서 그런 것일수도 있다고 생각됩니다)
아니면 프로그래머의 재능에 달린 문제일까요?
(주위에서 보면 쉽게쉽게 푸는 고수들을 많이 봐서..)

N Queen 문제도 코드를 먼저 보게 되니깐 보고 생각하면
이해가 되지만, 이걸 처음 짠 사람은 어떻게 짰을지 생각해보니깐
저로써는 놀라웠습니다. parameter는 뭘로 할 것이면 return은
할지 말지, 하게 되면 무얼 할지, 속의 알고리즘은 어떻게 그렇게
짰는지 등등..

이와 같은 문제에 직면하게 될 때
어떤 식으로 해결해 나가시는지 이야기를 들려주셨으면 합니다.

그럼 즐거운 하루 되세요.