Örnek sorular
Game Ai PathfindingZorluk 3
Bir pathfinding araması, hedefe kalan mesafeyi kuş uçuşu mesafeyi bir sezgisel (heuristic) olarak kullanarak tahmin eder ve en düşük (şimdiye-kadarki-maliyet + tahmini-kalan) değerine sahip düğümü önce genişletir. Bu neden hiç sezgisel kullanmayan bir aramaya göre daha az düğüm keşfetme eğilimindedir?
- aÇünkü geçerli bir yol olmasa bile NPC'nin asla sıkışmayacağını garanti eder
- bÇünkü bir graf ya da ızgara temsiline olan ihtiyacı tamamen ortadan kaldırır
- cÇünkü seviyede herhangi bir çarpışma tespitine olan ihtiyacı ortadan kaldırır
- dSezgisel, aramayı hedefe yönlendirir, böylece daha az ilgisiz düğüm genişler✓
Açıklama:Şimdiye kadarki gerçek maliyeti kalan mesafe tahminiyle birleştirmek, aramanın her yöne kör kör genişlemek yerine umut vaat eden yönlere öncelik vermesini sağlar; bu yüzden genelde daha az düğüm ziyaret edilir. Bir yolun var olduğunu garanti etmez (a), graf ihtiyacını ortadan kaldırmaz (b) ve çarpışma tespitiyle ilgisi yoktur (c).
Game Ai PathfindingZorluk 3
Hedef ve engeller değişmediği halde tek bir NPC'nin yolu her karede yeniden hesaplanıyor. Bir junior geliştiricinin önce denemesi gereken en basit düzeltme nedir?
- aYalnızca değişiklikte yeniden hesapla, yoksa aynı yolu kullan✓
- bYükü dağıtmak için NPC sayısını artırmak
- cSeviyenin tüm render pipeline'ını değiştirmek
- dPathfinding'i tamamen kaldırıp NPC'nin olduğu yerde durmasını sağlamak
Açıklama:İlgili hiçbir şey değişmediyse aynı yolu her karede yeniden hesaplamak saf israftır — son geçerli yolu önbelleğe alıp yalnızca gerçek bir değişiklikte (yeni hedef, engel hareketi) yeniden hesaplamak doğrudan düzeltmedir. NPC sayısını artırmak (b) sorunu kötüleştirir, render pipeline'ını değiştirmek (c) ilgisizdir ve pathfinding'i devre dışı bırakmak (d) özelliği düzeltmek yerine bozar.
Game Ai PathfindingZorluk 3
NPC'lerin normalde içinden geçtiği bir kapı oyun ortasında aniden kilitlenir ve tek rotayı bloke eder. O kapıdan geçen bir yolu zaten takip etmekte olan NPC'lere ne olmalı?
- aKapalı kapıya süresiz olarak yürümeye devam etmeliler
- bYol geçersiz olur, yeniden hesaplanmalı ya da ulaşılamaz denmeli✓
- cO andan sonra hiçbir yere yol bulmayı kalıcı olarak unutmalılar
- dOyun o NPC'leri hemen silmeli
Açıklama:Yeni kilitlenen bir kapı, yürünebilir dünyada bir değişikliktir; bu yüzden ona dayanan her yol bayatlar ve geçersiz sayılıp yeniden hesaplanmalıdır (alternatif yoksa ulaşılamaz olarak bildirilmelidir). Kapıya süresiz yürümek (a), pathfinding yeteneğini kalıcı olarak kaybetmek (c) ve NPC'leri silmek (d), dinamik bir engelin ortaya çıkmasına makul tepkiler değildir.
Game Ai PathfindingZorluk 3
Birbirlerinden habersiz hesaplanmış yolları takip eden iki NPC şimdi birbirine görünür şekilde çarpıyor. Bunu en iyi ne açıklar?
- aNavmesh çok fazla poligonla üretilmiş
- bNPC'ler tam olarak aynı koridorun iki farklı graf temsilini kullanıyor
- cYollar yalnızca statik düzene göre planlandı, birbirini engel olarak dikkate almadı✓
- dOyunun fixed timestep'i çok küçük ayarlanmış
Açıklama:Yol planlaması yalnızca statik dünyayı dikkate alıp diğer hareketli ajanları göz ardı ettiyse, bağımsız olarak geçerli iki yol yine de aynı yerde aynı anda kesişip çarpışmaya yol açabilir — düzeltme diğer NPC'leri dinamik engel olarak ele almak (ya da yerel kaçınma eklemek) olmalıdır. Çok fazla navmesh poligonu (a) performans meselesidir, çarpışma nedeni değildir; farklı graf temsilleri (b) senaryoda ima edilmemiştir; ve timestep boyutu (d) ajanların birbirini görmezden gelmesini açıklamaz.
Game Ai PathfindingZorluk 3
Bir NPC olduğu yerde duruyor ve oyuncunun az önce yakınında çıkardığı yüksek sesli gürültüye sırtını dönmüş durumda. İyi tasarlanmış bir algı sistemi NPC'nin tepki vermesine izin vermeli mi?
- aEvet — işitme genelde yöne bakmaz, oysa görme bir bakış konisi gerektirir✓
- bHayır — algı yalnızca görme duyusunu kullanmalı, asla işitmeyi kullanmamalı
- cHayır — NPC'ler oyuncunun yaptığı hiçbir şeye asla tepki vermemeli
- dEvet, ama yalnızca NPC kilitli bir odanın içindeyse
Açıklama:İşitme genelde yönden bağımsız (ya da görüşten çok daha geniş menzilli) olarak modellenir; bu yüzden yakındaki yüksek bir ses, görüşün aksine, NPC'nin hangi yöne baktığından bağımsız olarak tespit edilebilir. Algının işitmeyi kullanamayacağını (b) ya da oyuncuya asla tepki vermeyeceğini (c) iddia etmek algı sisteminin tüm amacıyla çelişir; kilitli odalar (d) işitmenin çalışma şekliyle ilgisizdir.
Game Input AudioZorluk 3
Bir joystick'in her karede ne kadar eğildiğini sürekli okuyup akıcı analog hareket üretmek için hangi girdi modeli doğal olarak uyar?
- aEvent-driven girdi, çünkü hareketin yalnızca bir tuşa basışta bir kez güncellenmesi gerekir
- bPolling, çünkü her karede mevcut analog değer gereklidir✓
- cInput buffering, çünkü analog değerlerin birkaç kare geciktirilmesi gerekir
- dAudio pooling, çünkü joystick verisi ses sinyali olarak iletilir
Açıklama:Sürekli analog durum (stick eğimi, tetik basıncı) doğal olarak polling ile okunur: oyun, ayrık değişim olaylarını beklemek yerine orantılı hareket üretmek için her karede mevcut değeri sorar.