Java 2d Oyunu bulma Yolu?

Sen başlayabileceğini A * (bir yıldız) bakarak

Ve burada bir sayfadır diğer yolu bulma algoritmaları bağlantıları vardır.

[değiştir] gah ... beyin (hangi unutmak) ++ o C veya C, bu kitap hakkında unuttu ... çok yavaş olmakla birlikte, yine de Java için kavramları alabilirsiniz. Bu okumanız için en kolay olmayabilir, ama genel kötü değil olabilir. David M. Bourg, Glenn Seemann Oyun Geliştiriciler için AI .

serbestçe hareket edebileceği pacman ve hayalet bir "büyük alan" - - Sadece bir piksel ızgarası varsa o zaman en kısa yol kolaydır - hayalet pacman arasında düz bir çizgi.

Ama "en kısa yol" kaçınılmaz bir grafik-teorisi sorunu çözmek için çalışıyoruz anlamına gelir. (Ben grafiklerin bilgi, bazı grafik teorisi, adj tahmin ediyorum. Matrisleri vs!)

Yukarıdaki durumda, bir grafik üzerinde bir düğüm için, her piksel düşünün. Her bir düğüm bir kenar komşularına bağlanmıştır ve her bir kenar ( "yukarı" düğüm hareket "altında" düğüme hareket daha yavaştır) eşit "ağırlık" yer alır.

Yani bu var: ( "*" = Düğüm, "-, /, \, |" = kenar)

*-*-*
|\|/|
*-*-*  ... (etc)
|/|\|
*-*-* 

Pacman merkezinde ise, çok kolay başka düğüme hareket edebilir.

gerçeğe daha yakın bir şey bu olabilir:

*-*-*
| | |
*-*-*  ... (etc)
| | |
*-*-* 

Şimdi, pacman çapraz hareket edemez. sağ alt merkezden gitmek için 2 "şerbetçiotu" yerine birini gerektirir.

ilerlemesini devam etmek için:

*-*-*-*
| | | |
| | | |
| | | |
*-*-*-*
| | | |
*-*-*-*

Şimdi, üst kısmında bir düğüme ortasında bir düğümden gitmek, sen 3 şerbetçiotu gerekir. alt sadece 1 hop alır doğru Bununla birlikte, hareket etmek.

Bir grafiğin içine herhangi bir oyun pansiyon kurulum çevirmek kolay olurdu. Her bir "kavşak" bir düğümdür. İki kesişimleri arasındaki yol bir kenar ve bu yol uzunluğu bu kenarı ağırlığıdır.

Gir*. bir grafik (bir adjency matrisi ya da bir düğüm listesi kullanın) oluşturulmasıyla, en kısa yolu bulmak için A * algoritma kullanabilir. Diğer algoritmalar Dijkstra en sayılabilir. Ve bircok digerleri! Ama önce sen B (hayalet) Düğüm düğüm A (pacman) dan gitmek istiyorum nasıl bir grafik ve ardından oyuncak açısından sorununuzu çerçeve gerekir.

Umarım yardımcı olur!

Ben pacman tarafından yapılan her hareket en kısa yol algoritması için gitmek düşünüyorum. Çok iyi bir uygulamasıdır Dijkstra'nın algoritması .

Sadece özetlemek için: köşeler ve kenarlar içeren bir grafik olarak labirent görselleştirme. Her kenar bekleme (sizin durumunuzda tüm kenarları aynı ağırlığa sahip) sahiptir. Algoritma aşağı bir adım her hemen ulaşılabilir kenar taşıyarak VERTICE hedef kaynak Vertice bir kısa yol bulur. Daha sonra bir sonraki Vertice üzerinde aynı şeyi ve hedefe ulaşmak için kadar yapmaya devam. ulaşılan ilk yol, en kısa yoldur. pacman önceki konumdaydı ve hangi yönde size algoritmada bazı heiristics alabilmeleri taşındı dikkate alarak gibi şeyler hızlandırmak için bu algoritmaya yapılan birçok optimizasyon mevcut olabilir. Her hareketi pacman her hayaletten kısa yolu bulmak önermek ve bu yönde hayalet hareket edecek. Sonunda mesafesi azalınca size pacman yakalamak mümkün olacaktır.

bunu kullanılabilecek diğer bir sezgisel pacman erişilebilir tüm acil kenarları bulup hayaletler tarafından mümkün olduğunca bu köşe gibi birçok kapsayacak şekilde çalışmak. Bunun yerine biz hedef olarak pacman immediatetly ulaşılabilir köşe belirlediği hedef Vertice olarak pacman ayarlama, sonuç mevcut hayaletler pacman themajor kaçış yollarını örtmek ve onu yakalamaya çalışacağını olacaktır.

Bu çok uzun zaman oldu, ama bellekten Pac-Man hayaletler yol bulma yolunda çok yapmadım. onlar size doğru bir koridor ekseni boyunca engelsiz bir yol bulma dahil, hangi size "lekeli" dek oldukça standart randomize labirent geçişi yapacağını ve onların görüş hattı kayboldu kadar sonra da onlar bunun üzerine, size doğru yönlenmek istiyorum rasgele bir desen artacaktır. Daha yüksek seviyelerde On Pac-Man hayaletler "koku" ve bazen de takip edeceğini bir süre arkasında görünmeyen yollar bırakacaktı.

Pac-Man, kadar bir güç var, algoritmada tek fark onlar lekeli zaman, hayaletler senin yerine doğru hareket sizi kaçacaktı olmasıdır.

Yani, gerçek bir deneyim için, muhtemelen hiç bir çok sofistike yol bulma algoritması gerekmez. Eğer fantezi olmasını istiyorsanız, tabii ki, A * uygulayabilir.

düşmanlarına karşı doğrudan Walking bir başlangıçtır ama bir labirent eklerken size hayaletler virajlarda veya çıkmaz sıkışmış alamadım bu yüzden biraz daha akıllı yol bulmanın eklemek isteyeceksiniz.

Aşağıdaki öğretici indirilebilir örneklerle A * ile başlamak için mükemmel bir hafif bir kılavuzdur.

Tile bulma Yolu dayalı Haritalar

Pacman içinde hayalet tüm farklı kovalayan algoritması vardı

• Blinky -> Kovalamacaları. Genellikle size en kısa yoldan ve takip etme eğilimi olacaktır.
• Pinky -> Pusular. pac-man için daha dolambaçlı bir yol almaya meyilli. Ölümcül. (Genellikle bir köşede oyuncu caging, bir yön seçerken serçe ve diğer donanımları satın farklı seçim yapmak eğilimindedir)
• Mürekkep -> Ucube. Bu ahbap garip davranır. O oldukça rastgele yönetim kurulu hakkında hamle, ama yakındır aldığında bazen kovalar.
• Clyde -> Budala. rasgele hareket ettirir. Bir tehdit fazla değil.

hayaletler hareketlerinin programlı ilginç bir model vardır: bazen, aynı anda durdurma ve Pac-Man arayışlarını vazgeçmek ve "dağılım modu" girerek, labirentin kendi köşelerine dönecektir.

En algo tam açıklaması yoktur pacman dosyasının

Saygılarımızla

Guillaume