Spielentwicklung algorithm

4

Ich habe mir einige Algorithmen und Artikel zum prozeduralen Generieren eines Dungeons angesehen. Das Problem ist, dass ich versuche, ein Haus mit Zimmern zu bauen, die meinen Anforderungen nicht entsprechen. Zum einen haben Dungeons Korridore, in denen Häuser Hallen haben. Und während sie anfangs vielleicht gleich aussehen, ist eine Halle …

74 algorithm procedural-generation

7

Wie funktioniert die A * -Pfadfindung?

Ich möchte auf einer fundamentalen Ebene verstehen, wie A * -Pfadfindung funktioniert. Alle Code- oder Pseudo-Code-Implementierungen sowie Visualisierungen wären hilfreich.

67 algorithm path-finding

9

Algorithmus zum Packen von Texturen

Was ist ein guter Algorithmus zum Packen von Texturen? Technisch ist Verpackung ist NP-schwer , so eine Heuristik ist , was ich wirklich bin nach.

52 algorithm textures

1

Wie funktionieren Raymarch-Shader?

Ich habe mir Shader angesehen, die hier auf shadertoy.com zu finden sind, und die meisten coolen haben Lärm und Raymarch gemeinsam. Ich verstehe den Quellcode überhaupt nicht, aber ich möchte es wirklich. Wie funktionieren diese Shader und wie funktioniert der Raymarch-Algorithmus? Ich habe überall gesucht und kann zu dem Thema …

49 shaders algorithm glsl raymarching

11

Welche Wegfindungsalgorithmen gibt es? [geschlossen]

Ich möchte mehr über die Algorithmen zur Pfadfindung erfahren. Gibt es eine Grundierung oder Materialien oder Tutorials im Internet, die ein guter Anfang für mich wäre?

49 algorithm path-finding

3

Wie kann ich Worms-artiges Terrain erzeugen?

Ich arbeite an einem Spiel im Worms-Stil und möchte prozedural etwas Terrain generieren. Ich habe zuvor viel Terrain mit Perlin-Rauschen erzeugt, und das ist, was ich für dieses Spiel verwendet habe. Das einzige Problem dabei ist, dass es zu einfach und langweilig ist und mir ein paar Hügel gibt, aber …

48 algorithm procedural-generation perlin-noise

3

Wie kann man aus einem Samen ein zufälliges Level generieren? [geschlossen]

Wie würde ich einen zufälligen Startwert verwenden, um ein Spiellevel zu generieren? Das gleiche Saatgut sollte immer genau das gleiche Niveau erzeugen. In diesem Beispiel wäre es ein Worms- Level. Jedes Level hätte also ein Thema (Grasland, Schnee usw.), Grundgelände, verschiedene Objekte wie Bäume. Also, wo würde ich anfangen, diese …

46 algorithm procedural-generation random

9

Wie kann ich die Geradheit einer gezeichneten Linie quantifizieren?

Ich arbeite an einem Spiel, bei dem die Spieler auf dem Bildschirm eines Android-Geräts eine Linie von einem Punkt A (x1, y1) zum anderen Punkt B (x2, y2) ziehen müssen. Ich möchte herausfinden, wie gut diese Zeichnung zu einer geraden Linie passt. Zum Beispiel würde ein Ergebnis von 90% bedeuten, …

37 algorithm geometry touch

5

Wie finde ich in 2D effizient das nächste Objekt zu einem Punkt?

Ich habe eine große Spiel-Engine und möchte eine Funktion zum Ermitteln des nächsten Punktes aus einer Liste. Ich könnte einfach den Satz von Pythagoras verwenden , um jede Entfernung zu finden und die Mindestentfernung zu wählen, aber dazu müssen alle durchlaufen werden. Ich habe auch ein Kollisionssystem, bei dem ich …

35 c++ 2d algorithm vector picking

7

Elegante Methode, um eine große Anzahl von Entitäten in einer Spielwelt zu simulieren

Angenommen, Sie haben ein Spiel, in dem es viele (viele, viele) Entitäten gibt, die einige Funktionen erfüllen, von denen nicht alle ständig benötigt werden oder in jedem Frame berücksichtigt werden müssen. Das konkrete Problem, an dem ich arbeite, ist eine detaillierte Simulation eines Körpers einschließlich seiner Organe. Im Spiel hat …

33 architecture algorithm simulations scalability

2

Zufällige / prozedurale vs. zuvor gemachte Level-Generierung

Welche Vor- und Nachteile hat die Verwendung von Zufallsgenerierung / prozeduraler Generierung im Vergleich zu vorgefertigten Ebenen? Es scheint nur wenige zu geben, die ich mir vorstellen kann, abgesehen von der Tatsache, dass die Verteilung von Gegenständen in zufällig erzeugtem Gelände problematisch sein kann und dass das erzeugte Gelände seltsam …

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

12

Wie kann ich A * schneller beenden, wenn das Ziel unpassierbar ist?

Ich mache ein einfaches kachelbasiertes 2D-Spiel, das den A * -Pfadfindungsalgorithmus ("A Star") verwendet. Ich habe alles richtig gemacht, aber ich habe ein Leistungsproblem mit der Suche. Einfach ausgedrückt, wenn ich auf ein unpassierbares Plättchen klicke, durchsucht der Algorithmus anscheinend die gesamte Karte, um eine Route zu dem unpassierbaren Plättchen …

31 algorithm performance path-finding

2

Grundlegendes zu Perlin-Rauschen

Ich spiele mit Perlin Noise, nachdem ich mit Diamond Square gearbeitet habe. Ich folgte der Implementierung von Hugo Elias , der im Grunde genommen eine Reihe von Funktionen mit x, y als Eingabe erstellt, um jeden Koordinatenwert zu werfen. Mein PHP Code ist hier : Ich habe zwei Fragen: Wie …

31 algorithm php

2

Ist A * auch bei sich bewegenden Hindernissen effizient?

Ich habe gerade erst angefangen, mich mit dem Finden von Pfaden zu befassen und habe mich mit dem A * -Algorithmus befasst. Mein Hauptanliegen ist, dass alle Beispiele, die ich gesehen habe, statische Hindernisse aufzeigen, die er berechnet. Wenn ich bewegliche Hindernisse habe, zum Beispiel andere Charaktere, die sich ebenfalls …

30 algorithm path-finding memory-efficiency

5

Wie vermeide ich "zu" glückliche / unglückliche Streifen bei der Zufallsgenerierung?

Ich habe es derzeit mit einem Mehrspieler-Kampfsystem zu tun, bei dem der von den Spielern verursachte Schaden immer mit einem Zufallsfaktor zwischen 0,8 und 1,2 multipliziert wird. Theoretisch kann ein wirklich zufälliger RNG am Ende viele Male dieselbe Zahl ergeben (siehe das Tetris-Dilemma ). Dies könnte zu einem Match führen, …

30 algorithm multiplayer random

Als «algorithm» getaggte Fragen