Als «algorithm» getaggte Fragen

Algorithmen werden zur Berechnung, Datenverarbeitung und automatisierten Argumentation verwendet. Genauer gesagt ist ein Algorithmus eine effektive Methode, die als endliche Liste genau definierter Anweisungen zur Berechnung einer Funktion ausgedrückt wird.

6
Labyrinth ohne Rückgabefähigkeit lösen
Ich muss ein Programm schreiben, das das Labyrinth löst. Das Labyrinth hat eine Diagrammstruktur, bei der jeder Knoten - ein Raum und Kanten - in andere Räume austritt: Spezifikation: Wir beginnen in einem zufälligen Raum. Labyrinth hat Sackgassen, 0 oder wenige Ausgänge. Wir wissen nichts über alles Labyrinth, nur die …
11 algorithm  maze 
1
Triangulation A * (TA *) Pfadfindungsalgorithmus
Ich brauche Hilfe beim Verständnis des Triangle A * (TA *) -Algorithmus, den Demyen in seinem Artikel Efficient Triangulation-Based Pathfinding auf den Seiten 76-81 beschrieben hat. Er beschreibt, wie der reguläre A * -Algorithmus für die Triangulation angepasst werden kann, um nach anderen möglicherweise optimaleren Pfaden zu suchen, selbst nachdem …
2
Wie vermeide ich Selbstüberschneidungen beim Anwenden eines Strichs auf eine Kurve?
Ich habe mehrere Spline2D-Objekte in meinem Code, von denen jedes über eine Positions-, Geschwindigkeits- und Beschleunigungsmethode verfügt, die zu einem bestimmten Zeitpunkt einen Vektor der angegebenen Menge zurückgibt. Ich habe diese Vektoren verwendet, um Geometrie zu konstruieren, um Gradientenstriche für die Kurven zu erstellen, aber ich habe Probleme mit Selbstschnittpunkten …
2
Wie wird Signed Distance Field Ray Marching für eine dynamische Welt implementiert?
Ich glaube, ich verstehe die Grundlagen des Signed Distance Field Ray Marching. Sie modellieren Ihre Szene mit einer Reihe von Entfernungsfeldern (z. B. http://iquilezles.org/www/articles/distfunctions/distfunctions.htm ) und beginnen dann für jedes Pixel, das Sie einen Strahl werfen, am Anfang des Strahls Suchen Sie die Entfernung zum nächsten Objekt an diesem Punkt …
3
Zerlegen eines konkaven Netzes in einen Satz konvexer Netze
Ich möchte in der Lage sein, ein konkaves Netz aus zwei Gründen in einen Satz konvexer Netze zu zerlegen: Transparentes Rendern Physikformen Gibt es einen Algorithmus, der eine Reihe von Dreiecken (konkav) als Eingabe verwendet und mehrere Sätze von Dreiecken (konvex) ausgibt? Ich möchte, dass die Löcher zwischen Teilen des …
4
Interstellare Wirtschaftssimulation
Ich entwerfe ein Spiel, das an Elite oder Escape Velocity erinnert, diese alten Weltraumhandelsspiele, in denen Sie einen reisenden Händler im Weltraum spielen. Ich möchte, dass die Wirtschaft des Spiels zumindest einer echten ähnelt. Welche Ressourcen stehen zur Verfügung, um die Algorithmen zu verstehen, die ich zur Durchführung der Simulation …
2
Wie entferne ich schwimmendes Gelände, wenn es mit 3D Perlin Noise erzeugt wird?
Ich verwende derzeit 3D Perlin Noise, um zufälliges Terrain in Kombination mit Marching Cubes zu generieren. Mein Problem scheint darin zu liegen, die Rauschfunktion zu skalieren, um angemessene Höhen in meinem Gelände zu erreichen. Wenn nur eine Oktave verwendet wird, werden offensichtlich alle Punkte in Bezug auf das Rauschen interpoliert, …
4
Kreisbewegung auf Hardware mit geringem Stromverbrauch
Ich dachte an Plattformen und Feinde, die sich in alten 2D-Spielen im Kreis bewegten, und fragte mich, wie das gemacht wurde. Ich verstehe parametrische Gleichungen und es ist trivial, sin und cos zu verwenden, aber könnte ein NES oder SNES Echtzeit-Trigger-Aufrufe ausführen? Ich gebe schwere Unwissenheit zu, aber ich dachte, …
10 algorithm 
1
Algorithmus zum Konstruieren der Ecken eines regulären n-seitigen Polygons
Ich habe dies mit vielen Schlüsselwortkombinationen gegoogelt, aber zu meiner großen Überraschung konnte ich keinen Algorithmus finden, um ein reguläres n-seitiges Polygon in einen bestimmten Kreis zu konstruieren, dh die Koordinaten für die n Eckpunkte zu finden. Alles, was ich finden konnte, waren Anweisungen, wie man es mit physischem Kompass …
2
Wählen Sie eine Kachel basierend auf benachbarten Kacheln
Ich arbeite an einem gekachelten Karteneditor und muss Kacheln automatisch auswählen, basierend auf den angrenzenden Kacheln. Wenn Sie beispielsweise eine Straßenkachel neben einer anderen Straßenkachel platzieren, müssen die beiden so ausgerichtet werden, dass sie eine durchgehende Straße bilden. Wenn andere Straßen um sie herum sind, müssen wir möglicherweise Eck- oder …
2
Unity Occlusion Portals: Was und wie?
(Hier esse ich meine Worte auf Meta über das Posten von Unity-Fragen auf Unity Answers ... da diese Site weniger reaktionsschnell ist als diese.) Unity bietet zellbasiertes Occlusion Culling (glaube ich über Umbra). Eine neuere Funktion, die unterstützt wird, sind Okklusionsportale. Die Frage ist, ob BSP-basiertes Okklusions-Culling bereits ein Merkmal …
4
Welche Art von Hardware wäre erforderlich, um eine erdgroße Minecraft-ähnliche Karte zu rendern?
Ich habe über dieses Problem nachgedacht. Ist es mit der aktuellen Technologie möglich, eine 1: 1-Nachbildung der Erde in einem voxelbasierten Spiel zu erstellen? Was ist die beste Datenstruktur zum Speichern dieser riesigen Karte? Welcher Algorithmus sollte verwendet werden, um diese Datenstruktur in Echtzeit zu rendern? Diese Fragen machen diese …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.