Abstandsberechung in einem offenen Netz

[Sir Rufo]

Wie wäre es mit Horizonterweiterung?

Code:

. . . . . . . .|. . . . . . . .|. . . . . . . .
. . . . . . . .|. . . . . . . .|. . . . . . . .
. . . . . . . .|. . . . . . . .|. . . . . . . .
. . . . . . . .|. . . . . . . .|. . . . . . . .
. . . . . . . .|. . . . . . . .|. . . . . . . .
. . . . . . . .|. . . . . . . .|. . . . . . . .
. . . . . . Y .|. . . . . . Y .|. . . . . . y .
. . . . . . . .|. . . . . . . .|. . . . . . . .
---------------+-------+-------+---------------
. . . . . . . .|o o o o|o o o o|. . . . . . . .
. . . . . . . .|o o o o|o o o o|. . . . . . . .
. . . . . . . .|o o o o|o o o o|. . . . . . . .
. . . . . . . .|o X o o|o o o o|. . . . . . . .
. . . . . . . .|o o o o|o o o o|. . . . . . . .
. . . . . . . .|o o o o|o o o o|. . . . . . . .
. . . . . . Y .|o o o o|o o Y o|. . . . . . y .
. . . . . . . .|o o o o|o o o o|. . . . . . . .
---------------+-------+-------+---------------
. . . . . . . .|. . . . . . . .|. . . . . . . .
. . . . . . . .|. . . . . . . .|. . . . . . . .
. . . . . . . .|. . . . . . . .|. . . . . . . .
. . . . . . . .|. . . . . . . .|. . . . . . . .
. . . . . . . .|. . . . . . . .|. . . . . . . .
. . . . . . . .|. . . . . . . .|. . . . . . . .
. . . . . . y .|. . . . . . y .|. . . . . . y .
. . . . . . . .|. . . . . . . .|. . . . . . . .

Code:

+-------+-------+-------+
|       |       |       |
|   A   |   B   |   C   |
|       |       |       |
+-------+---+---+-------+
|       | 1 | 2 |       |
|   D   +---E---+   F   |
|       | 3 | 4 |       |
+-------+---+---+-------+
|       |       |       |
|   G   |   H   |   I   |
|       |       |       |
+-------+-------+-------+

Zur Betrachtung benötigst du nur die Quadranten, die der Lage von X im Quadrant E am nächsten sind.
X in 1 => A,B,D,E
X in 2 => B,C,E,F
usw.
Berechne nun alle möglichen Strecken zwischen XY und nimm das Minimum.

cu

Oliver