[AI] 인공 지능과 게임

소개

게임에 쓰이는 인공지능 기법들과 그 예, 그리고 체스 프로그램의 발달에 대하여 다룬 파워포인트 PT 발표 자료입니다.

목차

1. 게임에 쓰이는 인공지능의 기술
1) 게임에서의 AI
2) FSM
3) FuSM
4) Decision Tree
5) 규칙 기반 시스템 (Rule Based System)
6) Planning
7) 액션 게임의 AI
8) RPG 게임의 AI
9) LODAI
10) 실시간 전략(RTS)의 AI

2. 인공지능을 이용한 체스

본문내용

FSM(Finite State Machine)

.가장 널리 사용되는 AI 처리 방식
.상태(state)따라 외부에 대처하는 방식 결정
.특정한 상태에 있을 경우 항상 같은 방식으로 행동
.특별히 뛰어난 인공지능을 필요로 하지 않는 대부분의 게임에서 사용

FSM의 단점

.State 수가 늘어나면 state diagram을 정리하기 어려움
.State 변화를 가능하게 하는 외부 센서 입력 루틴이 급속도로 복잡해짐
.캐릭터의 행동을 예측하기 쉬움

FSM 사용 방법

.단점을 부분적으로 해결하기 위해 하나의 state를 몇 개의 substate로 나누기도 함
.State 수가 늘어날 경우 switch()를 사용하는 대신 array 구조를 사용하여 해당 루틴에 빠르게 접근할 수 있도록 함

FSM의 의사코드

Switch(creature_state)
case STATE_ATTACK
플레이어 쪽으로 방향 전환
30%확률로 총알 발사
case STATE_RETREAT
플레이어 반대 방향으로 방향 전환 후 이동
<어떤 state값을 입력 받으면 case에 해당하는
입력 값에 따라 정의된 행동을 항상 실행한다>

참고자료

· gameAI.net
· Aistudy.co.kr
· en.wikipedia.org/wiki/Computer_chess
· AI game programming wisdom 1-2
· Game programming Gems 1
· 정보처리 9권 3호(2002. 5) 게임에서의 인공지능 기술
· 프로그램세계(199912) AI 원리로 구현하는 장기 게임