«algorithm» etiketlenmiş sorular

Sıralar ve sütunlarla dikdörtgen bir formasyonda botlar var. Bir bot formasyon eklendiğinde veya oluşumdan çıkarıldığında bir sorun ortaya çıkar. Bu olduğunda, botlar kendilerini dikdörtgen şeklindeki oluşum hala kabaca aynı en boy oranı olacak ve mümkün olduğunca dikdörtgen olacak şekilde yeniden düzenlemelidir . Bu nasıl yapılır? Bazı fikirler: Bir bot eklendiğinde …

18 mathematics  algorithm  ai  software-engineering 

Aslında bunun için programlamaya henüz başlamamıştım, ama yine de bunu nasıl yapacağımı görmek istedim. Diyelim ki hepsi aynı boyutta, bazıları sürülebilir ve bazıları olmayan bir karo ızgaram var. Bu ızgaradan çokgenler için bir gezinme ağı oluşturmaya nasıl devam edebilirim? Benim fikrim, geçilemeyen karoları çıkarmak ve çokgenler yapmak için kenarlardan çizgiler …

18 2d  mathematics  algorithm  navmesh 

Alan hesaplamak için gereken döngü çizgi parçalarının bir koleksiyon tarafından tanımlanan bir oda nesnesi var. Sınıflar aşağıdaki şekilde (sözde kodda) tanımlanabilir: class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; Point end; ... float length(); } class Room { List<Segment> walls; ... …

17 algorithm  geometry 

2B altıgen ızgara haritam var. Her altıgen hücrenin su veya okyanus olup olmadığını belirlemek için kullanılan bir yükseklik değeri vardır. Su kütlelerini belirlemek ve etiketlemek için iyi bir yol düşünmeye çalışıyorum. Okyanuslar ve iç denizler kolaydır (taşkın doldurma algoritması kullanarak). Peki ya Akdeniz gibi su kütleleri ? Daha büyük olanlara …

17 algorithm  procedural-generation  maps 

Bu kağıda (Perez 'modeli) dayalı gökyüzü rengini hesaplamak için bir algoritma uygulamaya çalışıyorum . Gölgelendiriciyi programlamaya başlamadan önce, Mathematica'daki konsepti test etmek istedim. Zaten kurtulamadığım bazı sorunlar var. Belki birisi zaten algoritmayı uygulamıştır. Ben mutlak zenital parlaklıklarına için denklemler ile başladı Yz, xzve yzkağıt (sayfa 22) önerdiği gibi. Değerleri Yzmakul …

17 algorithm  sky 

Bu yazı sayesinde: Altıgen fayans ve bitişik komşularını bulma, belirli bir karoya bitişik fayans toplayabilirim. Ama hemen hemen bana bir ofsetle belirtilen fayansların "halkasını" veren bir algoritmaya takıldım. Bu Yığın Taşması gönderisinde verilen algoritma, döşemeleri toplama sırasını tam olarak umursamıyor. Her ofsette 6 karo eklendiğini biliyorum. Ofset 1 size 6 …

17 algorithm  grid  hexagonal-grid 

Eğer x ve y olarak ifade edilen bir 2B vektörünüz varsa, bunu en yakın pusula yönüne dönüştürmenin iyi bir yolu nedir? Örneğin x:+1, y:+1 => NE x:0, y:+3 => N x:+10, y:-2 => E // closest compass direction

17 algorithm  sprites  vector 

Listeleri ne zaman kullanacağımı anlayabiliyorum, ancak vektörleri ne zaman kullanmanın video oyunlarında listeleri kullanmaktan daha iyi olduğunu anlamıyorum: hızlı rasgele erişime sahip olmak daha iyidir? (Ve listelere eklemenin / silmenin neden daha hızlı olduğunu anlıyorum çünkü sadece işaretçileri kaldırıyor / ekliyor, ancak yine de karşılık gelen öğeyi bulması gerekiyor ...)

17 c++  algorithm  data-structure 

Akademi'de en kötü durumda Big O diğer her şey üzerinde öğretilir. Alan karmaşıklığı, normal vaka analizi, karmaşıklığa göre basitlik vb. Özellikle oyun programlama ve endüstrisi için en önemli olan nedir ve neden? Referanslar çok yardımcı olacaktır.

17 software-engineering  algorithm 

Bir Sudoku bulmaca üreticisi yapmaya çalışıyorum. Beklediğimden çok daha zor ve ne kadar çok girersem o kadar zorlaşıyor! Mevcut yaklaşımım, sorunu 2 adıma bölmektir: Tam (çözülmüş) Sudoku bulmacası oluşturun. Çözülebilir ve sadece 1 çözümü olana kadar sayıları kaldırın. 1. adımda, kaba kuvvet yöntemleri kullandığım için, bazı çalışma süresi sorunları ile …

17 algorithm  puzzle  content-generation 

Kaybeden kaçınma psikolojik fenomeni, oyuncuların zaferin iki katı kadar güçlü kayıpları nasıl hissettiklerini ifade eder. Örneğin, Bite Fight'ın PvP'si karakter becerileri ile ilgili olasılıklara dayanan bir simülasyon ve oyuncular topluluk forumlarında haftada birçok kez bu hissi dile getiriyorlar. Kazanmak için bir ödeme oyunu oluşturmak istemiyorsanız, ancak en kötü oyuncuların bu …

16 game-design  algorithm  community-management  psychology  probability 

Aldığım bir bilgisayar bilimleri kursu için gerçek zamanlı bir strateji oyunu geliştiriyorum. Bunun en zor yönlerinden biri istemci-sunucu ağı ve senkronizasyonu gibi görünüyor. Bu konuyu okudum ( 1500 okçu dahil ), ancak diğer modellerin aksine (örneğin LAN üzerinden) bir istemci-sunucu yaklaşımı kullanmaya karar verdim. Bu gerçek zamanlı strateji oyunu bazı …

16 algorithm  networking  client-server  synchronization  strategy 

Oyun geliştirme hakkında çok az şey biliyorum ve kafamı yol bulma algoritmalarının etrafına sarmaya çalışıyorum. Bu kurulumu göz önünde bulundurun: bir ajan 2B haritadadır ve küresel olarak bilinen bir nesneye giden en kısa yolu bulmalıdır, ancak yalnızca yerel vizyon kapsamındaki engeller hakkında bilgi sahibi olmalıdır (yani, sadece acil engeller bilinir, …

16 algorithm  path-finding  maps 

Bir 2D, simülasyonu farklı kaynaklardan (kümeler, gpu) gelen işleme gücünü kullanabilecek şekilde nasıl programlayabilirsiniz? Yukarıdaki örnekte, renkli olmayan parçacıklar kümelenene kadar (sarı) hareket etmeyi bırakana kadar hareket ederler. Sorun, sol üstteki bir varlığın sağ altta bulunan bir varlık ile etkileşime girme olasılığı düşük olsa da, tüm varlıkların birbirleriyle potansiyel olarak …

16 software-engineering  physics  mathematics  algorithm  simulations 

2D nokta dizisini saat yönünde sıralamak için böyle bir algoritma var mı? Özellikle üçgene doğru üçgeni ele alıyorum. Ancak böyle bir algoritmanın var olup olmadığını bilmekle ilgileniyorum, eğer değilse üçgemin 3 noktasını saat yönünde döndürmenin basit bir yolu nedir? Düzenleme: Ben dışbükey olan çokgen centroid göre saat yönünde noktaları hesaplamak …

16 2d  mathematics  algorithm