N(2의 배수)명의 사람들이 1번 부터 N번 까지 숫자가 배정 되어 있다. 이 N명의 사람들을 N/2명으로 이뤄진 2개의 팀으로 나눈다.i번째 사람과 j번째 사람이 같은 팀에 속해 있을때 능력치 $S\_{ij}$가 팀에 능력치에 더해진다.$S{ij}$는 $S{ji}$와
백트래킹(backtracking) 제약 조건 만족 문제(Constraint Satisfaction Problem)에서 해를 찾기 위한 알고리즘 해에 대한 후보군을 점진적으로 구축하다가, 해당 후보군이 제약 조건을 만족할 수 없다고 판단 되는 즉시 후보를 포기(backt