Yapay Pac-Man oyuncusu şimdiye kadarki en yüksek puanı aldı
Bilim adamları, bilgisayarlı oyun için şimdiye kadarki en yüksek puanı alan yapay bir Pac-Man oyuncusu geliştirdi.
Bilim adamları, gerçek zamanlı oyun stratejisi için yeni bir yaklaşım kullanarak bilgisayarlı oyun için şimdiye kadarki en yüksek puanı elde eden yapay bir Pac-Man oyuncusu geliştirdiler.
Popüler atari oyununda, Pac-Man eşyaları toplarken ve engellerle dolu bir labirentte gezinirken hayalet düşmanlardan kaçmalıdır. Oyun, en iyi yapay oyuncuyu kimin programlayabileceğini görmek için yarışan mühendisler ve bilgisayar bilimcileri arasında biraz favori.
Express Technology'den tüm videolarımızı izleyin
Yıllık Pac-Man Ekran Yakalama Yarışması'ndaki rekor puan 36.280'dir, ancak ABD'deki Cornell Üniversitesi'nde profesör olan Silvia Ferrari liderliğindeki araştırmacılar 43.720 laboratuvar puanı ürettiler.
Puan, yapay oyuncu için en uygun hareketlerin bir geometri labirentinden ve hayaletlerin hareketlerini yüzde 94,6 doğrulukla tahmin eden dinamik denklemlerden türetildiği bir karar ağacı yaklaşımı kullanılarak elde edildi. Oyun ilerledikçe, karar ağacı gerçek zamanlı olarak güncellenir.
Yöntemimizin yeniliği, labirentin her iki geometrik öğesini bilgi toplama hedefleriyle birleştirerek karar ağacının nasıl oluşturulduğundadır, dedi Ferrari, bu durumda bilginin Pac-Man'in bonus puanlar için topladığı meyve olduğunu kaydetti.
Ekibi, oyunun bileşenlerini matematiksel olarak modelleyen ilk kişi olurken, önceki yapay oyuncular modelsiz yöntemlerle geliştirildi. Mühendisler yapay oyuncularla ilgileniyorlar çünkü gözetleme, arama-kurtarma ve mobil robotik gibi pratik ihtiyaçlara uygulanabilecek yeni hesaplama yöntemleri geliştirmek için bir kıyaslama noktası sağlıyorlar.
Mühendislik problemleri o kadar karmaşıktır ki, uygulamalar arasında tercüme edilmesi çok zordur. Ancak oyunlar çok anlaşılır ve farklı algoritmaları açık bir şekilde karşılaştırmak için kullanılabilir, çünkü her algoritma aynı oyuna uygulanabilir, dedi Ferrari.
Ferrari'nin Pac-Man oyuncusu, insan oyunculara karşı kendi zorluklarıyla karşı karşıya. Çalışma, yapay oyuncunun, oyunu rutin olarak oynayan insanlara karşı daha iyi puanlar alamadığını veya daha yüksek puanlar üretemediğini buldu.
Ferrari, hangi problemlerin insanlar için hangilerinin bilgisayarlar için daha kolay olduğunun çok ilginç olduğunu söyledi. Pac-Man durumunda, matematiksel modelimiz çok doğru, ancak hayaletler tarafından verilen kararlardaki bir belirsizlik unsuru nedeniyle oyuncu kusurlu kalıyor, dedi.
Ancak model, yeni başlayanlar ve orta düzeyde becerilere sahip oyunculardan daha iyi puanlar üretti. Yapay oyuncu, hız ve uzamsal karmaşıklığın daha zorlu hale geldiği oyunun üst seviyelerinde gelişmiş oyunculardan daha yetenekli olduğunu da gösterdi.
Çalışma, Oyunlarda Hesaplamalı Zeka ve Yapay Zeka üzerine IEEE İşlemleri dergisinde yayınlandı.