In einem gitterbasierten Spiel, an dem ich arbeite, möchte ich Objekte hinzufügen, die mehr als eine Kachel des Gitters belegen. Gibt es Algorithmen oder Techniken, um Pfade für diese Art von Objekten zu
Ich arbeite an einem Side-Scrolling-Spiel und möchte einen Wald für den Hintergrund generieren. Ich möchte, dass der Hintergrund für alle gleich ist, um sicherzustellen, dass die Qualität gleich ist. Ich habe auch keinen Zugriff auf einen gesetzten Zufallszahlengenerator, daher kann ich keinen...
Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 2 Jahren . Gibt es Beispiele für...
Ich mache eine KI für mein Dame-Spiel und versuche es so schwer wie möglich zu machen. Hier sind die aktuellen Kriterien für einen Zug auf der schwierigsten Schwierigkeitsstufe: 1: Suchen Sie nach einem Block: In diesem Fall wird ein Teil bedroht und ein anderes Teil kann zum Schutz hineingezogen...
Bevor ich einen Nachmittag damit verbringe, dies selbst zu schreiben, dachte ich, ich würde fragen, ob bereits eine Implementierung verfügbar ist - auch nur als Referenz. Das erste Bild ist ein Beispiel für eine Bitmap-Maske, die ich in eine Liste von Rechtecken umwandeln möchte. Ein schlechter...
In meinem Spiel habe ich eine Reihe von Kacheln in einem 2D-Array platziert, die durch ihre Xs und Zs ([1,1], [1,2] usw.) gekennzeichnet sind. Jetzt möchte ich eine Art "Farbeimer" -Mechanismus: Wenn Sie eine Kachel auswählen, werden alle benachbarten Kacheln zerstört, bis eine Bedingung sie...
Ich möchte mit Farsser und Kinect etwas Ähnliches erstellen: https://vimeo.com/33500649 Dies ist meine bisherige Implementierung: http://www.youtube.com/watch?v=GlIvJRhco4U Ich habe die Umrissscheitelpunkte und die Triangulation des Benutzers. Und im Anschluss an das Texture to Polygonmsample habe...
Dijkstra und A * sind alle nett und beliebt, aber welche Art von Algorithmus wurde in Warcraft 1 zur Pfadfindung verwendet? Ich erinnere mich, dass der Feind in schalenartigen Höhlen gefangen sein könnte, was bedeutet, dass es (höchstwahrscheinlich) keine vollständigen Berechnungen von "Anfang bis...
Ich habe eine 2D-Spielkarte, die aus mehreren "Räumen" besteht. Hier ist zum Beispiel ein 2D-Kartenraster: (Braune Zellen = Wandkacheln) Wenn ich auf eine Kachel klicke (die nicht braun ist), möchte ich ein Array aller Zellen in der Region erhalten, auf die ich geklickt habe. (Wenn die Region von...
Grundsätzlich ist es für das Rollenspiel, ich muss 100 Punkte entlang einer Skala generieren. Stufe 1 ist der Startbetrag und befindet sich bei Punkt 0 auf der Skala. Level 100 ist der höchste derzeit geplante Betrag und muss auf der Skala bei 1.000 liegen. Mein Problem besteht darin, die Punkte 2...
Ich habe eine 3D-Arenakarte (betrachten Sie eine kleine Insel, die auf allen Seiten von Wasser umgeben ist) für ein Multiplayer-Panzerkampfspiel. Die beweglichen Bereiche werden mit einem vom Arena-Designer erstellten Navigationsnetz markiert. Meine Frage ist, was wäre der beste Weg für die...
Einführung Dies ist weniger eine Anleitung zur Verwendung von 2D-Simplex-Rauschen als vielmehr eine Suche nach einem Verständnis dafür, was sowohl in der Mathematik als auch visuell geschieht. Ich möchte den gefundenen Code lieber nicht kopieren und einfügen. Ich würde es wirklich gerne verstehen....
Ich implementiere derzeit den Silver Cooperative Pathfinding-Algorithmus von David Silver für ein 2D-Spiel mit gitterbasierter Bewegung (alle acht Richtungen). Das Problem, um das ich mich nicht kümmern kann, ist die Reservierungstabelle in Bezug auf Echtzeit. Ich habe den Algorithmus vollständig...
Ich habe zwei Dreiecksnetze (nennen wir sie A und B). Die Maschen können sehr groß sein (10.000 - 100.000 Polygone). Ich möchte für jeden Punkt in A das nächste Dreieck aus Netz B finden. Gibt es einen schnellen Weg, dies zu tun? Gibt es eine nahezu Echtzeitlösung? Ich habe mehrere Artikel...
Ich suche nach einem Algorithmus zum Erzeugen einer Hohlraum- (oder Krümmungs-) Karte. Es scheint keinen Bezug dazu zu geben, nur endgültige Lösungen wie xNormal-Software, aber das ist nicht das, was ich will. Ich suche nach einem Weg, wie es geht, nicht nach einer endgültigen Lösung. Ich habe auch...
Ich möchte eine 2D-Polygonkarte basierend auf Daten zeichnen, die von einer anderen Quelle bereitgestellt wurden, um die Analyse von Aktionen auf der Karte zu vereinfachen. Die Daten haben das folgende Format: 1 ['2', '4', '5', '7', '17', '10'] 2 ['1', '3', '4'] 3 ['2', '11', '4'] 4 ['1', '2', '3',...
Ich arbeite derzeit an der Wegfindung für ein Spiel, in dem sich Einheiten bewegen, aber Trägheit haben. Die meisten typischen Pfadfindungsalgorithmen (A *, Djikastra usw.) dienen lediglich dazu, die Länge des Pfades zu minimieren. Diese Techniken gelten jedoch meines Wissens nicht für Fälle, in...
Ich mache ein RTS-Spiel und wie die meisten RTS können Sie nur dann sehen, was in einem Teil einer Karte vor sich geht, wenn Sie dort eine Einheit haben. Ich habe nur wenige Ideen, wie dies erreicht werden kann, aber es gibt Probleme damit. Probleme sind: Der Algorithmus muss effizient sein. Ich...
Ich erstelle derzeit eine prozedural generierte Karte und wollte den Städten Regionen hinzufügen, die ihre Reichweite angeben. Ich erreiche dies derzeit, indem ich mich vom Stadtzentrum nach außen ausdehne, bis entweder die Reichweite der Stadt überschritten wird oder das Wasser- / Berggelände...
Ich suche nach einem Algorithmus, um zu überprüfen, ob sich zwei Würfel schneiden. Man kann prüfen, ob jede der 6 Flächen von Würfel A von jeder der 12 Kanten von Würfel B geschnitten wird, aber das sind 72 Prüfungen. Ich habe gehört, dass es ein Papier aus dem Jahr 1997 gibt, das eine Methode...