Các trang web và/hoặc sách tốt để tìm hiểu thuật toán trò chơi?

Question

Tôi quan tâm đến việc học các thuật toán trò chơi điện tử. (Đối với iPhone đặc biệt, nhưng nói chung là tốt. Tôi giả định một số khái niệm là như nhau.) Tôi tốt nhất (cá nhân) học tập từ một cuốn sách nhưng các trang web có ích quá.

Điều gì đã giúp bạn học thuật toán và khái niệm lập trình trò chơi?

EDIT:

Theo yêu cầu, tôi sẽ làm rõ các loại thuật toán ... tôi đang tìm kiếm bất kỳ thuật toán thực sự, nhưng tôi đoán tôi đã quan tâm đến (từ trên xuống xem) thuật toán platformer, nhưng , bây giờ mà bạn đề cập đến nó, Seth, tôi tự hỏi về cờ vua ...

EDIT2:

tôi đang làm cho một Wiki Cộng đồng do bản chất của câu hỏi.

Tôi quan tâm đến các thuật toán nền tảng 2D tại thời điểm này. Tôi muốn làm lại một trò chơi video cũ (một yêu thích cá nhân, nhà xuất bản hiện không còn tồn tại.)

Answer 1

tôi khuyên bạn nên Realtime Collision Detection bởi Christer Ericson (Giám đốc Công cụ và công nghệ tại Sony Santa Monica Studios - hay còn gọi là God of War) - mặc dù tiêu đề nó bao gồm một phạm vi rộng hơn các cách tiếp cận hơn là phát hiện collison bao gồm - cấu trúc dữ liệu và thuật toán cho phát triển trò chơi hiện đại.

Rất nhiều trò chơi điện tử mã hóa cũng chỉ đơn giản là tốt mã hóa tức là cấu trúc dữ liệu kiểu cũ + thuật toán vì vậy đừng quên hai tác phẩm kinh điển:
The Art of Computer Programming by Donald Knuth
Programming Pearls by Jon Bentley

Ngoài ra còn có một số tuyệt vời trên mạng R & D tài liệu tham khảo về phát triển trò chơi của nhiều hãng như:
Mike Acton's Blog
Insomniac's R&D Site
Valve's site
DICE's site

Answer 2

Những tiêu đề này đã được vài tuổi nhưng đã có phiên bản cập nhật tại thời điểm này. Chú ý đặc biệt đến nội dung hình học tính toán.

Andre Lamothe - "Tricks của Windows game Lập trình Gurus" http://www.amazon.com/Andre-Lamothe/e/B000ARBG92/ref=ntt_athr_dp_pel_pop_1

và

Corment, Leiserson, et. al. - "Giới thiệu về thuật toán" http://www.amazon.com/Introduction-Algorithms-Thomas-Cormen/dp/0072970545/ref=ntt_at_ep_dpi_2

Answer 3

Có một số thông tin tại Gamestruction là trang web dựa trên nền tảng xếp chồng hoặc bạn có thể đặt câu hỏi này tại đó.

Bạn có thể thử GameDev.net, DevMaster.net hoặc Gamasutra cho các tài nguyên phát triển trò chơi khác nhau.

Có những trò chơi khác nhau phát triển wiki kể cả tại GameDev.net và DevMaster.net và một ở GPWiki.org

Answer 4

Tôi không nghĩ có bất kỳ một nguồn đáng tin cậy cho các thuật toán phát triển trò chơi, có rất nhiều cách khác nhau để tiếp cận phát triển trò chơi ngay cả trong một thể loại duy nhất.

Lời khuyên tốt nhất tôi có thể cung cấp cho nó để tìm hiểu bằng cách chơi với công nghệ hiện có, có được một tổ chức của một số khuôn khổ trò chơi và đi qua hướng dẫn của họ. Tôi không biết nhiều về iPhone nhưng bạn có thể xem Torque Game Engine hoặc Ogre3D cho các công nghệ dựa trên PC. Microsoft XNA Framework cũng là một điểm khởi đầu tuyệt vời cho việc phát triển giao diện điều khiển. Bất kỳ ý tưởng nào trong số đó sẽ cho bạn ý tưởng tốt về cấu trúc cơ bản của dự án trò chơi và một số thuật toán cốt lõi như tìm đường, phát hiện xung đột, v.v.

Nếu bạn thích đọc sách hơn, tôi luôn khuyên bạn nên sử dụng Gems Game Programming hàng loạt, cuối cùng tôi nhìn họ có sáu hoặc bảy tập nhưng tất cả đều chứa các bộ sưu tập các bài báo về mọi khía cạnh cho sự phát triển trò chơi.

Best of Game Programming Gems

Answer 5

Artificial Intelligence in Game Design

Math and Physics @ gamedev.net

alt text http://ecx.images-amazon.com/images/I/51w7S5acKEL._BO2,204,203,200_PIsitb-sticker-arrow-click,TopRight,35,-76_AA300_SH20_OU01_.jpg

alt text http://ecx.images-amazon.com/images/I/51igCr9eMTL._SL500_AA300_.jpg