StarCraft
스타크래프트 (Starcraft : Broodwar) 는 1998년에 발매된 게임입니다. 세계적으로 유명한 게임이긴 하지만, 이 게임을 한번도 안해본 분들이 많으실 것입니다. 게임을 잘 모르는데, 알고리즘 경진대회에 참가해도 괜찮을까요?
예. 스타크래프트 게임을 전혀 몰라도 재미있게 개발을 할 수 있습니다.
첫째로, 스타크래프트 게임은 바둑보다 더 직관적이고 이해하기 쉬운 게임입니다.
바둑 둘 줄 모르는 사람은 바둑판 위에 바둑돌들이 많이 놓여있어도 도대체 누가 이기고 있는 것인지, 이 상황에서 어떻게 하는게 좋은 것일지 전혀 알 수가 없습니다. 여러분은 다음 사진을 해석할 수 있으신가요?
그러나 스타크래프트 게임은 현실세계의 전쟁처럼 건물들과 병사들이 출현하기 때문에 게임 화면을 보면 누가 이기고 있는 것인지, 이 상황에서 어떻게 해야 좋을지 직관적으로 알 수 있습니다. 예를들어, 전투가 벌어졌을때 아군 유닛이 더 많으면 아군에게 유리한 상황이라고 쉽게 파악 할 수 있는 것이죠.
둘째로, 게임을 잘 몰라도 인공지능 개발에 크게 기여할 수 있습니다.
인공지능 개발에는 Breath First Search, Shortest Path 같은 알고리즘 개발이 많이 필요합니다. 예를 들어, 특수부대를 수송선에 태워 기습 공격을 하고싶다고 할 때, 수송선의 이동경로를 어떻게 해야 좋을까 라는 문제는 적군 유닛이 없는 지역들을 Node로 하여 Shortest Path 를 산출하는 알고리즘이 필요할 것입니다. 스타크래프트 게임을 잘 아는 사람과 개발을 잘 하는 사람이 함께 협업할 때 최상의 결과를 낼 수 있을 것이라 생각됩니다.
