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.

3
Wie berechnet man die Fläche einer unregelmäßigen Form?
Ich habe ein Raumobjekt, das durch eine Sammlung von Liniensegmenten definiert ist, für die ich die Fläche berechnen muss. Die Klassen können wie folgt beschrieben werden (in Pseudocode): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; Point end; ... float length(); …
2
Holen Sie sich Ring von Fliesen in Sechseckgitter
Dank dieses Beitrags: Sechseckige Kacheln und Finden ihrer benachbarten Nachbarn kann ich benachbarte Kacheln zu einer bestimmten Kachel sammeln. Aber ich bin ziemlich auf einen Algorithmus fixiert, der mir nur einen "Ring" von Kacheln gibt, der durch einen Versatz angegeben wird. Der in diesem Stapelüberlauf-Beitrag angegebene Algorithmus berücksichtigt nicht genau …
2
Warum ist meine Himmelsfarbenberechnung in Mathematica falsch?
Ich versuche einen Algorithmus zu implementieren, um die Himmelsfarbe basierend auf diesem Papier (Perez 'Modell) zu berechnen . Bevor ich den Shader programmiere, wollte ich das Konzept in Mathematica testen. Es gibt bereits einige Probleme, die ich nicht loswerden kann. Vielleicht hat jemand den Algorithmus schon implementiert. Ich begann mit …
17 algorithm  sky 
5
Wann sollte vector / list verwendet werden?
Ich kann verstehen, wann Listen zu verwenden sind, aber ich verstehe nicht, wann es besser ist, Vektoren als Listen in Videospielen zu verwenden: Wann ist es besser, schnellen Direktzugriff zu haben? (Und ich verstehe, warum es schneller ist, Listen einzufügen / zu löschen, weil es nur Zeiger entfernt / hinzufügt, …
14
Ist Big O wirklich wichtig?
Im akademischen Ernstfall wird Big O über alles andere unterrichtet. Im Vergleich zu Raumkomplexität, Normalfallanalyse, Einfachheit über Komplexität usw. Was ist besonders für die Spieleprogrammierung und die Industrie am wichtigsten und warum? Referenzen wären sehr hilfreich.
5
Wie kann ich Sudoku-Rätsel generieren?
Ich versuche einen Sudoku-Puzzle-Generator zu machen. Es ist viel schwieriger als ich erwartet hatte und je mehr ich mich damit beschäftige, desto schwieriger wird es! Mein derzeitiger Ansatz ist es, das Problem in zwei Schritte aufzuteilen: Erstellen Sie ein vollständiges (gelöstes) Sudoku-Puzzle. Entferne Zahlen, bis sie lösbar sind und nur …
3
Wie gehen Sie mit Verlustaversion in wahrscheinlichkeitsbasierten Spielen um?
Das psychologische Phänomen der Verlustaversion bezieht sich darauf, wie Spieler Verluste doppelt so stark empfinden wie Siege. Zum Beispiel ist Bite Fights PvP eine Simulation, die auf Wahrscheinlichkeiten in Bezug auf Charakterkenntnisse basiert, und die Spieler äußern dieses Gefühl mehrmals pro Woche in den Community-Foren. Wenn Sie kein Gewinnspiel erstellen …
5
Networking für Echtzeit-Strategiespiele
Ich entwickle ein Echtzeit-Strategiespiel für einen Informatikkurs, den ich besuche. Einer der schwierigeren Aspekte scheint die Client-Server-Vernetzung und -Synchronisation zu sein. Ich habe mich mit diesem Thema beschäftigt (einschließlich 1500 Bogenschützen ), aber ich habe mich entschieden, einen Client-Server-Ansatz zu wählen, der sich von anderen Modellen unterscheidet (zum Beispiel über …
2
Teilweise beobachtbare Spielkarte - ist A * angemessen?
Ich weiß sehr wenig über Spieleentwicklung und versuche, mich mit den Algorithmen zur Pfadfindung zu beschäftigen. Berücksichtigen Sie dieses Setup: Ein Agent befindet sich auf einer 2D-Karte und muss den kürzesten Weg zu einem global bekannten Objekt finden, verfügt jedoch nur über Informationen zu Hindernissen in seinem lokalen Sichtbereich (dh, …
3
Anordnung der Punkte im Uhrzeigersinn
Gibt es einen solchen Algorithmus, um ein Array von 2D-Punkten im Uhrzeigersinn zu sortieren? Ich habe es in meinem Fall speziell mit rechtwinkligen Dreiecken zu tun, also nur mit 3 Punkten. Ich möchte jedoch wissen, ob es einen solchen Algorithmus gibt. Wenn nicht, was ist eine einfache Möglichkeit, die 3 …
6
Wie könnten Sie eine 2D-Boids-Simulation parallelisieren?
Wie könnte man eine 2D-Boids-Simulation so programmieren, dass sie Rechenleistung aus verschiedenen Quellen (Cluster, GPU) nutzt? Im obigen Beispiel bewegen sich die nicht gefärbten Partikel, bis sie sich sammeln (gelb) und aufhören, sich zu bewegen. Das Problem ist, dass alle Entitäten möglicherweise miteinander interagieren können, obwohl es unwahrscheinlich ist, dass …
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.