[12 0210] gpg 2.3.7 전략적 판단 기법

Strategic AssessmentTechniques

GPG 2. Section 3. Artificial Intelligence

DevRookie GPG Study, 2012. 2. 10. Hebory

전략적 판단 기법

전략 게임을 개발하는 M 사의 김대리

당장 게임 AI만들어와

그까이꺼 대충 짜는 김대리

몇 가지 정해진 성장 패턴을 정해 두고 사용

If ( 드론 == 5) 빌드 ( 스포닝폴 )Else If ( 드론 == 7) 생성 ( 저글링 )Else If ( 저글링 > 10) 공격 끝 ~!

If ( 드론 == 9) 생성 ( 오버 )Else If ( 드론 == 12) 생성 ( 해처리 )… 룰루 랄라 ~

…

너 해고 !

전략적 평가 기법들 ?

이 글에서 말하고자 하는 것

전략 게임을 예로 들어 전술적 행동을 위한AI 의 판단 근거로 이용하는 정보의 종류와 방법

글쓴이는 누구일까 ?

Paul Tozour

Ion Storm Austin 의Thief 3 를 위한 AI 개발

MS MechWarrior 4전투 AI( 봇 ) 개발

자원 배정 트리

플레이어가 현재 소유한 모든 자산을트리 형태로 분류하여 표현한 것

자원 배정 트리

루트 : 플레이어의 전체 자산말단 노드 : 구체적인 유닛 종류

유닛의 총 수총 HP

사망한 유닛 총 수통계적 정보 보관

자료 구조

AI 자신을 포함한 전체 플레이어의자원 배정 트리를 관리플레이어가 현재 가지고 있는 또는생산할 수 있는 자산들만 담는다

배정 적합도 계산

트리를 통한 의사 결정을 위해각 노드별로 적절한 우선순위를 적용시행 착오를 통해 적절한 값 조절

배정 적합도 계산

루트1.0

군사0.3

정보0.1

경제0.6

공격0.2 방어

0.1

현재 배정의 결정

플레이어가 현재 소유한 자산의수치적 분석 결과

현재 배정의 결정

현재 배정의 결정

배정 적합도 계산

각 노드의 평가치를 구한 후부모 노드로 합산루트 노드에는 모든 자식 노드들의배정값들이 모이게 됨

배정 적합도 계산

각 노드의 배정값과 원래 노드의적합도 값을 비교하여 적합도 판단

전략적 의사 결정

자원 배정 트리는 기본적으로어떤 새 유닛들을 생산할 것이며기존 유닛들에게 어떤 역할을 맡길것인지를 결정하는데 유용

구분 마린 파이어뱃 고스트

마린 0 -1 -2

파이어뱃 1 0 -1

고스트 2 1 0

전략적 의사 결정

유닛들 간의상대적 강도를 기반한

전투 균형 테이블을 제작 후어떠한 결정을 내릴 때 참고한다 .

전략적 의사 결정

트리 안에 어떤 노드가 유효했는지 ,어떤 노드가 실패했는지 등의역사적 정보를 관리하여 참고

전략적 의사 결정

이를 통해 개성있는AI 플레이어를 창조

값들의 측정

실제 구현상의 어려운 점은각 유닛들에 대한 평가 방법을 찾는 것각 노드에 쓰이는 수치 단위들을그 노드가 속한 모든 유닛들의값들과 공통의 단위 사용

의존성 그래프

게임 안의 서로 다른 자산 종류들사이의 모든 의존성들을나타내는 자료 구조

생성 의존성

창병을 생성하려면 병영이 필요제국의 시대에 들어가려면 성을 건설

생성 의존성

지원 의존성

마법사는 마나가 필요마나는 오직 사원에서만 생성즉 , 사원이 있어야 마법사가 유용

의존성 그래프

자원 배정 트리는 현재 사용 할 수있는 자산들만 담지만의존성 그래프는 게임에 존재할 수있는 모든 종류의 자산을 담는다

경제적 계획

의존성 그래프의 가장 우선적이며명백한 용도는 어떠한 목표를달성하기 위한 계획을 수립하는 것

경제적 계획

공격 지향형 AI방어 지향형 AI급한 성격의 AI계획 지향적인 AI

취약한 의존성 찾기

본래의 가치해당 자산 그 자체로 가치가 있는 경우강한 자식 의존성다른 자산을 생산하거나 지원하는 데 필수적인 자산약한 부모 의존성약하다는 건 공격하기 쉽다는 뜻

전략적 추정

의존성 그래프는 상대 플레이어의현재 자산을 추정하고 불완전한 정보에 기반해서 전략적 판단을내리는 데 도움이 된다 .

순방향 추정

자식 쪽으로 의존성을 추적하는 것병영의 존재를 확인함으로써그 병영에 의존하는 창병이생길것을 예측

역방향 추정

부모 쪽으로 의존성을 추적하는 것창병이 있음을 발견하면병영이 존재함을 알 수 있음

그냥 잘 짜면 됨배고파 ~

결론