알고리즘으로 브 루트 포스 솔루션 피하기 - 인형

무차별 대결 솔루션 은 각 가능한 대답을 시도하는 것입니다. 가능한 한 최선의 답변을 찾으십시오. 이것은 철저하며 많은 부분이 확실하지만 대부분의 경우 시간과 자원을 낭비합니다. 모든 답변을 테스트하면 특정 답변에 성공할 확률이 없음을 쉽게 증명할 수있을지라도 성공 가능성이 더 높은 답변에 알고리즘을 사용할 수있는 시간이 낭비됩니다.

또한이 접근법을 사용하여 다양한 답변을 테스트하면 일반적으로 메모리와 같은 자원이 낭비됩니다. 이 방법을 생각해보십시오. 조합에 대한 조합을 깨고 싶으므로 조합 잠금의 물리적 특성을 고려할 때이 특정 조합에 성공할 기회가 없음을 알고 있더라도 0, 0, 0에서 시작하십시오. brute-force 솔루션은 어쨌든 0, 0, 0을 테스트하고 똑같이 우스운 0, 0, 1로 이동합니다.

모든 솔루션 유형에는 장점이 있으며 때로는 매우 적다는 것을 이해하는 것이 중요합니다. brute-force 솔루션은 이러한 장점 중 하나입니다. 어쨌든 모든 대답을 테스트하기 때문에 무차별 대용 솔루션으로 작업 할 때 어떤 사전 처리 작업도 수행 할 필요가 없습니다. 전처리 과정을 생략해도 시간을 절약 할 수는 있지만 모든 대답을 시도 할 때 잃어버린 시간을 갚을 수는 없습니다. 그러나,

해결책을 찾는 것이 필수적이라면 필수적입니다.

• 문제의 크기는 제한되어 있습니다.
• 휴리스틱을 사용하여 솔루션 세트의 크기를 줄일 수 있습니다.
• 구현의 단순성이 속도보다 중요합니다.