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
Einen Geländegenerator entwickeln
Ich habe diese Frage erst kürzlich gestellt und die Schlussfolgerung scheint zu sein, dass es nicht wirklich gelungen ist, genetische Programmierung ( GP ) für die Erstellung prozeduraler Spielinhalte zu verwenden. Ich möchte das ändern. Ich bin mir ziemlich sicher, dass GP eingesetzt werden könnte, um einen neuen Geländegenerator zu …
1
Ermitteln einer Folge von Knoten in einem Raster
In Anbetracht des folgenden Bildes muss ich die optimalste Sequenz auf der Platine (die grüne Linie) ermitteln. Die blau / roten Linien repräsentieren mögliche, aber nicht die besten Züge. Hier sind die Regeln: Du kannst auf jedes gleiche Plättchen gehen, das dein Nachbar ist (Diagonale ist gültig) Sobald Sie ein …
12 algorithm 
4
Logik hinter einem bejeweled ähnlichen Spiel
In einem Prototyp, den ich gerade mache, gibt es ein Minispiel, das bejeweled ähnelt. int[,]Wie kann ich mithilfe eines Rasters, das ein 2d-Array ( ) ist, feststellen, wann der Benutzer eine Übereinstimmung gebildet hat? Mir geht es nur um horizontal und vertikal. Von oben dachte ich, ich würde einfach in …
3
Partikel als glatten Klecks zeichnen
Ich bin neu in der Spiele- / Grafikentwicklung und spiele mit Partikeln (in 2D). Ich möchte Partikel als Klecks genau wie Flüssigkeit / Wasser nahe beieinander zeichnen. Ich möchte keine großen Kreise zeichnen, die sich überlappen, da der Blob nicht glatt (und zu groß) ist. Ich kenne mich nicht wirklich …
4
Strategien zur Gestenerkennung
Wenn ich mit der Wii arbeite, finde ich es oft notwendig, einfache Gesten zu erkennen. Bisher konnte ich hauptsächlich die Größe der Beschleunigung betrachten, um die Gesten zu erkennen, die in unseren Game-Design-Dokumenten gefordert werden, aber ich möchte sie erstellen Ein robusteres System, das das "Aufzeichnen" von Beispielgesten und das …
2
Wie berechnet man die Deltazeit mit SDL?
Ich habe gehört, dass Sie die Deltazeit mit zwei Funktionen berechnen können, die als SDL_GetPerformanceCounter und SDL_GetPerformanceFrequency bezeichnet werden. Ich bin nicht sicher, wie sie vollständig funktionieren, aber ich habe gehört, dass es ein bisschen ähnlich ist wie die Verwendung von SDL_GetTicks () Uint64 NOW, LAST; double deltaTime = 0; …
11 c++  algorithm  sdl 
2
Axis Aligned Spatial Division: Raum in zufällige Rechtecke teilen?
Ich brauche eine Methode, um den 3D-Raum in zufällig achsenausgerichtete Kastenformen zu unterteilen. Im Moment teile ich den 2D-Raum zu Testzwecken. Der unmittelbarste Ansatz, den ich gefunden habe, bestand darin, ein Rechteck der Größe (1, 1) zu definieren und dann alle vorhandenen Rechtecke rekursiv in zwei ungleichmäßige Rechtecke aufzuteilen, die …
2
Formen in 2D-Array suchen und dann optimieren
Ich habe gerade ein Bild bekommen ... Das Bild unten aus meinem Spiel zeigt einige abgedunkelte Blöcke, die als Teil einer "T" -Form erkannt wurden. Wie zu sehen ist, hat der Code die Blöcke mit den roten Punkten abgedunkelt und die "T" -Formen mit den grünen Umrissen nicht gesehen. Mein …
2
Problem bei der Erzeugung von Diamant-Quadrat-Gelände
Ich habe einen Diamant-Quadrat-Algorithmus gemäß diesem Artikel implementiert: http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 Das Problem ist, dass ich diese steilen Klippen überall auf der Karte habe. Es passiert an den Rändern, wenn das Gelände rekursiv unterteilt ist: Hier ist die Quelle: void DiamondSquare(unsigned x1,unsigned y1,unsigned x2,unsigned y2,float range) { int c1 = (int)x2 - …
5
Wie würde man die Länge eines Pfades bestimmen?
Ich habe ein Spiel, bei dem sich jeder Spieler auf einem bestimmten Pfad bewegen muss. Ich zeichne den Pfad mit Bézier-Kurven. Wie kann ich die gesamte reale (nicht lineare) Länge des Pfades und die Entfernung bestimmen, die jeder Spieler zurückgelegt hat? (Der Abstand zwischen dem Startpunkt und einem bestimmten Punkt …
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.