Als «algorithm» getaggte Fragen

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...

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

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

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

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...

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,...

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...

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,...

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...

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...

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...

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...

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...

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 )....

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...

Ich bin ein wenig durch das Diagramm fasziniert Ergebnis hier die 1.800 Jahre Kulturgeschichte in einer imaginären Welt ein Typ erstellt. Diese Art von Dingen scheint starke Anwendungen für die Spieleentwicklung zu haben, sofern es sich um Weltdesign handelt. Es sieht so aus, als hätte er...

Auf dieser Karte ist das "Festland" das gesamte Land, das in den vier Hauptrichtungen (Norden, Süden, Osten, Westen - nicht diagonal) mit dem Zentrum der Karte verbunden werden kann. Ich möchte das Festland erkennen und die Löcher darin füllen. Ich dachte an drei Dinge: Suchen Sie in jeder Zelle,...

Ich sollte Wege sagen, keine Straßen, da ich eher mittelalterlich denke. Auch nicht auf der Suche nach Realismus. Die Antwort, nach der ich suche, wird darin bestehen, in die Form zu passen, die ich beschreibe, und nicht in den Realismus. Ich suche nach einer Methode, um prozedurale Straßen /...

Ich möchte verstehen, wie Navmeshes funktionieren, wie sie implementiert werden und warum sie besser sind als andere Arten von

Ich suche nach Geräuschen, die so aussehen: (Bilder mit freundlicher Genehmigung von Understanding Perlin Noise ) Ich suche im Grunde nach Lärm mit vielen kleinen "Wellen". Folgendes ist unerwünscht: Gibt es irgendwelche einfachen Möglichkeiten? Ich habe mich seit einer Woche mit Perlin und Simplex...