리더 없이 움직이는 새 떼의 비밀 — 보이드(Boids) 알고리즘과 창발 이야기

해 질 녘 하늘에서 수만 마리의 찌르레기 떼가 거대한 물결처럼 움직이는 영상을 보신 적 있나요? 신기한 건, 저 무리에는 리더가 없다는 거예요. 지휘자도, 관제탑도 없는데 전체가 마치 하나의 생명체처럼 움직이거든요. 이 현상을 컴퓨터로 재현한 게 1986년 크레이그 레이놀즈(Craig Reynolds)가 만든 '보이드(Boids)' 알고리즘인데요. 최근 Wolfram 커뮤니티에 이 보이드를 '친구와 적'이라는 규칙으로 확장한 재미있는 시뮬레이션 글이 올라와서, 이참에 이 고전 알고리즘을 제대로 파헤쳐 볼게요.

규칙은 딱 세 개예요

보이드의 놀라운 점은 각 개체(새 한 마리)가 따르는 규칙이 딱 세 개뿐이라는 거예요. 첫째는 분리(Separation)예요. 주변 이웃과 너무 가까워지면 부딪히지 않게 살짝 멀어지는 거예요. 만원 지하철에서 우리가 자연스럽게 간격을 유지하는 것과 같아요. 둘째는 정렬(Alignment)이에요. 주변 이웃들이 가는 방향의 평균을 내서, 나도 그쪽으로 방향을 맞추는 거고요. 셋째는 응집(Cohesion)인데요. 주변 이웃들의 평균 위치, 그러니까 무리의 중심 쪽으로 조금씩 다가가는 거예요.

여기서 중요한 건 각 개체가 전체 무리를 보는 게 아니라는 점이에요. 자기 주변 일정 반경 안의 이웃만 보고 이 세 규칙을 계산해요. 그런데 이 단순한 로컬 규칙만으로 전체적으로는 진짜 새 떼 같은 유려한 움직임이 만들어져요.

'창발'이 뭐냐면요

이런 현상을 창발(emergence)이라고 불러요. 이게 뭐냐면, 단순한 개별 규칙들이 모여서 아무도 설계하지 않은 복잡한 전체 패턴이 저절로 생겨나는 현상이에요. 개미 한 마리는 단순한 규칙으로 움직이지만 개미 집단은 정교한 집을 짓고요, 시장에서 각자 자기 이익만 좇는 사람들이 모여 가격이라는 질서가 만들어지는 것도 비슷한 예죠. 보이드는 이 창발을 눈으로 직접 확인할 수 있는 가장 유명한 예제예요.

친구와 적을 추가하면요

이번 Wolfram 커뮤니티 글이 다루는 변형이 흥미로운데요. 기본 세 규칙에 더해서, 각 개체에게 '친구'와 '적'을 지정해주는 거예요. 친구에게는 끌리고, 적에게서는 도망치는 규칙이죠. 파티 게임 중에 '몰래 정한 A에게서 멀어지되, B를 방패처럼 사이에 두라'는 게임이 있는데, 딱 그 상황을 시뮬레이션한 거라고 보면 돼요. 규칙 하나를 추가했을 뿐인데 소용돌이가 생기고, 쫓고 쫓기는 추격전이 벌어지고, 무리가 갈라졌다 합쳐지는 훨씬 극적인 패턴이 나타나요. 단순한 규칙의 조합이 얼마나 다양한 결과를 만들어내는지 보여주는 좋은 사례거든요.

어디에 쓰이냐면요

보이드는 학술 장난감이 아니에요. 1992년 영화 '배트맨 리턴즈'의 박쥐 떼와 펭귄 무리가 보이드 기반으로 만들어졌고, 이후 '반지의 제왕' 대규모 전투 장면 같은 군중 CG 기술의 뿌리가 됐어요. 게임에서는 물고기 떼나 새 떼, NPC 무리의 움직임에 지금도 널리 쓰이고요. 최근에는 드론 군집 비행, 재난 상황의 군중 대피 시뮬레이션, 여러 로봇이 협력하는 군집 로보틱스(swarm robotics)까지 응용 범위가 계속 넓어지고 있어요. 40년 가까이 된 알고리즘이 여전히 현역인 셈이에요.

직접 만들어보세요

보이드의 진짜 매력은 구현이 쉽다는 거예요. p5.js나 Unity로 몇십 줄이면 기본 버전이 돌아가요. 벡터 연산 연습으로도 좋고, 개체 수가 수천 마리로 늘어나면 '이웃 찾기'가 성능 병목이 되는데, 이때 쿼드트리 같은 공간 분할 자료구조를 적용해보면 최적화 공부까지 자연스럽게 이어져요. 주니어 분들에게 사이드 프로젝트로 강력 추천하고요, 결과물이 눈에 바로 보이니 성취감도 커요.

정리하면, 보이드는 '단순한 규칙 셋이 만드는 복잡한 아름다움'을 보여주는 고전이면서, 지금도 게임과 로보틱스 현장에서 쓰이는 실용적인 알고리즘이에요. 여러분이라면 보이드에 어떤 규칙을 추가해보고 싶으신가요? 포식자, 장애물, 먹이 같은 요소를 넣으면 어떤 패턴이 나올지 상상해보는 것도 재미있을 거예요.