Path Finder

PathFinder è un gioco e uno strumento di risoluzione dei problemi per TSP (problema del commesso viaggiatore).

Shortest Path Game ti fornirà alcuni punti (diciamo stazioni) per trovare il percorso più breve per muoverti intorno ai punti (a tutti i punti). Immaginate un problema di vaccini da distribuire nei vari aeroporti e tornare alla stazione centrale, con l'obiettivo di cercare di ridurre al minimo il costo del trasporto. Suggerimento: durante il gioco, cerca di formare un percorso ciclico.

Trova il mio percorso (strumento di risoluzione per TSP) fornirai le posizioni o le distanze tra le posizioni (o il costo) e l'app ti darà il percorso più breve da seguire. Se hai un'immagine della mappa delle località puoi facilmente caricare la mappa (scatto o galleria) e puntare alla località desiderata verso la quale vuoi trovare il percorso più breve.

Scelta del metodo di immissione:

• Scegli una posizione digitando se hai le coordinate e la distanza (costo) è uguale allo spostamento (o la distanza percorrendo la strada è uguale andando in aereo) --- posizione importante, grafico importante.

• Scegli una posizione caricando l'immagine quando hai l'immagine della mappa con le posizioni. Le posizioni delle note generate sono equivalenti solo alla posizione effettiva.

• Scegliere la distanza quando le distanze oi costi sono noti e le coordinate sono sconosciute. Il costo è importante, il grafico non è importante.

A. Giocare.

Innanzitutto apri l'app, se non ti piace il suono disabilitalo nell'icona in alto a destra. Premi Play Game (percorso più breve), Seleziona nuovo per un gioco nel popup come nuovo utente e verrà avviato il livello iniziale. Se non sei un nuovo utente, premi nuovo per iniziare da un livello che hai sbloccato. Premi Riprendi per continuare dal gioco giocato in precedenza. Quando una partita è finita puoi solo ricominciare da capo ma hai la possibilità di scegliere un livello più alto di quello iniziale ma i punteggi non verranno guadagnati.

B. Risoluzione di un problema TSP

Apri l'app e fai clic su Trova il mio percorso per visualizzare il modello di soluzione su cui lavorare. Seleziona il tuo metodo di input facendo clic sul metodo di input corrente che ora ti aiuta a alternare tra "aggiungi per posizione", "aggiungi caricando mappa" e "aggiungi per distanza". Dopo aver modificato il metodo di input del desiderio, fare clic sull'icona più (in alto a destra) per aggiungere. Puoi sempre cancellare tutto facendo clic sull'icona di cancellazione (in alto a sinistra). Dopo aver aggiunto il problema, fare clic sull'icona in basso a destra per ottenere il percorso più breve. ). Cancella i dati per ricominciare da capo quando aggiungi un nuovo problema.