스프라우츠

스프라우츠는 케임브리지 대학교(영국)에 재학 중이던 John Conway(게임 Life의 창시자)와 Michael Paterson이 고안한 2인용 게임입니다. 규칙은 다음과 같습니다. • 게임을 시작할 때 종이에 점 몇 개를 그립니다. • 매 턴 플레이어는 두 점을 곡선으로 연결하거나, 한 점을 곡선으로 자기 자신과 연결해야 합니다. 이 곡선은 다른 곡선과 교차하면 안 됩니다. 그런 다음 방금 그린 곡선 위에 새로운 점을 하나 찍습니다. 각 점에는 곡선을 최대 3개까지 연결할 수 있습니다. • 자기 턴에 합법적인 수를 둘 수 없는 플레이어가 게임에서 패배합니다. 그림에 나온 두 검은 점은 각각 연결된 곡선이 두 개뿐이지만, 이미 그려진 곡선과 교차하지 않고 두 점을 이을 방법이 없으므로 더 이상 사용할 수 없습니다. 따라서 게임은 끝났습니다. 이 두 검은 점을 ‘생존점(survivors)’이라고 부르며, 게임에서 실질적으로 조절할 수 있는 것은 생존점의 수입니다. 스프라우츠는 《Winning Ways for Your Mathematical Plays》를 비롯해 조합 게임을 다룬 여러 수학 서적에서 분석된 조합 게임 중 하나입니다.