just_HS

개요장강명 작가의 먼저 온 미래를 읽다가 체르멜로 정리 이야기가 나와서 정리해본다.체르멜로 정리체르멜로 정리란1913년, 에른스트 체르멜로(Ernst Zermelo)라는 독일 수학자가 증명한 게임이론 정리모든 정보가 공개되고, 운이 개입하지 않는 “완벽정보” 게임(바둑, 체스, 오목 등등)에서는 다음 중 하나가 성립한다.선수(흑)에게 필승 전략이 존재한다후수(백)에게 필승 전략이 존재한다양쪽 모두 최선을 다하면 무승부가 된다체르멜로 정리를 틱택토로 이해해보자틱택토는 양쪽이 최선을 다하면 반드시 무승부가 나온다. 체르멜로 정리의 세 번째 경우이다.틱택토가 무승부로 귀결되는 이유는 게임 트리를 모두 분석할 수 있기 때문이다. 모든 가능한 수순을 컴퓨터로 계산해보면, 완벽한 플레이 하에서는 어느 쪽도 이길 수..