체스

바둑, 체스, 오목 같은 게임에는 절대 지지 않는 전략이 수학적으로 존재함이 증명되어 있다(체르멜로 정리). 다만 이 정리는 그런 전략이 존재한다는 사실만 증명할 뿐, 그 전략이 무엇인지는 알려주지 않는다. 오목의 경우 선공의 필승법이 실제로 밝혀져 있어, 국제 대회에서는 별도의 룰로 경기한다.

나폴레옹은 체스를 두는 기계인 '터키인 체스 기계'에게 패배한 적이 있다. 하지만 이 기계는 인공지능이 아니라, 기계 안에 사람이 숨어서 체스를 두는 사기였다. 당시 유럽과 일본에서 자동 인형이 유행했기 때문에 사람들은 의심 없이 속아 넘어갔다.