«algorithm» etiketlenmiş sorular

Algoritmalar hesaplama, veri işleme ve otomatik akıl yürütme için kullanılır. Daha kesin olarak, bir algoritma, bir fonksiyonun hesaplanması için iyi tanımlanmış talimatların sonlu bir listesi olarak ifade edilen etkili bir yöntemdir.

2
Hangi döşemelerin bir çizgi ile kesiştiğini bulma, hepsini döngüye sokmadan veya herhangi birini atlamadan
Birkaç gündür bu soruna bakıyorum. Sorunu görselleştirmeme yardımcı olmak için bu grafiği hazırladım: (grafikten, çizginin [1, 1], [1, 2], [2, 2], [2, 3] ile kesiştiğini, [ 3.3]) Her ızgara boşluğuna doğru ilerlemek ve ızgara boşluğunun malzemesinin sağlam olup olmadığını kontrol etmek istiyorum. Söz konusu matematiği zaten biliyormuşum gibi hissediyorum, ama …

3
Gerçek zamanlı strateji oyunlarında ağ oluşturma
Gerçek zamanlı strateji oyunlarını ağa bağlamak için en son teknoloji nedir? Birkaç yıl önce, bazı AAA oyunlarının sadece oyuncu girdilerini (Starcraft 1, Age of Empires) aktardığını hatırlıyorum. Bu, diğer her şeyi tamamen deterministik tutmanızı gerektirdiğinden, bu hala geçerli bir seçenek midir? Rastgele sayı üreteçlerini senkronize etmek mümkün görünmektedir, ancak FPU …

1
Bir oyuna dayalı teorik el sanatları istatistiklerinin bir aracı için algoritma (efsaneler ligi)
Bir oyun için bir simülatör (temel olarak test amaçlı) oluşturmak istiyorum (efsaneler Ligi). Oyunun temelleri: bazı istatistikleri olan bir kahramanın var: Sağlık noktası Saldırı hasarı Atak hızı Zırh Zırh penetrasyon Hareket hızı Kahraman 4 beceriye sahip olabilir (her seviyede bir beceri puanı kazanırsınız) (Manuel olarak etkinleştirilir, çoğu zaman bekleme süresi, …
10 algorithm 


3
Bir grafiğin kenar sayısını azaltarak bağlı tutun
Rastgele oluşturulan zindanlarla bir oyun tasarlıyorum. Bunu bağlı, yönlendirilmemiş bir grafik olarak görmek istiyorum düğümlerin oda ve kenarların kapı veya koridor olduğu . Sonra zindan girişi olarak bir "yan" düğümü seçiyorum, bu giriş ve diğer tüm düğümler arasındaki mesafeyi hesaplıyorum ve en uzak düğümlerden birinin zindanın "hedefi" olduğuna karar veriyorum …

1
Gerçekçi yavaş düşen kar algoritması?
Yağan karı simüle eden iyi bir algoritma var mı? Özellikle yavaşça düşen karla ilgileniyorum, bu yüzden düz bir çizgide düşmüyor, ancak biraz sapıyor. Belki de telaşların (rüzgar taslakları), değişken boyutun, vb. Simülasyonunu bile dahil etmek. Özellikle bir 2D algoritmaya ilgi duyuyorum, ancak herhangi bir algoritmanın kolayca 3D'ye alınabileceğini hayal ediyorum.


3
Izgaradaki döşemelerin kümesinin kapalı bir şekil oluşturup oluşturmadığını belirleme
Bir ızgara üzerinde fayans kümesi verildiğinde, belirlemek istiyorum: Fayanslar kapalı bir figür oluşturuyorsa Döşemenin kenarlarını şeklin kenarı olarak saydığınızda, döşemeler kapalı bir şekil yaparsa Önceki iki ifadeden herhangi biri doğruysa, ek karolar ekteki şeklin içine girer ve ilk karolar oluşur. Oyuncu, bir karo üzerine basıp, aynı renkli karolar zinciri oluşturmak …
10 algorithm  grid  graph 

3
Zarif otomobil kaplama
İnsanların karo tabanlı oyunlarında nasıl otomatik döşeme uyguladıkları hakkında bilgi arıyorum. Şimdiye kadar her zaman bir sürü "if ... else ..." ifadesi ile bunu doğaçlama yaptım ve şimdi daha zarif bir çözüm bulma zamanının geldiğine karar verdim. İnternette konuyla ilgili otomatik döşeme uygulamaları ve tartışma örnekleri için arama yaptım, ancak …

3
Hızlandırılmış sınırlı nesnelerin yollarını nasıl hesaplayabilirim?
Örneğin, bir arabam olduğunu ve bir otomobilin belirli bir minimum dönüş yarıçapına sahip olduğunu ve o arabayı a noktasından b noktasına götürmek istediğimi, ancak araba b noktasına bakmadığını varsayalım. B noktasına giden bir yolu nasıl hesaplayabilirim? B noktasında yönlendirmeyi belirleyebilmek de iyi olurdu (araba yolunuza sürmek ve daha sonra garajınıza …

2
Üçgen bitişiklik verileri oluşturma
Üçgen indekslerin bir listesi verildiğinde, bir geometri gölgelendiricisinin bitişiğindeki bir indeks listesine nasıl dönüştürülür? Burada kesinlikle endekslerden bahsettiğimizi unutmayın - köşeler var, ancak yalnızca endekslere odaklanacağız, çünkü bunları kayan nokta karşılaştırmaları ve epsilonslarına girmek zorunda kalmadan yinelenen köşeleri eşleştirmek için kullanabiliriz - bu iş zaten yapıldı. Listedeki herhangi bir üçgen …

2
Drone hedefleme
Bir 2 d düzleminde bir "drone" ve bir hedef nokta düşünün. Sekiz parametre vardır: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque …

1
GluLookAt nasıl çalışır?
Anladığım kadarıyla, gluLookAt( eye_x, eye_y, eye_z, center_x, center_y, center_z, up_x, up_y, up_z ); şuna eşittir: glRotatef(B, 0.0, 0.0, 1.0); glRotatef(A, wx, wy, wz); glTranslatef(-eye_x, -eye_y, -eye_z); Ama ModelViewmatrisi yazdırdığımda , çağrı glTranslatef()düzgün çalışmıyor gibi görünüyor. Kod pasajı şöyledir: #include <stdlib.h> #include <stdio.h> #include <GL/glut.h> #include <iomanip> #include <iostream> #include <string> …

3
Birbirlerine bağlantısı olan odaların bir listesine sahipken, izole oda gruplarını nasıl bulabilirim?
Küçük bir roguelike oluşturmaya çalışıyorum ve rastgele üreten odalar ve koridorlar kadar ileri gittim. Her oda anlık bir nesnedir ve bir koridorla birbirine bağlanan diğer odalardan oluşan bir dizici içerir. Bağlantısız odaları seçebilirim ama sadece birbirine bağlı olan ama diğerlerinin çoğuna bağlı olmayan, bir ada oluşturan odaları nasıl bilebilirim? daha …
9 java  algorithm 

3
Hareketli grafik nasıl ayrıştırılır
Ben ayrıştırmak veya her sprite için bir küçük resimlere ayrılmak istiyorum kötü biçimlendirilmiş spritesheets bir sürü var. Bunu yapabilirsem, oyun varlıklarımı oluşturmak için özel doku paketleyici aracımı kullanabilirim. Geliştirme araçlarım Windows hedefleyen XNA ve C #. Görüntüleri nasıl ayrıştırabilirim?

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.