Sviluppo del gioco algorithm

4

Procedurale ... casa con generatore di stanze

Ho esaminato alcuni algoritmi e articoli sulla generazione procedurale di un dungeon. Il problema è che sto cercando di generare una casa con stanze e non sembrano adattarsi alle mie esigenze. Per uno, i sotterranei hanno corridoi, dove le case hanno sale. E mentre inizialmente potrebbero sembrare uguali, una sala …

74 algorithm procedural-generation

7

Come funziona A * pathfinding?

Vorrei capire a livello fondamentale il modo in cui funziona il * pathfinding. Qualsiasi implementazione di codice o psuedo-codice e visualizzazioni sarebbe utile.

67 algorithm path-finding

9

Algoritmo di imballaggio delle trame

Che cos'è un buon algoritmo di imballaggio delle trame? Tecnicamente, l' imballaggio del bidone è NP-difficile , quindi un'euristica è ciò che sto davvero cercando.

52 algorithm textures

1

Come funzionano gli shader Raymarch?

Ho visto shader trovati qui shadertoy.com e la maggior parte di quelli fantastici hanno rumore e raymarch in comune. Non capisco affatto il codice sorgente ma lo voglio davvero. Come funzionano questi shader e come funziona l'algoritmo raymarch? Ho cercato dappertutto e non riesco a trovare nulla sull'argomento. Grazie

49 shaders algorithm glsl raymarching

11

Quali sono gli algoritmi di ricerca del percorso? [chiuso]

Mi piacerebbe leggere su algoritmi di ricerca del percorso. È disponibile un primer o qualsiasi materiale o tutorial su Internet che sarebbe un buon inizio per me?

49 algorithm path-finding

3

Come posso generare terreno in stile Worms?

Sto lavorando a un gioco in stile Worms e voglio generare terreno proceduralmente. In precedenza ho fatto molta generazione del terreno usando il rumore del perlin, e questo è quello che ho iniziato a usare per questo gioco. L'unico problema è che è troppo semplice e noioso, dandomi alcune colline …

48 algorithm procedural-generation perlin-noise

3

Come generare un livello casuale da un seme? [chiuso]

Come farei usando un seme casuale per generare un livello di gioco? Lo stesso seme dovrebbe sempre generare lo stesso identico livello. Per questo esempio sarebbe un livello di stile Worms . Quindi ogni livello avrebbe un tema (praterie, neve ecc.), Terreno base, oggetti diversi come alberi. Quindi da dove …

46 algorithm procedural-generation random

9

Come posso quantificare la rettilineità di una linea disegnata?

Sto lavorando a un gioco che richiede ai giocatori di tracciare una linea da un punto A (x1, y1) all'altro punto B (x2, y2) sullo schermo di un dispositivo Android. Voglio scoprire quanto bene quel disegno si adatta a una linea retta. Ad esempio, un risultato del 90% significherebbe che …

37 algorithm geometry touch

5

In 2D, come posso trovare in modo efficiente l'oggetto più vicino a un punto?

Ho un motore di gioco considerevole e vorrei una funzione per trovare il più vicino di un elenco di punti. Potrei semplicemente usare il teorema di Pitagora per trovare ogni distanza e scegliere quella minima, ma ciò richiede l'iterazione attraverso tutte. Ho anche un sistema di collisione, in cui essenzialmente …

35 c++ 2d algorithm vector picking

7

Modo elegante per simulare grandi quantità di entità all'interno di un mondo di gioco

Supponiamo di avere un gioco in cui ci sono molte (molte molte) entità che svolgono alcune funzioni, non tutte sono costantemente necessarie o devono essere considerate in ogni frame. Il problema concreto a cui sto lavorando in cui è presente questo problema è una simulazione dettagliata di un corpo compresi …

33 architecture algorithm simulations scalability

2

Generazione di livelli casuale / procedurale vs. precedente

Quali sono i vantaggi / gli svantaggi dell'utilizzo della generazione casuale / procedurale rispetto ai livelli prefabbricati? Sembra che ce ne siano pochi a cui riesco a pensare, a parte il fatto che gli oggetti possono essere un problema da distribuire in un terreno generato casualmente e che il terreno …

31 game-design algorithm procedural-generation level-design levels

2

Comprensione del rumore di Perlin

Sto giocando con Perlin Noise dopo aver lavorato con Diamond Square. Ho seguito l' implementazione di Hugo Elias che fondamentalmente crea una serie di funzioni con x, y come input per lanciare ogni valore di coordinata. Il mio codice PHP è qui : Ho due domande: Come si usa l'algoritmo …

31 algorithm php

12

Come posso rendere A * più veloce quando la destinazione è impraticabile?

Sto realizzando un semplice gioco 2D basato su tessere, che utilizza l'algoritmo di ricerca del percorso A * ("A star"). Ho funzionato tutto bene, ma ho un problema di prestazioni con la ricerca. In poche parole, quando faccio clic su una tessera invalicabile, l'algoritmo apparentemente attraversa l'intera mappa per trovare …

31 algorithm performance path-finding

2

A * è efficace anche quando gli ostacoli si muovono?

Sto appena iniziando a conoscere il percorso e ho esaminato l'algoritmo A * e la mia preoccupazione principale è che tutti gli esempi che ho visto mostrano ostacoli statici che calcola. Se ho ostacoli commoventi, ad esempio altri personaggi, muovendosi così come il personaggio deve orientarsi, suppongo che dovrò eseguire …

30 algorithm path-finding memory-efficiency

5

Come evitare le strisce "troppo" fortunate / sfortunate nella generazione casuale di numeri?

Attualmente mi sto occupando di un sistema di combattimento multiplayer in cui il danno inflitto dai giocatori viene sempre moltiplicato per un fattore casuale compreso tra 0,8 e 1,2. In teoria, un RNG veramente casuale può eventualmente produrre lo stesso numero molte volte (vedi il dilemma di Tetris ). Ciò …

30 algorithm multiplayer random

Domande taggate «algorithm»