AI 한 수 응답 시간을 수 분 수준에서 수십 ms~1.8초로 줄였습니다.

문제 · 가설

Minimax 탐색이 매 노드에서 빈 점 361개를 전수 탐색하고 그룹 자유도를 매번 재계산해, 한 수를 두는 데 수 분이 걸렸습니다.

바꾼 것

후보를 24개로, 내부 분기를 8개로 제한하고 그룹 자유도를 집계 방식으로 바꿨습니다. 대국이 성립하지 않는 depth 6은 버리고 탐색 깊이 상한을 4로 고정했습니다.

확인 방법

상급(depth 4) 기준 한 수 응답 약 1.8초로 측정했습니다.