# ToT로 복잡한 퍼즐 문제 해결하기
ToT는 복잡하고 다단계 추론이 필요한 문제에 효과적인 테크닉입니다. 여러 가능성을 동시에 탐색해야 하는 스도쿠 게임처럼 말이죠. ToT의 위력을 보여주는 대표적인 예제가 바로 '24 만들기 게임'입니다. 4개의 숫자와 사칙연산을 사용해 24를 만드는 게임인데요. 예를 들어 4, 1, 8, 7이 주어졌을 때 24를 만들어보겠습니다.
기존 CoT 방식: "4+1=5, 5+8=13, 13+7=20... 안 되네. 다시 시도해야겠어."
ToT 방식:
Step 1: 가능한 첫 번째 연산들 생성
- 가능한 조합 1: (4+1) = 5, 남은 숫자: 5, 8, 7
- 가능한 조합 2: (4×1) = 4, 남은 숫자: 4, 8, 7
- 가능한 조합 3: (8-7) = 1, 남은 숫자: 1, 4, 1
- 가능한 조합 4: (8+7) = 15, 남은 숫자: 15, 4, 1
Step 2: 각 경로 평가
- 조합 1: 5, 8, 7 → 유망함 (큰 수들 조합 가능)
- 조합 2: 4, 8, 7 → 보통 (원래와 비슷)
- 조합 3: 1, 4, 1 → 어려움 (1이 두 개)
- 조합 4: 15, 4, 1 → 매우 유망함 (15가 24에 가까움)
Step 3: 유망한 경로들 계속 탐색, 조합 4를 선택: 15, 4, 1
- (4-1) × 15 = 3 × 15 = 45 (너무 큼)
- (4+1) × 15 = 5 × 15 = 75 (너무 큼)
- 15 + 4 + 1 = 20 (부족)
- 15 + (4×1) = 19 (부족)
막다른 길! 다시 조합 1로 돌아가서: 5, 8, 7에서
- (8-7) × 5 = 1 × 5 = 5 (너무 작음)
- (8+7) + 5 = 20 (부족)
- (8-5) × 7 = 3 × 7 = 21 (가까움!)
- 다른 방법: (7-5) × 8 = 2 × 8 = 16 (부족)
다시 처음부터 새로운 접근: 4, 1, 8, 7에서
- 8÷1 = 8, 남은 숫자: 4, 8, 7
- (4-7) × 8 = -3 × 8 = -24 (음수지만 절댓값은 24!)
- 다른 방법: (8-4) × 7 - 1 = 4 × 7 - 1 = 28 - 1 = 27 (너무 큼)
- 또 다른 방법: (8-4+1) × 7 = 5 × 7 = 35 (너무 큼)
최종 해답 발견: (7+1) × 4 - 8 = 8 × 4 - 8 = 32 - 8 = 24!
이처럼 ToT는 여러 경로를 체계적으로 탐색하며 막다른 길에서 되돌아가 다른 가능성을 시도합니다. 기존 방법보다 훨씬 더 체계적이고 성공 확률이 높습니다.
실제 ToT 프롬프트 예시:
시스템: 당신은 24 만들기 게임 전문가입니다. 주어진 4개 숫자로 24를 만드는 과정을 단계별로 탐색해주세요.
1단계: 가능한 첫 번째 연산 3-4가지를 제시하세요
2단계: 각 연산의 유망도를 1-10점으로 평가하세요
3단계: 가장 유망한 경로부터 차례로 탐색하세요
4단계: 막다른 길을 만나면 다른 경로로 되돌아가세요
5단계: 24를 만들 때까지 반복하세요
숫자: 4, 1, 8, 7
이런 식으로 AI에게 체계적인 탐색 과정을 안내하면 복잡한 문제도 단계적으로 해결할 수 있습니다. |
