Dev.log

본 포스팅에서는 SA(Simaulated Annelaing)알고리즘에 대해설명드리도록 하겠습니다. SA알고리즘은 전역 최적화 문제에 대한 확률론적 메타휴리스틱 알고리즘 입니다. Simaulated Annelaing알고리즘은 금속공학에서의 담금질 기법인 annelaing에서 아이디어를 얻었습니다, 즉 뜨거운 욕조에서의 재료의 냉각 과정에서 아이디어를 얻었다고 볼수있습니다. 먼저 Annelaing은 다음과 같은 의미를 지닙니다. 내부강도를 제거하기 위해 금속이나 유리를 가열하고 천천히 냉각시키는 방법. 금속재료를 가열한 다음 조금씩 냉각해 결정을 성장시켜 그 결함을 줄이는 작업. 열에 의해서 원자는 초기의 위치(내부 에너지가 극소점에 머무르는 상태)로부터 멀어져 에너지가 더욱 높은 상태로 추이됩니다. 천천히..

본 포스팅에서는 턴제 게임과 같은 곳에서 활용될 수 있는 MinMax알고리즘에 대해 포스팅 해 보겠습니다. Min-Max 알고리즘는 최대 최소전략을 사용하여 턴제 게임(체스, 오목, 바둑)등과 같은 프로그램에서 의사결정에 주로 사용되는 알고리즘입니다. 여기서 최대 최소 전략이란, 어떠한 계획의 성공을 통한 효과를 고려하는것보다 실패했을 떄의 손실을 고려해서 그 손실이 최소가 되도록 계획을 세우는 전략입니다. MinMax 알고리즘은, 최대 최소 전략의 원리에 따라 실패했을 때 어떻게 될지를 생각하여 그 손실이 최소가 되도록 합니다. 예를들어 Tic-tac-toe와 같은 게임에서는 다음 수를 예측하기 위해서는 수읽기를 통해 가장 승률이 높은 수를 선택해야 합니다. A와 B가 게임을 한다고 가정해보면, A에게..