Sviluppo del gioco algorithm

2

Trovare quali tessere sono intersecate da una linea, senza passare attraverso tutte o saltare

Sto fissando questo problema da alcuni giorni. Ho truccato questo grafico per aiutarmi a visualizzare il problema: (dal grafico, sappiamo che la linea interseca [1, 1], [1, 2], [2, 2], [2, 3], che termina in [ 3,3]) Voglio avanzare lungo la linea per ogni spazio della griglia e verificare se …

10 java algorithm raycasting

1

Algoritmo per uno strumento per la creazione di statistiche teoriche basate su un gioco (league of legends)

Vorrei creare un simulatore (sostanzialmente a scopo di test) per un gioco (League of legends). Le basi del gioco: hai un eroe che ha alcune statistiche: Punto di salute Danno d'attacco Velocità d'attacco Armatura Penetrazione dell'armatura Velocità di movimento L'eroe può avere 4 abilità (ottieni un punto abilità per ogni …

10 algorithm

3

Networking in giochi di strategia in tempo reale

Qual è l'attuale stato dell'arte per collegare in rete giochi di strategia in tempo reale? Mi sembra di ricordare che alcuni anni fa, alcuni titoli AAA trasmettevano solo gli input del giocatore (Starcraft 1, Age of Empires). Dal momento che ciò richiede di mantenere tutto il resto totalmente deterministico, è …

10 algorithm networking strategy

1

Esistono algoritmi noti per adattare un poligono a una forma arbitraria?

Sto usando il motore fisico Chipmunk per creare i livelli di un gioco in 2D. Vorrei poter adattare un poligono a una forma arbitraria per fungere da maschera di collisione. Data una maschera di collisione in bianco e nero per un oggetto di livello arbitrario come questo: Esistono algoritmi noti …

10 collision-detection physics algorithm

3

Riduci il numero di spigoli di un grafico, mantenendolo connesso

Sto progettando un gioco con dungeon generati casualmente. Mi piacerebbe vederlo come un grafico connesso e non orientato in cui i nodi sono stanze e i bordi sono porte o corridoi. Quindi scelgo un nodo "laterale" come ingresso del sotterraneo, calcolo la distanza tra questo ingresso e tutti gli altri …

10 algorithm procedural-generation random topography graphs

1

Algoritmo realistico della neve a caduta lenta?

Esiste un buon algoritmo che simula la neve che cade? Sono particolarmente interessato alla neve che cade lentamente, quindi non cade completamente in linea retta ma devia un po '. Forse anche includendo la simulazione di folate (correnti d'aria), dimensioni variabili, ecc. Ci sono documenti o articoli su un algoritmo …

10 algorithm physics

1

Individua il percorso più breve attraverso gli ostacoli quando tutti i percorsi normali sono bloccati

Sto realizzando una Difesa delle torri e ho un funzionamento base del pathfinding, ma ho un problema. Voglio rendere il percorso bloccabile e quando si verifica un blocco i corridori attaccheranno le torri di blocco. Quindi quello di cui ho bisogno è un modo per trovare il percorso più breve …

10 algorithm path-finding tower-defense

3

Determina se una serie di tessere su una griglia forma una forma chiusa

Dato un insieme di tessere su una griglia, voglio determinare: Se le tessere formano una figura chiusa Se le tessere formano una figura chiusa quando contate i lati del tabellone come un bordo della figura Se una delle due precedenti affermazioni è vera, quali tessere aggiuntive rientrano nella figura racchiusa …

10 algorithm grid graph

3

Elegante autotiling

Sto cercando informazioni su come le persone implementano l'autotiling nei loro giochi basati su piastrelle. Finora l'ho sempre improvvisato con un mucchio di affermazioni "se ... altro ..." hardcoded, e ora ho deciso che è tempo di trovare una soluzione più elegante. Sono andato alla ricerca su Internet di esempi …

10 algorithm tiles tilemap

3

Come calcolo i percorsi per oggetti con accelerazione limitata?

Ad esempio, supponiamo che io abbia un'auto e un'auto abbia un raggio di sterzata minimo specifico e voglio guidare quell'auto dal punto a al punto b, ma l'auto non è rivolta verso il punto b. Come calcolo un percorso al punto b? Essere in grado di specificare l'orientamento nel punto …

9 algorithm ai path-finding

2

Costruire dati di adiacenza del triangolo

Dato un elenco di indici triangolari, come si fa esattamente a convertirlo in un elenco di indici con adiacenza per uno shader di geometria? Si noti che qui stiamo parlando rigorosamente di indici - i vertici sono presenti, ma ci concentreremo esclusivamente sugli indici, perché possiamo usarli per abbinare vertici …

9 algorithm 3d-meshes

2

Drone targeting

Immagina un "drone" e un punto bersaglio su un piano 2d. Esistono otto parametri: 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 …

9 mathematics physics algorithm path-finding

1

Come funziona gluLookAt?

Dalla mia comprensione, gluLookAt( eye_x, eye_y, eye_z, center_x, center_y, center_z, up_x, up_y, up_z ); è equivalente a: glRotatef(B, 0.0, 0.0, 1.0); glRotatef(A, wx, wy, wz); glTranslatef(-eye_x, -eye_y, -eye_z); Ma quando stampo la ModelViewmatrice, la chiamata a glTranslatef()non sembra funzionare correttamente. Ecco il frammento di codice: #include <stdlib.h> #include <stdio.h> #include …

9 c++ opengl matrix glut algorithm software-engineering cocos2d-iphone xcode platformer tower-defense animation textures tiles blender hardware console xna c# 3d directx xna3.1 animation cocos2d-iphone ios objective-c xna collision-detection collision-resolution xna xna-4.0 touch gestures software-engineering javascript html5 html-canvas shaders cocos2d-iphone opengl-es2 masking animation android opengl-es opengl-es2 culling frustum python pygame rts

3

Avendo un elenco di stanze con la loro connessione reciproca, come posso trovare gruppi di stanze isolate?

Sto cercando di creare un piccolo roguelike e sono andato fino a stanze e corridoi generatori casuali. Ogni stanza è un oggetto istanziato e contiene un arraylist delle altre stanze collegate da un corridoio. Posso individuare le stanze non collegate, ma come posso sapere le stanze che sono collegate solo …

9 java algorithm

1

AI orientato all'azione: l'algoritmo di evasione richiede molto tempo

L'evasione, il processo di evasione, è l'opposto dell'inseguimento. Invece di cercare di ridurre la distanza dall'obiettivo, cerchiamo di massimizzarla. Ci vuole molto tempo mentre si evita più oggetti contemporaneamente. Uso BFS qui. Per rendere più veloce quali algoritmi dovrei usare?

9 algorithm ai game-mechanics

Domande taggate «algorithm»