«algorithm» etiketlenmiş sorular

Labirenti çözecek bir program yazmam gerekiyor. Labirent, her düğümün - bazı odaların ve kenarların - diğer odalara çıktığı grafik yapısına sahiptir: Şartname: Rastgele bir odadan başlıyoruz. Labirentin çıkmaz sokakları, 0 veya daha az çıkış var. Tüm labirent hakkında hiçbir şey bilmiyoruz , sadece mevcut oda sayısı ve ondan kapı listesi. …

11 algorithm  maze 

Demyen tarafından Verimli Üçgenleme Tabanlı Yol Bulma adlı makalesinde 76-81. Sayfalarda açıklanan Üçgen A * (TA *) algoritmasını anlamak için yardıma ihtiyacım var . Nihai düğüme ulaşıldıktan / genişletildikten sonra bile normal A * algoritmasının üçgenleme için nasıl ayarlanacağını, diğer olası en uygun yolları nasıl arayacağını açıklar. Son düğüm genişletildiğinde …

11 algorithm  path-finding 

Kodumda, her biri belirli bir zamanda belirtilen miktarda bir vektör döndüren bir Konum, Hız ve İvme yöntemine sahip birkaç Spline2D nesnesi var. Bu vektörleri eğriler için gradyan konturları oluşturmak üzere geometri oluşturmak amacıyla kullanıyorum, ancak dik eğrilerde kendiliğinden kesişme sorunları yaşıyorum. Örnek olarak, ben burada bu meydana gelen bir eğri: …

11 algorithm  splines 

Sanırım İşaretli Mesafe Alanı Ray Marching'in temellerini anlıyorum. Sahnenizi bir grup mesafe alanıyla modelleyin (örneğin: http://iquilezles.org/www/articles/distfunctions/distfunctions.htm ), daha sonra bir ışın yayınladığınız her piksel için ışının başından başlayın , o noktada en yakın nesneye olan mesafeyi bulun ve bir şeye çarpana kadar noktayı en yakın mesafeye kadar artırın. Basit bir …

10 shaders  algorithm  glsl  voxels 

Oyunumda bir düşmanı öldürdüğünüzde sağlık paketi veya altın gibi bir şey düşebilirler. Bunun bir zaman sınırlaması olmasını istiyorum, böylece onu almazsanız sonunda kaybolur. Düşürme "ölüm" ne kadar yakın öğe daha sık yanıp sönmesini istiyorum. "Daha sık yanıp sönen" algoritmayı nasıl yapıyorsunuz?

10 algorithm  rendering 

Flowerz olarak bilinen bir oyun için C # .NET bir çözücü yazmaya çalışıyorum. Referans olması için MSN'de oynatabilirsiniz: http://zone.msn.com/gameplayer/gameplayer.aspx?game=flowerz . Eğlence için yazıyorum, herhangi bir görev veya işle ilgili herhangi bir şey için değil. Bu nedenle, tek sınır bilgisayarımdır (8GB RAM ile bir intel i7 çekirdeği). Endişelendiğim kadarıyla başka bir …

10 c#  algorithm  ai  puzzle 

Uzayda seyahat eden bir tüccar oynadığınız eski uzay ticaret oyunları olan Elite veya Escape Velocity'yi anımsatan bir oyun tasarlıyorum. Oyunun ekonomisinin en azından gerçek bir ekonomiye benzemesini istiyorum. Simülasyonu gerçekleştirmek için ihtiyaç duyacağım algoritmaları anlamak için hangi kaynaklara bakabilirim? Büyük bir engel, matematikte oldukça korkunç olduğum; bu yüzden basit bir …

10 mathematics  algorithm  simulations  economy 

Bir içbükey ağı 2 nedenden dolayı bir dışbükey kafes kümesine ayrıştırabilmek istiyorum: Şeffaf işleme Fizik şekilleri Girdi olarak bir üçgen kümesi (içbükey) alan ve bir dizi üçgen (dışbükey) çıkışı sağlayan bir algoritma var mı? Orijinal ağın parçaları arasındaki delikleri doldurmamasını istiyorum. Zaten küçük bir fikre rastladım: tüm içbükey kenarları bulun …

