무한 루프를 막아라
👋 이 챕터에서 배울 것
지난 챕터에서 따냄을 배웠지. 그런데 따냄에는 한 가지 위험한 부작용이 있어 — 무한 루프. 그걸 막는 규칙이 패(ko, 劫)야.
상상해봐. 백이 흑돌 한 개를 잡았어. 흑이 그 자리에 똑같이 한 수 둬서 백돌 한 개를 다시 잡았어. 그러면 백이 또 그 자리에 두고, 흑이 또 다시... 영원히.
이게 진짜 일어날 수 있는 모양이 있어. 매우 흔해. 그래서 바둑은 처음부터 이런 무한 반복을 막는 규칙을 갖고 있어. 이름이 멋있게 패야.
이번 챕터에서 배울 것:
- 패 모양 — 무한 따냄이 가능한 형태
- 패 규칙: 직전 보드 상태로 돌아가는 수는 둘 수 없다
- 코드: 직전 상태를 저장해서 비교하는 방법
작지만 까다로운 규칙이고, 알파고도 이걸 정확히 구현해야 해. 무한 루프 시뮬레이션은 컴퓨터한테 치명적이거든.