«algorithm» etiketlenmiş sorular

Ben mümkün olduğunca çok ayrıntı verecek bu yüzden doğru terimlerle anlatmaya çalışırken zorlanıyorum ve umarım birisi ne yapmaya çalışıyorum bilir = -) Yapısal olarak ne kadar benzer / farklı olduklarını belirlemek için iki düğüm ağacını karşılaştırmaya çalışıyorum. Aşağıdaki şemalarda, her iki örnek de aynı sayıda çocuğa, torunlara vb. Sahiptir. Örnek …

13 algorithm  data-structure 

Amacım oyuncuya orijinal haliyle yeniden sıralanması gereken şifreli bir kelime sunmak: OELHL -> MERHABA Herhangi bir kelime (> 3 veya 4 harf, boşluk içerebilir) alır ve en az tanınabilir forma dönüştüren bir karıştırma algoritması istiyorum. Her harfi rastgele hareket ettirirken kesinlikle işe yararken, tüm karışıklıkların eşit olmadığını, bazılarının diğerlerinden daha …

13 game-design  algorithm 

Android için bir kart oyunu geliştirmeye çalışıyorum Herkes bana oyun kartlarını etkili bir şekilde karıştırmak için kod yazmayı önerebilir mi?

13 java  algorithm  random  card-game 

Bomberman için bir AI algoritması uygulamaya çalışıyorum. Şu anda çalışan ama çok akıllı olmayan bir ilk uygulamaya sahibim (mevcut AI, bomba yerleştirmede çok hevesli). Bu şimdiye kadar uygulamayı denedim ilk AI ve ben biraz sıkışmış. Aklımdaki daha karmaşık algoritmalar (daha iyi kararlar almayı beklediğim algoritmalar) iyi çözümler olamayacak kadar kıvrıktır. …

13 algorithm  ai 

Bunun gibi gölgeler oluşturmak için ne tür gölgeleme algoritması kullanılabilir? yaptığım benzer ama hepsi OpenGL tarafından desteklenen bir 2D çizim API ile yapılır, bu yüzden Z koordinatı yoktur. Buna ek olarak, elin kendisi için, burada görüldüğü gibi gölgeli bir his almak istiyorum: Buna yakın gölgeli bir görünüme nasıl ulaşacağımdan emin …

13 algorithm  shaders  shadows  fragment-shader 

Hepimizin bildiği çok basit bir shoot-em-up düşünün: Sen oyuncusun (yeşil). Hareketiniz Xeksenle sınırlıdır . Düşmanımız (ya da düşmanlarımız) ekranın üstündedir, hareketi de Xeksenle sınırlıdır . Oyuncu düşmana mermi (sarı) fırlatır. Düşman için oyuncuların kurşunlarından kaçınmasında gerçekten iyi olması gereken bir yapay zeka uygulamak istiyorum. İlk fikrim, ekranı ayrı bölümlere ayırmak …

13 algorithm  ai  shoot-em-up 

Vuruş algılamalı müzik içeren bir platform oyunu üzerinde çalışıyorum. Şu anda mevcut genliğin tarihsel bir örneği aştığında kontrol ederek atımları tespit ediyorum. Bu, oldukça sabit bir genliğe sahip olan rock gibi müzik türleriyle iyi çalışmaz. Bu yüzden daha ileriye baktım ve sesi FFT kullanarak birden fazla banda bölen algoritmalar buldum …

13 game-design  c#  software-engineering  algorithm  audio 

2D oyunumda, otomatik olarak düşmanlara ateş ederek oyuncuya yardımcı olması gereken AI kuleleri var. Sadece düşmanın şu anki pozisyonunu hedeflemek yerine akıllıca ateş etmelerini ve hedeflerini yönlendirmelerini istiyorum. Peki, hem düşmanın hem de taretin mermisinin (her zaman sabit) hızı ve konum vektörü göz önüne alındığında, merminin düşmanı kesmesi (ve vurması) …

13 algorithm  ai  aiming 

İki şeyi birleştirmeye çalışıyorum. Bir oyun yazıyorum ve kayan nokta uç noktaları ile bir çizgi üzerinde yatan ızgara karelerini belirlemem gerekiyor. Üstelik dokunduğu tüm ızgara karelerini de içermesi gerekiyor (yani sadece Bresenham'ın çizgisi değil mavi olanı): Birisi bana nasıl yapılacağına dair bir fikir verebilir mi? Açık çözüm, saf çizgi algoritması …

12 c#  algorithm  grid  interpolation  floating-point 

Birbiri ile örtüşen iki 2D dışbükey çokgenim var . Bunları çıkarmak ve eklemek için bir algoritma arıyorum . Sonuç, tek bir içbükey çokgen veya içbükey sonucu (örneğin üçgenler) oluşturan en büyük dışbükey kümeler olmalıdır. ( Sol: Üst üste binen çokgenler. Orta: Eklendikten sonra ortaya çıkan içbükey çokgen Sağ: İçbükey sonucu …

12 algorithm 

Üzgünüm, bu soru biraz ezoterik, ama kafamdan çıkaramıyorum! Arcade oyunu DoDonPachi (ve diğer birçok eski oyun) kullanılan solmaya algoritması bakıyorum: Birkaç piksel seçmek ve solma süresi boyunca onları izlemek için bir python komut dosyası yazdım. İşte sonuçların temsili bir örneği. Her grubun ilk satırı başlangıç ​​renk değeridir, sonraki her satır …

12 algorithm  arcade 

Bu yeni bir soru, ama işte gidiyor: Haritam 2d ızgara ve yollar ve nehirler oluşturmak istiyorum. Başlangıç ​​noktasından bitiş noktasına kadar olan güzergah döşemelerin sayısında en uygun güzergah olmamalıdır. Bunun yerine, belirli bir rastgele seviyeye (dönüşlere) sahip olmalıdırlar. Bu tür şeyler için standart bir algoritma var mı? Şerefe! GÜNCELLEME: Bu, …

12 algorithm  maps  tilemap  grid  content-generation 

Bu izometrik manzaralı bir flash oyun içindir. Çizim sırasında z-buffer denetimi gerek yok böylece nesne sıralamak için bilmek gerekir. Bu kolay görünebilir, ancak başka bir kısıtlama vardır, bir sahnede 10.000'den fazla nesne olabilir, bu nedenle algoritmanın O (n ^ 2) 'den daha azında çalıştırılması gerekir. Tüm nesneler dikdörtgen kutulardır ve …

12 algorithm  flash  isometric  draw-order 

Klasik "helikopter" oyununu uyarlamaya çalışıyorum (yani http://www.addictinggames.com/helicopter.html ), ancak henüz duvar üretimi motorunun nasıl oluşturulacağını anlayamadım. Sahte kod içine herhangi bir işaretçi? Ortadaki nesnelerle o kadar ilgilenmiyorum - sadece oyun ilerledikçe tarafları zorlukla artan bir şekilde üretme yöntemi (daha fazla kapanıyor, daha beklenmedik eğrileri var).

12 2d  mathematics  algorithm 

Şu anda benim çok temel AI çerçevem ​​bir dizi noktadan oluşan tırtıklı bir yol boyunca hareket eden ajanlara sahip. Bunu, konumlarını bir noktadan diğerine hareket ettirerek yaparlar. Bir sonraki noktaya geldiklerinde bir sonrakine doğru hareket ederler. Bunu yolun kavisli bir sürümü boyunca düzgün bir şekilde hareket edecek şekilde nasıl değiştirebilirim …

12 mathematics  algorithm  path-finding