Calculateur distance de Tchebychev

La distance de Tchebychev, aussi appelée distance d'échiquier ou métrique L-infini, mesure l'éloignement de deux points lorsque le déplacement dans n'importe laquelle des huit directions de la boussole a le même coût. Sur un échiquier infini la distance est le nombre minimal de coups de roi entre deux cases ; en coordonnées continues c'est simplement le maximum des différences absolues des coordonnées. Ce calculateur accepte quatre nombres finis x1, y1, x2 et y2, valide chaque champ et renvoie la distance de Tchebychev non négative avec les deltas signés, leurs valeurs absolues, une étiquette method chebyshev et la chaîne de formule fermée.

Comment la distance de Tchebychev fonctionne dans le plan

Étiquetez le premier point (x1, y1) et le second (x2, y2). Formez les différences de coordonnées dx égale à x2 moins x1 et dy égale à y2 moins y1, prenez les valeurs absolues et conservez la plus grande des deux : la distance est le max de abs(dx) et abs(dy). Ce maximum unique est la distance de Tchebychev, d'échiquier ou L-infini.

Contrairement à la longueur euclidienne, hypoténuse des mêmes deux deltas, Tchebychev traite le mouvement diagonal au même coût qu'un pas purement horizontal ou vertical d'égale ampleur, de sorte qu'une séparation trois par quatre donne la distance quatre et non cinq. Contrairement à la distance de Manhattan (L1), qui somme les deltas absolus et interdit la diagonale libre, Tchebychev n'ajoute jamais les deux axes quand l'un domine. Le résultat est toujours non négatif, nul exactement lorsque les points coïncident, et symétrique sous échange des extrémités.

Vérifications classiques : (0, 0) vers (3, 4) donne quatre, (1, 1) vers (4, 5) donne quatre, et (2, 7) vers (2, 7) donne zéro. Comme la formule n'utilise que la soustraction, la valeur absolue et un maximum, elle est déterministe, O(1), sans racines carrées, bibliothèques trigonométriques ni solveurs itératifs. Des coordonnées entières retrouvent le nombre de coups de roi sur un échiquier ; des coordonnées réelles retrouvent la métrique L-infini continue de la théorie de l'approximation et de la géométrie de norme uniforme.

Ce chemin fermé correspond à la façon dont les cours de mathématiques discrètes, les primers de pathfinding sur grille et les notes d'espaces métriques présentent le problème de distance d'échiquier, et aligne correcteurs automatiques et pipelines avec le calcul à la main, sans conversion d'unités ni projections cartographiques mélangées dans le même appel.

Où la distance de Tchebychev et d'échiquier apparaît dans le travail réel

Les cours de mathématiques discrètes au lycée et d'espaces métriques à l'université demandent souvent de calculer la distance L-infini aux côtés des distances euclidienne et de Manhattan pour que les apprenants voient comment la boule unité passe d'un losange à un carré ; un calculateur fiable avec contrôle numérique strict accélère la correction des devoirs et évite les erreurs de tableur où l'on prend l'hypoténuse par habitude.

Les moteurs de jeux, grilles et jeux de plateau stockent pièces, tuiles et agents sur des réseaux entiers ; la portée de coup de roi, les cercles de vision sous Tchebychev et les rayons d'attaque se réduisent au max des deltas absolus sans pathfinder complet. La robotique et l'automatisation d'entrepôt qui autorisent le déplacement diagonal à la même vitesse que l'aligné aux axes utilisent Tchebychev comme borne inférieure du temps de trajet avant la planification détaillée.

La vision par ordinateur et le traitement d'images utilisent parfois des voisinages L-infini pour des éléments structurants morphologiques et des contrôles d'erreur de norme max entre coordonnées de pixels. Si vous avez ensuite besoin d'une longueur euclidienne en ligne droite, d'une distance de Manhattan ou d'une distance orthodromique sur un globe, traitez-les comme des intentions de recherche distinctes plutôt que de surcharger cette landing échiquier Tchebychev : chaque métrique répond à une question différente et se positionne sur des mots-clés différents.