정점이 개, 간선이 개인 무방향 그래프가 있다. 그 중 두 정점을 각각 , 라 한다.
당신과 상대는 번갈아 간선 하나와 부터 까지의 정수 중 하나를 골라, 그 정수를 그 간선에 배정한다. 이미 정수가 배정된 간선이나 이미 사용된 정수는 다시 고를 수 없다. 당신이 먼저 시작하며, 모든 간선에 정수가 배정되면 게임이 끝난다.
에서 로 가는 단순 경로의 난이도는 그 경로 위 간선에 배정된 정수 중 가장 큰 값이다. 게임이 끝났을 때, 에서 로 가는 모든 단순 경로의 난이도 중 가장 작은 값을 이 그래프의 난이도라 한다.
당신의 목표는 그래프의 난이도를 최소화하는 것이다. 상대는 난이도를 최대화하도록 최적으로 행동한다.
그래프의 난이도가 이론적으로 가능한 최솟값과 같으면 전체 점수의 를 받는다.