1장 게임과 탐색의 세계
1.1 게임 AI와 탐색
__1.1.1 게임에서 말하는 AI와 탐색
__1.1.2 게임 종류와 탐색 알고리즘
1.2 게임에서 탐색의 매력
__1.2.1 개인 게임 개발을 한다면 탐색!
__1.2.2 대규모 상업 게임 개발에서도 탐색!
__1.2.3 다양한 프로그래밍 대회에서 이기기 위한 비장의 무기
2장 개발 환경 준비
2.1 WSL(Windows Subsystem for Linux 설치 방법
__2.1.1 WSL 동작 확인
__2.1.2 CPU 가상화 기능 확인
__2.1.3 바이오스/UEFI에서 가상화 기능 활성화
__2.1.4 배포판 설정
__2.1.5 패키지 업데이트
__2.1.6 C++ 개발 환경 설치하기
3장 컨텍스트가 있는 1인 게임에서 사용하고 싶은 탐색 알고리즘
3.1 예제 게임 소개: 숫자 모으기 미로 게임
__3.1.1 숫자 모으기 미로 게임
__3.1.2 숫자 모으기 미로 게임 구현하기
3.2 그리디 알고리즘(탐욕법
__3.2.1 그리디 알고리즘의 특징과 동작: 모든 탐색 알고리즘의 기초! 이것만 있으면 싸울 수 있다!
__3.2.2 그리디 알고리즘 구현하기
3.3 빔 탐색
__3.3.1 빔 탐색의 특징과 동작: 탐색 공간을 파악해라! 경진 대회 상위권에서 자주 등장하는 탐색법!
__3.3.2 빔 탐색 구현하기
COLUMN 빔 탐색 구현 방식 변경
3.4 Chokudai 탐색
__3.4.1 Chokudai 탐색의 특징과 동작: 다양성을 자동으로 확보! 간편하고 초보자에게 추천!
__3.4.2 Chokudai 탐색 구현하기
4장 컨텍스트가 없는 1인 게임에서 사용하고 싶은 탐색 알고리즘
4.1 예제 게임 소개: 자동 숫자 모으기 미로 게임
__4.1.1 숫자 모으기 미로 게임
__4.1.2 자동 숫자 모으기 미로 구현하기
4.2 언덕 오르기 탐색
__4.2.1 언덕 오르기 탐색의 특징과 동작: 착
게임 AI에 빠질 수 없는 탐색 알고리즘의 이론부터 실전 게임 적용까지
* 실전 AI 게임 구현을 위한 C++ 기반 예제 코드 제공
『게임 AI를 위한 탐색 알고리즘 입문』은 게임 AI 기술을 위한 핵심 요소 중 하나인 ‘탐색’에 대해 다룹니다. 탐색은 조합론적 게임 이론의 게임 트리 탐색과 조합 최적화를 사용한 메타 휴리스틱을 포함하여 지칭하는 용어입니다.
이 책에서는 C++ 개발 환경 준비와 플레이어의 행동을 예측하거나 조합 최적화를 이용하는 등 게임 유형에 따른 1인 게임에 맞춰 적합한 탐색 알고리즘을 설명합니다. 또한 장기나 바둑처럼 교대로 두는 2인 게임, 동시에 두는 2인 게임 등 다음 수를 전혀 예상할 수 없는 게임에 어울리는 탐색 알고리즘도 함께 살펴봅니다. 전반부에는 게임 종류에 어울리는 알고리즘을 소개했다면, 후반부에는 더 좋은 탐색을 위한 알고리즘과 실전에서 어떻게 활용할 수 있는지를 배워봅니다. ‘커넥트 포’ 놀이를 하는 AI를 직접 구현해 보고, 강화시키는 과정을 통해 실전 능력을 키워봅니다.
이 책은 게임 AI에 빠질 수 없는 핵심 중 하나인 탐색 알고리즘의 기본 개념을 소개하면서, 게임 유형에 따라 어울리는 탐색 알고리즘을 살펴봅니다. 여러 게임에 적용할 수 있는 알고리즘뿐만 아니라 여러 대회에서 우승했던 저자가 직접 개발한 알고리즘도 함께 알아봅니다. 또한 C++ 기반의 예제 코드는 주석을 통해 친절하게 설명되어 있으며, COLUMN과 POINT 구성을 통해 입문자들도 이해하기 쉽게 구성했습니다. 추가로 실전에서 사용 가능한 템플릿 코드도 추가로 제공하여 게임 AI 개발에 필요한 이론과 노하우를 체계적으로 전달합니다.
