2010-03-22 25 views
11

Video oyunu algoritmalarını öğrenmek istiyorum. (Özellikle iPhone için, ama genelde aynı şekilde. Bazı kavramların aynı olduğunu varsayıyorum.) Bir kitaptan en iyi şekilde (şahsen) öğreniyorum ama web siteleri de faydalı.Oyun siteleri öğrenmek için iyi web siteleri ve/veya kitaplar?

Oyun programlama algoritmalarını ve kavramlarını öğrenmenize nasıl yardımcı oldu?

DÜZENLEME:

istek başına gelince, gerçekten herhangi algoritmaları arıyordu ... algoritmaların türlerini açıklamak edeceğiz, ama ben (yukarıdan aşağıya görünüm) platform algoritmaları ile ilgilenen sanırım ama , sen söyleyince şimdi, Seth, ... satranç hakkında merak ediyorsun

EDIT2:

nedeniyle sorunun doğası gereği bu bir Topluluk Wiki yapıyorum.

Şu an 2D platform geliştirici algoritmaları ile ilgileniyorum. Eski bir video oyunu (kişisel bir favori, yayıncı artık imha edilmek üzere) yeniden yapmak istiyorum.

+0

Biraz (aşağıya nasıl bir oyun) sabitleyebilir misiniz? Satranç için gerekli olan algoritmalar, Doom için gerekli olan algoritmalardan oldukça farklıdır. – Seth

+0

Yığın Taşma Bloğu bunu açıklıyor, algoritmadaki bazı değişikliklerden sonra yeniden bir hesaplama yapıyorlar. –

cevap

2

Ben Sony Santa Monica'nın Christer Ericson (Araçlar Direktörü ve Teknoloji tarafından Realtime Collision Detection öneriyoruz Studios - Tanrının Tanrısı) - ünvanına rağmen, modern oyun geliştirme için veri yapıları ve algoritmalar dahil olmak üzere sadece collison tespiti olmaktan çok daha geniş bir yaklaşım yelpazesini kapsar.

kodlama bilgisayar oyunları bir çok basitçe eski usül kodlama yani veri yapıları + algoritmalar böylece iki klasikleri unutma da:
The Art of Computer Programming by Donald Knuth
Programming Pearls by Jon Bentley

da on-line bazı mükemmel vardır
Mike Acton's Blog
Insomniac's R&D Site
Valve's site
: gibi birçok stüdyoları tarafından oyun geliştirme Ar & Ge referanslarDICE's site

+0

Vana, Insomniac ve DICE bağlantıları bozuk ve Mike Acton'un blogu ölü gibi görünüyor. Görünüşe göre bu çok güzel bir bağlantı kümesiydi. – Praxeolitic

1

Bu başlıklar birkaç yaşında, ancak şu anda güncellenmiş sürümleri var. Özellikle hesaplamalı geometri içeriğine dikkat edin.

Andre Lamothe - "Windows Oyun Programlama Gurus Tricks" http://www.amazon.com/Andre-Lamothe/e/B000ARBG92/ref=ntt_athr_dp_pel_pop_1

ve

et Corment, Leiserson. ark. - "Algoritmalarına Giriş" http://www.amazon.com/Introduction-Algorithms-Thomas-Cormen/dp/0072970545/ref=ntt_at_ep_dpi_2

+0

Bu kitaplar orijinal başlıklar mı, yoksa daha yeni sürümler mi? – Moshe

2

Orada bir yığın değişim temelli bir sitedir Gamestruction de bazı bilgileri veya orada da bu soruyu sorabilirsiniz.

Çeşitli oyun geliştirme kaynakları için GameDev.net, DevMaster.net veya Gamasutra deneyebilirsiniz.

Ben oyun gelişimini yaklaşım çok farklı yolları vardır oyun geliştirme algoritmaları için herhangi bir kesin bir kaynak olduğunu sanmıyorum GPWiki.org

2

de GameDev.net ve DevMaster.net ve birinde de dahil çeşitli oyunlar geliştirme vikiler vardır tek bir tür içinde bile.

En iyi tavsiye, mevcut teknoloji ile oynayarak öğrenebilmek için verebileceğim, bazı oyun çerçevelerini ele geçirebilme ve eğitimlerini gerçekleştirebilme. IPhone için pek bir şey bilmiyorum ama PC tabanlı teknolojiler için Tork Oyunu Motoruna veya Ogre3D'ye bakabilirsiniz. Microsoft'un XNA Framework ayrıca konsol geliştirme için mükemmel bir başlangıç ​​noktasıdır. Bunlardan herhangi biri, bir oyun projesinin temel yapısı ve yol bulma, çarpışma tespiti vb. Gibi temel algoritmaların bazılarının iyi bir fikrini verecektir. Kitabını okumayı tercih ederseniz, her zaman Oyun Programlama Mücevherlerini tavsiye ederim. dizi, son altı ya da yedi cilt vardı baktım ama hepsi oyun geliştirme için tüm yönleriyle makaleler koleksiyonları içerir.

Best of Game Programming Gems

+0

Teşekkürler +1 (kitaplar için bağlantılar?) – Moshe

+0

Wow-pahalı seti, ben bilgisayar kitap standartları ile değil sanırım. – Moshe

İlgili konular