본 논문은 완벽 정보 게임에서 최적의 플레이를 보장하기 위한 새로운 개념인 '준강해결(semi-strong solving)'을 제안합니다. 기존의 '강해결(strong solving)'이 모든 가능한 상태를 분석하는 데 막대한 자원이 필요한 반면, '약해결(weak solving)'은 초기 위치에서만 유효하다는 한계가 있었습니다. 준강해결은 한 플레이어가 최적의 정책을 따르고 상대방은 임의의 수를 두더라도 도달 가능한 상태 영역 R에 대해 최적의 플레이를 보장하며, 이를 위한 '재개 알파-베타(reopening alpha-beta)' 알고리즘을 개발하여 효율성을 높였습니다.
