«algorithm» etiketlenmiş sorular

Kaçınma, kaçınma süreci, kovalamanın tersidir. Hedefe olan mesafeyi azaltmaya çalışmak yerine onu maksimize etmeye çalışıyoruz. Aynı anda birden fazla nesneden kaçınırken çok zaman alır. Burada BFS kullanıyorum. Daha hızlı hale getirmek için hangi algoritmaları kullanmalıyım?

9 algorithm  ai  game-mechanics 

Çoğunlukla üç boyutlu gravite ile oynanacak bir oyun oluşturuyorum. Bununla, gerçekçi davranan çoklu gezegenler / yıldızlar / aylar ve yerçekimi alanında yol çizme ve yol tahmini demek istiyorum. Bullet , tokamak veya Newton gibi çeşitli fizik motorlarına baktım , ancak hiçbiri uygun görünmüyor, çünkü yerçekimi motorunu kendi çerçevelerinde yeniden yazmak …

9 physics  algorithm  physics-engine 

Şu şekilde görünen bir kiremit harita sistemi üzerinde çalışıyorum (yeşil çim, hava beyaz, taş gri ve mavi su): Basit bir rasgele sayı üreteci kullanır, böylece karonun çim olma olasılığı% 45, su olma olasılığı% 30 ve taş olma şansı% 25'dir. Zaten çim / taş blokların kara kütleleri oluşturmak için bir araya …

9 java  algorithm  tiles  maps  lwjgl 

Biri oyuncu olan birçok ekran nesnesinden oluşan bir oyun yapıyorum. Her iterasyonda hangi nesnelerin çarpıştığını bilmem gerekiyor. Ben böyle bir şey yaptım: for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } Bu kötü olduğunu söyledi O (n ^ 2) vardır. Bunu nasıl daha …

9 collision-detection  algorithm  javascript  efficiency 

Herhangi bir çokgen şekli çizebilen fonksiyonlar uyguladım, ancak bir gölün yuvarlak kenarlarını taklit eden pürüzsüz bir şekil oluşturamadım. İki daire oluşturmayı ve kenarları birleştirmeyi denedim, ancak yeterli varyasyon veya pürüzsüzlük yok. Herkes böyle bir şekil oluşturabilecek herhangi bir işaret veya fikir var mı?

9 algorithm  procedural-generation  terrain 

Ben 2D alan bölümleme algoritmaları ve veri yapıları (zaten büyük olanlar) farklı türlerini açıklayan belgeler arıyorum. 'Google bunu ve yüzlerce kağıdı eleyin' dışında herhangi bir işaretçi. Belki bir kitap?

9 algorithm  books 

Yani, ufukta ayarlanmış bir güneş perdesi verildiğinde (x = 0, y = worldheight / 2) Güneşi doğduracak, sonra düşecek bir işlev tasarlamaya çalışıyorum. Bunu yapmanın en iyi yolu günah işlevi olacaktır, ancak nasıl kullanılacağına dair hiçbir fikrim yok. y = sin (x) kullanılıyorsa, x, X için sabit bir hıza sahipken, …

9 xna  2d  mathematics  algorithm 

şu anda bir çini tabanlı oyun benim kendi çalışma üzerinde çalışıyorum (Terraria düşünüyorum, ama daha az fantastik (Bence bu bir kelime? Değilse özür dilerim)). Her neyse, şu anda benim için büyük bir adım olan çarpışma tespiti çalışıyor (köşe vakaları için bile!). Bir sprite'ın bir bloktan geçmediğini görmek konusunda son derece …

9 xna  c#  collision-detection  algorithm  bounding-boxes 

Ben izometrik ızgara tabanlı bir oyun üzerinde çalışıyorum ve im bir kiremit kullanıcı fare tıklaması çalışırken bir sorun yaşıyorum. Sorunu 2 parçaya ayırabildim: Bir kutucuğu çevreleyen bir dikdörtgen bulmak (yapabildiğim) Tıklanan yere fayans dikdörtgeni bulmak (beni güldürdü) İçinde fayanslı bir dikdörtgen örneği: Dikdörtgen 70 piksel uzunluğunda ve 30 piksel yüksekliğindedir, …

9 algorithm  tiles  isometric 

2D hücrelere dayalı bir oyun yapıyorum, bazı hücreler geçebilir, bazıları değil. Dinamik nesneler ızgaradan bağımsız olarak sürekli hareket edebilir, ancak geçilemez hücrelerle çarpışmaları gerekir. Işığın kesiştiği tüm hücreleri veren bir ışını ızgaraya karşı izlemek için bir algoritma yazdım. Ancak, gerçek nesne nokta boyutunda değildir; Şu anda onları daire olarak temsil …

9 c#  collision-detection  algorithm  grid 

Türkiye'de çok popüler olan ve Okey olan bir masa oyununu kodlamak istiyorum. http://en.wikipedia.org/wiki/Okey Ama yapay zeka ile ilgili bazı problemlerim var. Firslty oyunu açıklamama izin verin .. Oyun 4 oyuncu tarafından oynanır. Bu oyunda 106 fayans vardır, bunlardan 2'si sahte jokerdir. Diğer 104 kiremit genellikle yeşil, siyah, mavi ve kırmızı …

9 c#  algorithm  ai  multiplayer 

Flash'ta önceden tanımlanmış bir yol olmadan bir Kule Savunma oyunu yapıyorum. Izgaram 40x40 (küçük?) Olmasına rağmen, her seferinde yeniden hesaplama yaparken A * mücadele ediyor. Bu yüzden, yeniden hesaplamayı kolaylaştırmak için kendi modifikasyonumu yaptım ve dokunulan hücre sayısı 900'e düştü (kökün yakınında değişiklik yaparken). Yeni bir kule yerleştirildiğinde çok kısa, …

9 flash  algorithm  path-finding  tower-defense