[💬] 게임 인공지능 레벨링

[whatugo..(sibal214)]

우리가 게임에서 사용하는 인공지능이라 하면

영화에 나오는 그런 ai가 아니라 

특정 상황에 특정 행동을 하게끔 미리 알려줘서 시키는 일을 하는 놈을 말한다.

더 공부를 하고 싶은 사람은 state machine 이라고 구글에 검색해 보면 된다.

간단한 게임 예제를 두고 인공지능을 어떻게 만들어볼건지 고민해 보도록 합시다

게임 : https://www.acmicpc.net/problem/3866

acm 문제 연습하는 사이트에서 재밌는 예제를 찾았다.

여기서 acm이 뭔지 궁금한 갤러들은 프로그래밍 갤러리에서 물어보도록 하자.

풍선이 떨어질 위치와 시간을 미리 안다고 했을 때

로봇이 이동하여 얼마나 많은 풍선을 집에 가져다 놓는지,

이동하는 양을 최소한으로 해서 풍선을 터뜨리지 않고(놓히지 않고) 다 잡아 집에 두는 프로그램을 만드는 것이다.

위의 문제를 우리는 게임으로 만들기 위해 

유저와 유저끼리 멀티로 누가 더 많은 풍선을 집에 두는 대결과

유저와 컴퓨터의 대결을 할 수 있는 게임으로 만들고, 컴퓨터는 난이도 설정이 가능하다고 문제를 재정의하자.

게임의 시작은 풍선이 떨어질 시간과 위치가 랜덤하게 먼저 정해진다고 치자.

자 이제 인공지능을 레벨별로 구분해보도록 하자.

시간이 많지 않으니 3단계로만 구분해보자

1. 쉬움~보통

2. 어려움

3. 미침

쉬운 난이도는 다른 풍선이 터지던 말던 하나씩 잡아다가 집에 두는 식으로 짠다고 하면

위와 같이 만들어 볼 수 있을 것이다.

너무 쉬워서 따로 설명을 하진 않겠다.

어려움 난이도는 풍선을 하나만 집어 넣는게 아니라 이미 들고 있는 상태에서

집에 들리기 전에 다음 풍선을 잡을 수 있다면 잡고,

풍선을 잡을 수 없던가 더이상 잡을 수 없을 때 집에 두는 식으로 한다.

이러한 행동은 위의 쉬움 난이도보단 더 많은 풍선을 잡을 수 있을것이라 기대된다.

미침 난이도는 프로그래밍 알고리즘 중 재귀를 이용한 동적계획법으로 접근을 시도한다.

어떻게 해야 가장 좋은 결과를 낼 수 있을지 미리 계산한 이후에 그대로 동작하게 한다.

위 그림이 좀 복잡하긴 한데, 쉽게 풀어쓰면 이렇다.

첫번째 풍선을 잡고 그대로 집에 가서 다음 풍선을 잡는다

vs

첫번째 풍선을 잡고 그대로 다음 풍선을 잡는다

를 무한 반복한다.

이게 무슨 뜻이냐 하면

첫번째 풍선을 잡고 집으로 갔다가 ( 두번째 풍선을 잡고 집에 가서 다음 풍선을 잡는다 vs 두번째 풍선을 잡고 그대로 다음 풍선을 잡는다)

vs

첫번째 풍선을 잡고 그대로 ( 두번째 풍선을 잡고 집에 가서 다음 풍선을 잡는다 vs 두번째 풍선을 잡고 그대로 다음 풍선을 잡는다)

이런 식으로 계속 A vs B, A(C vs D) vs B(E vs F)로 쭉 쭉 내려가서

결국 최고의 결과값을 얻어내는 방법이다.

이걸 재귀적 용법이라 부르는데, 단순 재귀는 컴퓨터의 계산 능력을 초과하는 계산량을 요구하여 컴퓨터가 죽는 경우가 발생한다.

이를 동적계획법으로 계산하고 있는 (최적의)수치를 저장해 나가면서 빠르게 결과를 내놓는 방식이다.

이렇게 풍선의 위치가 정해지자마자 계산을 하고 이동한다면, 컴퓨터 미침 난이도는 이길 수 없는 난이도를 자랑할 것이다.

그러면 유저는 빼애애애액 하고 게임을 접을 것이다.

인디게임들이 요즘 많이 나오고 있는데, 인공지능 쪽은 사람들이 많이 고려 안하고 내놓는 경우가 많은것 같다.

멋진 인공지능으로 플레이어를 약올리고 괴롭히는 게임들이 많이 나왔으면 좋겠어서 쓴 글이지만

마무리를 못하겠어서 이만 마치겠다. 끝 

[whatugonnado(sibal214)]

아 모바일 배려 안했네 모바일에서 보니까 넘 작다

[게임제작봇(eprnadml)]

액션게임이 아니면 알고리즘의 상당부분을 난수처리로 대체할 수 있다보는데 어떠냐

[whatugonnado(sibal214)]

포켓몬같은 게임도 스킬 랜덤하게 쓰기는 난이도 하 정도에 어울리고 중 상 으로 가면 상대 속성이나 상태이상, 피통 등을 고려하게끔 하면 더 재밌겠지 - dc App

[whatugonnado(sibal214)]

그나저나 똥글인데 주작당했네 - dc App