Hi Leute,
Ich zerbreche mir schon den ganzen abend den Kopf über folgendes Problem:
ich habe ein Gitter (zur Anschaung sage ich mal ein Schachbrett mit 9*9 feldern).
- - : - - - : - -
- - - - - - - - -
- : - - - : - - -
- - - - - - - - :
Auf diesem Schachbrett stehen nun Figuren. hier durch ':' makiert.
Nun gehe ich von der ersten Figur aus (koordinate 1;3).
Wie bekomme ich nun raus welche Figur den kürzesten Abstand zu der Ausgangsfigur hat, wenn die Figuren waagerecht, senkrecht und diagonal zwischen den feldern laufen können.
In meinem Beispiel logischerweise die Figur auf 3;2
Wenn jemand einen Forschlag hätte oder vtl einen Algorithmus für derartige Probleme kennt würde mich das sehr freuen.
Ich zerbreche mir schon den ganzen abend den Kopf über folgendes Problem:
ich habe ein Gitter (zur Anschaung sage ich mal ein Schachbrett mit 9*9 feldern).
- - : - - - : - -
- - - - - - - - -
- : - - - : - - -
- - - - - - - - :
Auf diesem Schachbrett stehen nun Figuren. hier durch ':' makiert.
Nun gehe ich von der ersten Figur aus (koordinate 1;3).
Wie bekomme ich nun raus welche Figur den kürzesten Abstand zu der Ausgangsfigur hat, wenn die Figuren waagerecht, senkrecht und diagonal zwischen den feldern laufen können.
In meinem Beispiel logischerweise die Figur auf 3;2
Wenn jemand einen Forschlag hätte oder vtl einen Algorithmus für derartige Probleme kennt würde mich das sehr freuen.
Kommentar