::: 정보문화사 :: IT 도서의 표준

게임 프로그래머를 위한 자료구조와 알고리즘 - 절판

크게보기 l 차례보기

ㆍ저 자	Ron Penton
ㆍ역 자	류광
ㆍ구 분	번역서
ㆍ발행일	2004년 01월 05일
ㆍ정 가	38,000원
ㆍ페이지	1002 페이지
ㆍISBN	89-5674-140-9
ㆍ난이도	초급.중급
ㆍ출판사	정보문화사

게임 프로그래머를 위한 자료구조와 알고리즘에 대한 혁신적인 가이드!

'게임 프로그래머를 위한 자료구조와 알고리즘' 은 지루하고 딱딱한 설명을 흥미로운 게이밍 기술과 멋진 그래픽으로 대체한 혁신적인 책으로, 자료구조의 난해한 주제를 이해하기 쉽고 배우기 즐겁게 만든다.

주요 자료구조들과 알고리즘들의 원리와 작동 방식뿐만 아니라 그것들을 실제로 구현하는 방법까지 알려준다.

이 책은 간단한 배열과 비트벡터에서 복잡한 이진 트리와 그래프, 해시 테이블에 이르기까지 주요한 자료구조들 모두를 다루며, 정렬, 검색, 압축, 재귀를 위한 알고리즘들도 상세히 설명한다. 또한 부록 CD에는 주요 개념들을 몸으로 체험해 볼 수 있는 상호작용적인 그래픽 데모들까지 들어 있다.

이 책이 포함하는 내용

1부 개념에서는 자료구조와 알고리즘을 다루는 데 쓰이는 몇 가지 개념들을 소개한다.

2부 기초에서는 게임에서 쓰이는 여러 가지 기본적인 자료구조들과 그 응용 방법을 이야기한다.

3부 재귀와 트리에서는 재귀, 재귀적인 알고리즘, 그리고 재귀적인 자료구조의 하나인 트리를 소개한다.

4부 그래프에서는 그래프 자료구조를 소개한다. 그래프는 트리보다 더 큰 범위의 연결된 자료구조이다.

5부 알고리즘의 일부 개념들은 이전의 세 부들에서 언급된 것들이고, 일부는 새로 소개되는 것들이다.

6부 여러 주제들을 다루는 네 개의 부록들이 있다.

[저자 소개]
론 팬톤(Ron Penton)의 꿈은 항상 게임 프로그래머가 되는 것이었다. 그는 11살 때 부모님에게 게임 프로그래밍 책(어드벤처 게임 만들기에 대한 것이었다)을 선물받은 이후부터 게임이 어떻게 만들어지며, 작동되는지에 대해 열성적으로 배웠다. 론은 현재 버팔로의 뉴욕 주립 대학에서 전산학 학사 과정을 밟고 있다.

게임 프로그래머들은 대체로 실용적인 사람들이기에 공부도 실용적으로 하는 것 같다. 그래서 가끔은 ‘저런 대단한 엔진을 만든 사람이 이런 기초적인 것도 몰랐나’ 하고 놀라기도 한다. 아마 이 책에서 말하는 자료구조들과 알고리즘들이 ‘이런 기초적인 것’에 해당할 것이다. 물론 기초적인 것이 필수적인 것이라고 해도 당장 필요하지 않다면 알 필요가 없다고 생각할 수도 있겠지만, 몰라서 필요가 없었던 것일 수도 있다. 어쨌든 그런 생각으로 자료구조와 알고리즘을 소홀히 했던 독자라면, 이 책을 잘 고른 것이다.

자료구조와 알고리즘은 상당히 고리타분한 주제일 수 있지만, 다행히 이 책은 그런 주제를 흥미진진하게 풀어나간다. 필자의 프로그래밍 경력이 그리 대단하지는 않은 점을 생각해 보면, 필자는 애초부터 글 쓰는 재주를 타고 난데다가 성실하고 사려 깊은 성품까지 가지고 있는 것 같다. 어쨌든 책 곳곳에서 독자에게 조금이라도 쉽고 편안하게 설명하려는 노력이 보이는데, 그런 노력이 졸역 때문에 한국의 독자에게 제대로 전달되지 않는 누를 끼치지는 않을까 두려운 마음이다.

이 책에서 특히 흥미로웠던 것은 설명하기가 비교적 어렵다고 알려져 있는 A* 길찾기였다. Extreme Programming의 네 가지 변수처럼, 어떠한 책의 주제, 분량, 난이도 세 가지는 서로 연결이 되어 있어서 세 가지 다 마음대로 선택하는 게 불가능한 것 같다. 천재가 아닌 한 어려운 주제를 짧게 쓰면 어려운 책이 될 수밖에 없고, 따라서 어려운 주제로 쉬운 책을 만들려면 길게 써야 한다. 어려운 주제를 길게 썼는데도 어려운 책이 되었다면 필자의 능력이 모자란 것이다. 어려운 주제를 제한된 분량 안에서 최대한 쉽게 쓰려고 노력하다 보니 저자 자신의 원래 의도와는 다르게 “쉬운 것만 쓴 책” 또는 “어려운 건 그냥 넘어간 책”이 된 경우도 종종 보았다. 반면 어려운 주제를 피하지 않고 대신 길게 써서 쉬워진 예가 바로 이 책이다. A*를 상당히 쉽게 설명하는데, 사실 A* 설명 자체가 대단히 뛰어나다기보다는 책 앞부분에서부터 A*에 필요한 자료구조와 알고리즘을 차근차근 밟아나갔기 때문이다. 어찌 보면 A*를 설명하기 위해 수많은 페이지들을 준비했던 게 아닌가 할 정도로...

칭찬이 길었는데, 한 가지 지적해 둘 것이 있다. 명령행 예제들을 보면 main 함수의 반환형이 void로 되어 있는데 이는 오류이다. main 함수의 반환형은 int이며 이는 C++ 표준에 정해져 있는 것이다. 뭐 사소한 사항이긴 하지만, C를 배운 후에 C++를 단편적으로만 익혔거나 또는 Microsoft 컴파일러만 사용해서 C++ 표준에 둔감한 사람들이 흔히 저지르는 실수이며 비슷한 상황의 독자들도 많을 것 같아서 언급해둔다. 그런 독자들에게는 반드시 C++ 자체를 본격적으로 공부해 보고, 또 C++ 표준을 좀 더 잘 지키는 컴파일러들도 한 번 접해보라고 권하고 싶다. 물론 이는 독자가 게임 개발에 사용하는 언어가 이 책이 사용한 언어와 마찬가지로 C++임을 전제로 하는 이야기인데, 아마 그 전제가 틀리지는 않을 것이다.