Calcolatrice distanza di Chebyshev

La distanza di Chebyshev, detta anche distanza a scacchiera o metrica L-infinito, misura quanto sono lontani due punti quando il movimento in una qualsiasi delle otto direzioni della bussola ha lo stesso costo. Su una scacchiera infinita la distanza è il numero minimo di mosse del re tra due case; in coordinate continue è semplicemente il massimo delle differenze assolute delle coordinate. Questa calcolatrice accetta quattro numeri finiti x1, y1, x2 e y2, convalida ogni campo e restituisce la distanza di Chebyshev non negativa insieme ai delta con segno, ai loro valori assoluti, a un'etichetta method chebyshev e alla stringa della formula chiusa.

Come funziona la distanza di Chebyshev sul piano

Etichetti il primo punto come (x1, y1) e il secondo come (x2, y2). Formi le differenze di coordinate dx uguale a x2 meno x1 e dy uguale a y2 meno y1, prenda i valori assoluti e conservi il maggiore dei due: la distanza è il max di abs(dx) e abs(dy). Quel massimo unico è la distanza di Chebyshev, a scacchiera o L-infinito.

A differenza della lunghezza euclidea, che è l'ipotenusa degli stessi due delta, Chebyshev tratta il moto diagonale con lo stesso costo di un passo puramente orizzontale o verticale di pari ampiezza, così una separazione tre per quattro produce distanza quattro e non cinque. A differenza della distanza di Manhattan (L1), che somma i delta assoluti e vieta la diagonale libera, Chebyshev non somma mai entrambi gli assi quando uno domina. Il risultato è sempre non negativo, zero esattamente quando i punti coincidono e simmetrico scambiando gli estremi.

Controlli classici: da (0, 0) a (3, 4) dà quattro, da (1, 1) a (4, 5) dà quattro e da (2, 7) a (2, 7) dà zero. Poiché la formula usa solo sottrazione, valore assoluto e un massimo, è deterministica, O(1) e priva di radici quadrate, librerie trigonometriche o solutori iterativi. Coordinate intere recuperano il conteggio delle mosse del re su una scacchiera; coordinate reali recuperano la metrica L-infinito continua usata nella teoria dell'approssimazione e nella geometria a norma uniforme.

Quel percorso chiuso corrisponde a come i corsi di matematica discreta, le guide di pathfinding su griglia e le note sugli spazi metrici presentano il problema della distanza a scacchiera, e allinea correttori automatici e pipeline al calcolo a mano, senza conversione di unità né proiezioni cartografiche mescolate nella stessa chiamata.

Dove la distanza di Chebyshev e a scacchiera compare nel lavoro reale

I corsi di matematica discreta delle superiori e di spazi metrici all'università chiedono spesso di calcolare la distanza L-infinito accanto a euclidea e Manhattan così gli studenti vedono come la palla unitaria passa da un diamante a un quadrato; una calcolatrice affidabile con controllo numerico rigoroso accelera la correzione dei compiti e rimuove errori di foglio di calcolo in cui qualcuno prende l'ipotenusa per abitudine.

Motori di gioco, griglie e giochi da tavolo memorizzano pezzi, tessere e agenti su reticoli interi; il raggio di mossa del re, i cerchi di visione sotto Chebyshev e i raggi d'attacco si riducono al max dei delta assoluti senza un pathfinder completo. Robotica e automazione di magazzino che consentono il viaggio diagonale alla stessa velocità dell'allineato agli assi usano Chebyshev come limite inferiore del tempo di viaggio prima della pianificazione dettagliata.

Visione artificiale e elaborazione delle immagini a volte usano intorni L-infinito per elementi strutturanti morfologici e controlli di errore a norma massima tra coordinate di pixel. Se in seguito Lei ha bisogno della lunghezza euclidea in linea retta, della distanza Manhattan a isolato o della distanza di grande cerchio su un globo, le tratti come intenzioni di ricerca separate invece di sovraccaricare questa landing a scacchiera Chebyshev: ogni metrica risponde a una domanda diversa e si posiziona con parole chiave diverse.