반응형 alpha-beta pruning1 알파 베타 가지치기/alpha-beta pruning 알파 베타 가지치기/alpha-beta pruning Alpha-Beta Pruning 미니맥스 알고리즘의 단점으로 가장 대표적인 가능한 멀리까지 예상할수록 더 나은 결과를 얻을 수 있지만, 이러한 성능을 가지려면 막대한 시간과 공간을 차지하게 된다는 것입니다. 바둑이나 오목의 의 경우 19*19 칸에서 이뤄지게 되는데 한수앞을 더 예상하기 위해서는 (19*19)(19*19-1)(19*19-2)(19*19-3)... 이렇게 거의 19*19 만큼의 경우가 곱해지게 됩니다. 극단적인 예로 엄청난 공간을 가지고 있는 인공지능이기에 기하급수적으로 추가되는 공간을 소화할 수 있다고 해도 바둑은 제한시간이 존재하기 때문에 한 수를 두는데 모든 시간을 다 차지해 버릴 수도 모릅니다. 하지만 잘 생각해보면 바둑에서 상.. 2022. 2. 9. 이전 1 다음 반응형
