Bu başvurular bir sürü Pacman hayaletler AI buldum ama hiçbiri gözlerin kendi yolunu hayalet sonra Merkez hayalet deliğe geri Pacman tarafından yenir bulmak nasıl söz.

Benim uygulama basit ama korkunç bir çözüm uygulanmaktadır. Ben sadece sabit yönünde atılması gereken her köşe başında kodlanmış.

Daha iyi veya en iyi çözüm var mı? Farklı seviye tasarımları ile çalışan bir genel bir olabilir mi?

Aslında yaklaşımınız harika bir çözüm olduğunu söylemek, neredeyse işletilen sıfır zaman mal pathfinding her türlü mukayese ediyorum.

Eğer ihtiyacınız bunu genellemek için rastgele haritalar, geçer herhangi bir pathfinding algoritması - genişlik öncelikli arama basit uygulamak için, örneğin - ve kullanan hesaplamak için hangi yöne kodlamak her köşelerinde, önce oyunu çalıştırın.

EDİT (11 Ağustos 2010): ben sadece sevk için bir çok detaylı sayfasında Pacman sistemi: The Pac-Man Dossier, ve o zamandan beri ben kabul cevabı burada hissettim gereken güncelleme. Madde canavar eve dönüş Yasası açıkça kapsayacak şekilde görünmüyor ama Pac-Man doğrudan pathfinding aşağıdaki bir dava olduğunu belirtiyor:

• devam doğru hareket ediyor, bir sonraki kavşak (gerçi bu aslında özel bir durum, " belirli bir seçim, seçim yönü bu değil dahil ters yön olarak görülmesine rağmen, bir sonraki adım);
• kavşaktan çıkmak bitişik kareler, geldiğiniz dışındaki bak;
• hedefe en yakın olan toplama. , Aşağı, Aşağı, Aşağı, Sağ, Sol, Yukarı. eğer birden fazla aynı derecede hedef yakın ise, bu sırada ilk geçerli yön seç: