Tschebyscheff-Abstand

Der Tschebyscheff-Abstand, auch Schachbrettabstand oder L-Unendlich-Metrik genannt, misst, wie weit zwei Punkte sind, wenn die Bewegung in jede der acht Kompassrichtungen denselben Kosten entspricht. Auf einem unendlichen Schachbrett ist der Abstand die minimale Anzahl von Königszügen zwischen zwei Feldern; in kontinuierlichen Koordinaten ist er einfach das Maximum der absoluten Koordinatendifferenzen. Dieser Rechner akzeptiert vier endliche Zahlen x1, y1, x2 und y2, prüft jedes Feld und liefert den nichtnegativen Tschebyscheff-Abstand zusammen mit den vorzeichenbehafteten Deltas, ihren Absolutwerten, einem method-Tag chebyshev und der geschlossenen Formelzeichenkette.

Wie der Tschebyscheff-Abstand in der Ebene funktioniert

Bezeichnen Sie den ersten Punkt als (x1, y1) und den zweiten als (x2, y2). Bilden Sie die Koordinatendifferenzen dx gleich x2 minus x1 und dy gleich y2 minus y1, nehmen Sie Absolutwerte und behalten Sie den größeren der beiden: der Abstand ist das max von abs(dx) und abs(dy). Dieses eine Maximum ist der Tschebyscheff-, Schachbrett- oder L-Unendlich-Abstand.

Im Gegensatz zur euklidischen Länge, der Hypotenuse derselben beiden Deltas, behandelt Tschebyscheff die Diagonalbewegung mit denselben Kosten wie einen rein horizontalen oder vertikalen Schritt gleicher Ausdehnung, sodass eine Drei-mal-vier-Trennung Abstand vier statt fünf ergibt. Im Gegensatz zum Manhattan-Abstand (L1), der die absoluten Deltas addiert und freie Diagonalen verbietet, addiert Tschebyscheff nie beide Achsen, wenn eine dominiert. Das Ergebnis ist stets nichtnegativ, null genau wenn die Punkte zusammenfallen, und symmetrisch beim Vertauschen der Endpunkte.

Klassische Prüfungen: (0, 0) nach (3, 4) ergibt vier, (1, 1) nach (4, 5) ergibt vier und (2, 7) nach (2, 7) ergibt null. Weil die Formel nur Subtraktion, Absolutwert und ein Maximum nutzt, ist sie deterministisch, O(1) und frei von Quadratwurzeln, trigonometrischen Bibliotheken oder iterativen Lösern. Ganzzahlige Koordinaten liefern die Königszugzahl auf einem Schachbrett; reelle Koordinaten die kontinuierliche L-Unendlich-Metrik aus Approximationstheorie und Gleichnorm-Geometrie.

Wo Tschebyscheff- und Schachbrettabstand in der Praxis vorkommen

Diskrete Mathematik in der Sekundarstufe und Kurse zu metrischen Räumen an der Hochschule verlangen oft den L-Unendlich-Abstand neben euklidisch und Manhattan, damit Lernende sehen, wie die Einheitskugel vom Diamanten zum Quadrat wechselt; ein verlässlicher Rechner mit strenger numerischer Prüfung beschleunigt die Hausaufgabenkorrektur und verhindert Tabellenfehler, bei denen jemand aus Gewohnheit die Hypotenuse nimmt. Spiel-, Gitter- und Brettspiel-Engines speichern Figuren, Kacheln und Agenten auf ganzzahligen Gittern; Königszug-Reichweite, Sichtkreise unter Tschebyscheff und Angriffsradius reduzieren sich auf das max absoluter Deltas ohne vollen Pathfinder.

Robotik und Lagerautomation, die Diagonalbewegung mit derselben Geschwindigkeit wie achsenausgerichtete erlauben, nutzen Tschebyscheff als untere Schranke der Reisezeit vor detaillierter Planung. Computer Vision und Bildverarbeitung verwenden manchmal L-Unendlich-Nachbarschaften für morphologische Strukturelemente und Max-Norm-Fehlerprüfungen zwischen Pixelkoordinaten. Wenn Sie später euklidische Gerade, Manhattan-Stadtblock oder Großkreisabstand auf einer Kugel brauchen, behandeln Sie diese als getrennte Suchintentionen statt diese Tschebyscheff-Schachbrett-Landing zu überladen: jede Metrik beantwortet eine andere Frage und rankt mit anderen Keywords.