10 c++  algorithm  geometry 

Durum şu. Altıgen tahta ve üzerinde bir birim var, hız veya hareket değeri ile 4.Farklı arazi farklı bir maliyete sahiptir.Birime tıkladığımda, oyun bana bir hareket aralığı göstermelidir. Benim çözümüm, A * pathfinding ile 4 aralığında her hex kontrol etmekti ve yol maliyeti 4'ten az ise, bu hex aralıkta idi. Son …

10 algorithm  ai  game-mechanics  software-engineering  hexagonal-grid 

Şu anda 3D Küpleri ile birlikte rastgele arazi oluşturmak için 3D Perlin Gürültü kullanıyorum. Benim sorunum, arazimde makul yükseklikler elde etmek için gürültü işlevini ölçeklemede yatıyor gibi görünüyor. Sadece bir oktav kullanılırsa, gürültüye ilişkin tüm noktalar açık bir şekilde enterpole edilir ve bu da oldukça düzgün veri sağlar. Ancak, çıkıntılar …

10 3d  algorithm  procedural-generation  terrain  perlin-noise 

Bunu çok sayıda anahtar kelime kombinasyonu kullanarak googledim, ancak büyük bir sürprizle, belirli bir çevreye düzenli, n taraflı bir çokgen oluşturmak, yani n köşe noktaları için koordinatları bulmak için bir algoritma bulamadım . Tüm bulabildiğim fiziksel pusula ve yeşilayla ya da kaynaksız etkileşimli tarayıcı eklentileriyle nasıl yapılacağı ile ilgili talimatlardı. …

10 algorithm  geometry 

Eski 2D oyunlarda çevrelerde hareket eden platformları ve düşmanları düşünüyordum ve bunun nasıl yapıldığını merak ediyordum. Parametrik denklemleri anlıyorum ve bunu yapmak için günah ve cos kullanmak önemsiz, ancak bir NES veya SNES gerçek zamanlı tetikleme çağrıları yapabilir mi? Ağır cehalet kabul ediyorum, ama bunların pahalı operasyonlar olduğunu düşündüm. Bu …

10 algorithm 

Döşenmiş bir harita editörü üzerinde çalışıyorum ve bitişik döşemelere göre döşemeleri otomatik olarak seçmem gerekiyor. Örneğin, bir yol döşemesi yerleştirilirken, başka bir yol döşemesinin yanına, ikisinin sürekli bir yol oluşturacak şekilde yönlendirilmesi gerekir. Çevresinde başka yollar varsa, köşe veya kavşak karoları kullanmamız gerekebilir. Bunu yapmak için bazı algoritmalar önerebilir misiniz? …

10 algorithm  tilemap 

(Burada Meta üzerinde Birlik Yanıtları üzerine Birlik soruları gönderme hakkındaki sözlerimi yiyorum ... çünkü bu site bu siteden daha az duyarlı.) Birlik hücre tabanlı Oklüzyon Çıkarma sağlar (inanıyorum Umbra aracılığıyla). Ancak desteklediği daha yeni bir özellik Oklüzyon Portallarıdır. Soru, BSP tabanlı oklüzyon ayıklama zaten Birliğin bir özelliğiyse, portallar ne ekler …

10 3d  algorithm  unity  occlusion 

Bu sorunu düşünüyorum. Mevcut teknoloji ile voksel tabanlı oyunda dünyanın 1: 1 kopyasını oluşturmak mümkün müdür? Bu dev haritayı saklamak için en iyi veri yapısı nedir? Bu veri yapısını gerçek zamanlı olarak oluşturmak için hangi algoritma kullanılmalıdır? Bu sorular şu varsayımları yapar: Her voksel 1 metreküp çözünürlüğe sahiptir. Kolaylık olması …

10 algorithm  minecraft-modding  voxels