** 먼저, 위에 보이는 캡쳐 화면은, 실제로 수정된 컴퓨터 인공지능으로 동작하는 프로토스입니다.
    (병력을 상당히 많이 (?) 보유하고 있죠.)
------------------------------------------------------
안녕하세요?

가입한 지는 한 2년 넘은 것 같은데, 답글 한 개 정도 달아본 것 빼고는, 첫 글입니다. ^^;;

(자음 이모티콘을 못 쓰게 되어있던가요? 흠흠)

아무튼, 과거에 (약 3년 전 부터,) 스타크래프트의 컴퓨터 인공지능을 바꿔보고자 노력해온 내용을 PGR21에 공개할까 합니다.

가끔 시간 날 때, 게임이 지겨울 때, 띄엄 띄엄 연구하다보니, 연구 내용도 빈약하긴 하지만요.

예전, BWAI PROJECT (BroodWar AI Patch Project), 혹은 향상된 AI 라고 해서 배포된 인공지능 패치를 아실 것입니다.

이것도 인공지능 향상 관련 연구의 하나입니다. (비록 치트 코드를 써서 자원을 무한대로 사용하긴 하지만요.)
----------------------------------------------------

이제, 본론으로 들어가죠.

배틀넷을 가끔 접속해서 게임을 하던 저는, 어느날 부턴가 배틀넷 공방 양민 수준이 된 저의 실력을 깨닫고는, 게임을 열심히 해봐야 따라잡기는 힘들다는 생각을 하게 됩니다.
(한 때는, 프로게이머 친구도 있었고, 대회 우승도 했었지만요;; 1.03 버전의 오리지널 시절이죠 그게;; )

그래서, 생각을 바꿔서, 컴퓨터의 인공지능을 개선시키기로 마음을 먹습니다.

먼저, BWAI PROJECT 관련 문서를 찾아본 결과, 스타크래프트 게임 시스템에서 '컴퓨터 인공지능'을 수정할 수 있음을 알게 됩니다.

이것은, Patch_rt.mpq 파일 내에 존재하는 aiscript.bin 파일을 수정함으로써 가능합니다.

자세한 설명은, 제가 예전에 발표했던 여러 논문들에 자세히 나와있는데, 이것은 제 블로그 (링크 참조) 를 참조해 보시면 되겠습니다.
- http://antiroot.tistory.com 혹은, 본 글의 링크 1, 2번을 참조하세요.

수정 가능한 인공지능의 수준은, 전략 & 전술 중, '전략' 부분 입니다.

예를 들면, 1) 빌드 오더, 2) 공격 & 수비 시점, 3) 실시간 전략 선택 정도가 되겠군요.

'전술' 에 해당되는 부분인, 1) 유닛 컨트롤, 2) 지형 활용, 3) 건물 배치 등은 수정하기 어려운 형태로, 스타크래프트 게임 시스템 내부에 감춰져 있는 상태입니다. (물론, 이것도 크래킹에 성공하면, 수정할 수는 있겠죠?)

어쨌든, 수정해 봤습니다.

빌드 오더를 프로그래밍 하는 방법은 블로그에 잘 써놨으니, 한번 참고해 보세요. 재미있을겁니다.

수정된 컴퓨터 인공지능 (수정된 프로토스) vs. 기존 컴퓨터 인공지능 (기존 테란) 을 실험한 결과,

수정된 컴퓨터 1 vs. 기존 컴퓨터 1의 싸움은 거의 90% 중후반의 확률로 수정된 컴퓨터가 이깁니다.

수정된 컴퓨터 1 vs. 기존 컴퓨터 2의 싸움은 거의 4~50% 의 확률로 수정된 컴퓨터가 이깁니다. (1 대 2 싸움이 비등비등 하죠)

이를, '렌체스터 공식'을 적용해서 평가해 보면, 수정된 컴퓨터는 기존 컴퓨터에 비해 4배정도 성능이 뛰어납니다.
(렌체스터 공식은, 병력과 공격력의 관계가 제곱 관계라는 것입니다.)


현재까지, 약 4편의 논문이 발표된 바 있으니, 시간 되는대로 블로그, 혹은 이곳에 정리해서 올려보겠습니다.

관심 있으신 분은 제 블로그에 있는 글을 자세히 읽어보시기 바랍니다. ^^

(너무 성의 없이 포스팅을 해놔서, 좀 다듬어야 할 필요가 있는데, 조만간 하겠습니다.)

/* 멀티라인 주석을 남발하는 copyleft yi_sang */