Skip to content

🐾 Dijkstra-Algorithmus 2d für den Spielen. El algoritmo de Dijkstra para juegos 2d. The Dijkstra algorithm for 2d games.

License

Notifications You must be signed in to change notification settings

Didweb/Dijkstra_Game2D

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

🐾 Dijkstra_Game2D

🇪🇸 Dijkstra_Game2D sirve para dotar de cierta IA a tus personajes de videojuegos.

Concretamente en la busqueda de caminos adecuados para llegar a un destino, evitando obstáculos.

Devuelve un array con el valor Dijkstra de cada casilla de la parrilla del juego.

Parametros necesarios

El código necesita que le demos:

  • El destino
  • Ancho y alto del mapa
  • Un array con los obstáculos, indicando en que lugares no se puede transitar.

Devuelve

Un array con el valor de la distancia en cada casilla. Con estos datos tus personajes podran tomar el camino más corto simpre eligiendo la casilla con el valor más bajo.

Información detallada en la Wiki


🇩🇪 Dijkstra_Game2D dient einige IA Ihre Videospiel -Charaktere zur Verfügung zu stellen.

Insbesondere bei der Suche nach geeigneten Wegen zu einem Ziel, Ausweichen vor Hindernissen.

Gibt ein Array mit dem Wert jedes Feld Dijkstra Grill Spiel.

###Notwendigen Parameter

Der Code muss man zu geben:

  • Die Ziel
  • Breite und Höhe Karte
  • Eine Reihe von Hindernissen, die anzeigt, dass Orte, die Sie sich nicht bewegen kann.

Retouren

Ein Feld mit dem Wert des Abstandes in jeder Box. Mit diesen Daten werden Ihnen den Zeichen, den kürzesten Weg simpre den Platz mit dem niedrigsten Wert auswählen.

Detaillierte Informationen über das Wiki


🇬🇧 Dijkstra_Game2D serves to provide a certain AI to your video game characters.

Specifically in the search of suitable ways to reach a destination, avoiding obstacles.

Returns an array with the Dijkstra value of each square of the game grid.

Necessary parameters

###The code needs to be given:

  • The destination
  • Width and height of the map
  • An array with obstacles, indicating where you can not transit.

###Bring back

An array with the value of the distance in each box. With this data your characters can take the shortest path by choosing the box with the lowest value.

Detailed information on the Wiki

About

🐾 Dijkstra-Algorithmus 2d für den Spielen. El algoritmo de Dijkstra para juegos 2d. The Dijkstra algorithm for 2d games.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages