Als «algorithm» getaggte Fragen

13
Zwei Baumstrukturen vergleichen

Es fällt mir schwer, dies richtig zu beschreiben, daher werde ich nur so viele Details wie möglich angeben und hoffentlich weiß jemand, was ich zu tun versuche = -) Ich versuche, zwei Knotenbäume zu vergleichen, um festzustellen, wie ähnlich / unterschiedlich sie strukturell sind. In den folgenden...

13
Eine Bomberman KI intelligent platzieren

Ich versuche, einen AI-Algorithmus für Bomberman zu implementieren. Derzeit habe ich eine funktionierende, aber nicht sehr clevere rudimentäre Implementierung (die derzeitige KI ist beim Platzieren von Bomben übereifrig). Dies ist die erste KI, die ich jemals versucht habe, umzusetzen, und ich...

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

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

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

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

12
Wie kann ich konvexe Polygone hinzufügen und subtrahieren?

Ich habe zwei konvexe 2D-Polygone, die sich überlappen . Ich suche einen Algorithmus, um sie zu subtrahieren und zu addieren . Das Ergebnis muss ein einzelnes konkaves Polygon oder (noch besser) eine Reihe der größten konvexen sein, die das konkave Ergebnis bilden (z. B. Dreiecke). ( Links: Die...

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

12
2D-Hubschrauberspiel, wie man Korridorwände erstellt?

Ich bin gerade dabei, das klassische "Hubschrauber" -Spiel anzupassen (dh http://www.addictinggames.com/helicopter.html ), aber ich habe noch nicht herausgefunden, wie die Walls-Generation-Engine erstellt werden kann. Irgendwelche Hinweise auf den Pseudocode? Die Objekte in der Mitte interessieren...

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

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