🎯 도전
① 개미의 코드
블록 서랍
② 무대
0 걸음
🏁
🏆 내 개미 모음
아직 없어요. 결과가 나오면 💾 저장을 누르세요. (이 브라우저에만 저장돼요)
👀 유명한 개미 불러오기
🔧 규칙을 글자로 보기·붙여 넣기
블록은 이 글자와 같아요. 개미는 LLRR처럼 색마다 한 글자(L 왼쪽, R 오른쪽, N 직진, U 뒤로), 그 밖은 Golly 표기 {{{칠할색,회전,다음기분},…},…}(회전 1=직진 2=오른쪽 4=뒤로 8=왼쪽)예요. 갤러리의 규칙을 붙여 넣어도 돼요.
🔍 컴퓨터는 결과를 어떻게 알아내나요?
0.4초마다 개미의 마지막 200만 걸음 기록을 끝에서부터 거꾸로 읽고, 같은 동작 묶음이 6번 넘게 되풀이되는지 찾아요(KMP 접두사 함수). 묶음 하나를 도는 동안 앞으로 나가면 고속도로, 제자리면 덫이에요.
고속도로처럼 보여도 나중에 깨질 수 있어서, 격자(4096×4096칸) 끝까지 가야 결과를 확정해요. 5천만 걸음까지 되풀이가 없으면 '계속 헤맴'이라고 알려 줘요. 결과가 나와도 개미는 멈추지 않고, 격자 끝에 닿을 때만 멈춰요.