spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Zitat von »xXSlayerXx«

ist es möglich, die struktur nach nach der Position zu durchsuchen, ohne einmal alle Objekte der Map durchzugehen und zu gucken, ob eines davon neben dem gegner ist?

Das haengt von der Struktur ab.

Das kommt auf deine Implementierung an. Normalerweise kann man in einer Tilemap über die Position eines Tiles auf das Tile selbst zugreifen. Bei einem zweidimensionalem Array sähe das so aus:
tile_an_der_stelle_x_y = tiles[x][y];
Bei einem eindimensionalen Array kann man sich den Index berechnen und bei anderen Darstellungen gibt es sicherlich auch Möglichkeiten. Wenn nicht, dann hat man vermutlich irgendwo was unsinniges gemacht Wenn ich jetzt an der Position x=5 und y = 5 bin und meinen linken Nachbarn möchte, dann gucke ich mir das Tile an Position x=4 und y=5 an. Möchte ich jetzt aber keinen Nachbarn haben, sondern das Tile an der Position mit x=7 und y=0, dann berechne ich mir über die Koordinaten mein gewünschtes Tile, bzw hole es mir aus meiner Datenstruktur. Das geht bei einem Array in konstanter Laufzeit. Je nach Datenstruktur kann das aber natürlich auch anders aussehen. Genau so kannst du berechnen, auf welchem Tile sich dein Gegner aktuell befindet, wenn das nicht sowieso irgendwo gespeichert werden sollte.
Ansonsten solltest du dir vielleicht noch ein wenig zu Tiloemaps durchlesen. Dazu gibts ja nun wirklich genug Informationen bei Google.

Mit einem eindimensionalen Array geht es auch. Guck mal hier:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
Stell dir mal vor das sind die Werte in einem Array. Die Werte werden Zeile für Zeile eingetragen, sodass dein Array die Zahlen von 1 bis 15 in geordneter Reihenfolge beinhaltet. Die 1 ist also an Position 0, die 2 an der 1 und so weiter (zugegebenermaßen hätte ich hier die Zahlen von 0 bis 15 nehmen können. Dann wäre es noch etwas ersichtlicher gewesen). Jetzt versuchst du einen Zusammenhang zwischen x und y zu finden. Du guckst dir einfach eine Zahl an.
Beispiel:
Zahl: 5
Index im Array: 4
X: 0
Y: 1

Jetzt machst du das selbe mit ein paar anderen Zahlen. Grübel mal ein wenig und dann kommst du sicher schnell auf den Zusammenhang.

edit: Deine Formel stimmt. Wenn du das Feld darüber haben willst geht das allerdings noch einfacher.
Beispiel:
Feld: x= 5, y=5
Welche Koordinaten hat dann das Feld darüber? Oder das Feld darunter? Und diese Werte für X und Y kannst du dann ja wieder in deine Formel einsetzen. Wenn du mal drüber nachdenkst, was ein Array eigentlich ist und wie die Werte im Speicher angelegt sind, und wenn du dann überlegst was wohl bei einem 2 dimensionalen Array los ist. Kannst du ja auch einfach mal testen. Lass dir die Speicheradressen von einem Array und einem zweidimensionalen Array ausgeben. Wenn du jetzt mit deiner Sache vergleichst gibts vielleicht einen kleinen Aha Effekt