인공지능 게임 프로그래밍

[01] 인공지능 개요
1. 인공지능이란 무엇인가?
2. 인공지능의 종류 및 개요
탐색
에이전트 (Agent)
전문가 시스템 (Expert System)
영상처리 (Image Processing)
신경망 (Neural Network)
3. 게임에서의 인공지능
패턴(pattern)
게임 트리(game tree)
유한상태기계 (Finite State Machine)
퍼지이론 (Fuzzy Logic)
퍼지상태기계 (Fuzzy State Machine)
플로킹 (Flocking)
A* 길 찾기 알고리즘
학습정리 ●
연습문제 ●

[02] 패턴(pattern)
1. 패턴의 소개
2. 패턴의 사용방법
패턴 데이터의 작성방법
패턴 알고리즘의 구현
학습정리 ● 39
연습문제 ● 40

[03] 패턴 예제 프로그램
1. 패턴 관련변수
2. 패턴 관련함수
3. 실행결과

[04] 게임트리 1
1. 게임트리란 무엇인가?
2. 게임트리에 필요한 알고리즘
최대최소 방법
알파베타 가지치기
3. 게임트리를 이용한 응용프로그램
구성
4. 게임트리를 이용한 응용프로그램
구성
화면설정
놀이방법
인터페이스
구현알고리즘
구현 결과
5. 게임트리의 실험결과
깊이(depth) 값에 의한 비교
깊이(depth) 값에 의한 비교
알파 베타 가지치기(alpha beta pruning)에 관한 비교
실험결과에 관한 결언
학습정리 ● 100
연습문제 ● 101

[05] 게임트리 2
1. 고누 판과 말 읽어오기
2. 자료구조 정의하기
3. 인터페이스 처리하기
마우스 이동하기
좌측 마우스 버튼 누르기
좌측 마우스 버튼 놓기
4. 실행 알고리즘 만들기
게임트리 생성하기
평가 값 계산하기
최대최소 알고리즘
알파베타 가지 치기
승패 판정하기
학습정리 ●
연습문제 ●

[06] 유한상태 기계 1
1. 유한상태 기계란 무엇인가?
2. 유한상태 기계 예제 만들기
유한상태 기계를 적용할 개념 만들기
상태 다이어그램 만들기
상태 전이 규칙 만들기
유한상태 기계 코딩하기
3. 유한상태기계 예제 만들기 - 2
유한상태 기계를 적용할 개념 만들기
상태다이어그램 만들기
상태전이 규칙 만들기
유한상태 기계 코딩하기
4. 유한상태 기계와 게임 알고리즘
학습정리 ●
연습문제 ●

[07] 유한상태 기계 2
1. 유한상태 기계 활용 예제 만들기
유한상태기계를 적용할 개념 만들기
상태다이어그램 만들기
상태전이 규칙 만들기
유한상태 기계 코딩하기
2. 유한상태 기계와 게임 알고리즘
학습정리 ●
연습문제 ●

[08] 유한상태 기계 예제 프로그램
1. 유한상태 기계 관련변수
2. 유한상태 기계 관련함수
3. 실행결과

[09] 퍼지논리 1
1. 퍼지논리란 무엇인가?
2. 퍼지논리의 연산
3. 퍼지 제어
퍼지 집합
퍼지규칙
입력 값 적용에 대한 출력
학습정리
연습문제

[10] 퍼지논리 2
1. 퍼지논리의 자료구조
파워집합의 구조
에너지 집합의 구조
몬스터의 감정 규칙
몬스터의 감정 규칙에 따른 퍼지 결과
몬스터의 감정 규칙에 따른 퍼지 결과의 합산
2. 퍼지 데이터 입력
3. 퍼지 알고리즘
퍼지 결과 산출
몬스터의 감정 규칙에 따른 퍼지결과
몬스터의 감정 규칙에 따른 퍼지결과의 합산
최종결과 추출
학습정리 ●
연습문제 ●
종합문제 ●

[11] 퍼지 논리 예제 프로그램
1. 퍼지 관련변수
2. 퍼지 관련함수
3. 실행결과

[12] 퍼지상태 기계 1
1. 퍼지상태 기계란 무엇인가?
2. 퍼지상태 기계 만들기
퍼지상태 기계를 적용할 개념 만들기
상태 다이어그램 만들기
상태전이 규칙 만들기
퍼지 제어
3. 퍼지상태 기계 호출하기
학습정리 ●
연습문제 ●

[13] 퍼지상태 기계 2
1. 퍼지상태 기계 코딩하기
상태 다이어그램
상태관련 변수정의
키보드 체크
퍼지결과 산출
감정표현 얼굴 출력 및 파워, 에너지 데이터 표시
2. 퍼지상태 기계와 게임 알고리즘
학습정리 ●
연습문제 ●

[14] 퍼지상태 기계 예제 프로그램
1. 퍼지상태 기계 관련변수
2. 퍼지상태 기계 관련함수
3. 실행결과 258

[15] 플로킹(Flocking) 1
1. 플로킹 알고리즘의 개요
2. 플로킹 알고리즘의 main 함수
3. 플로킹 알고리즘의 Flock 관련 내용
4. 플로킹 알고리즘의 적용결과
학습정리 ●
연습문제 ●

[16] 플로킹 (Flocking) 2
1. 플로킹 알고리즘의 Boid 관련 내용
2. 장애물 처리에 관련된 내용
학습정리 ●
연습문제 ●

[17] A* 길 찾기 알고리즘 1
1. A* 길 찾기 알고리즘의 개요
A* 길 찾기 알고리즘의 특징
A* 길 찾기 알고리즘의 용어
2. 영역분할 방법
3. A* 길 찾기 알고리즘
학습정리 ●
연습문제 ●

[18] A* 길 찾기 알고리즘 2
1. A* 길 찾기 알고리즘의 예
2. A* 길 찾기 알고리즘의 문제점
많은 노드의 탐색
경로의 부자연성
3. 자연스러운 경로 만들기
4. 빨리 동작하는 A* 만들기
검색공간의 최소화
홍수(flood) 피하기
알고리즘의 최적화
학습정리 ●
연습문제 ●
종합문제 ●