Visualizzazione dei risultati da 1 a 2 su 2
  1. #1

    [?] find path

    ciao ragazzi, sto sviluppando un programma che simula il tragitto di una macchina da una partenza a un arrivo su di una mappa. Ho il seguente problema:
    data una mappa con:
    partenza e arrivo
    muri
    strade
    erba
    ghiaia
    ogni terreno influisce diversamente sulla macchina, quindi la rallenta con un determinato coefficiente, determina il raggio della curva etc.
    la macchina puo' curvare, accelerare, frenare, o una combinazione di azioni.
    La domanda e': come faccio a trovare il percorso ottimale dalla partenza all'arrivo?
    tenete conto che non e' detto che sulla mappa ci sia alcuna strada o simile.
    grazie in anticipo
    Walk fast, chew slowly.
    "We used students as subjects because rats are expensive and you get too attached to them"

  2. #2
    Utente di HTML.it
    Registrato dal
    Mar 2004
    Messaggi
    81
    Potresti provare a rappresentare la mappa come un grafo e poi usare l'algoritmo di Dijkstra per trovare il percorso ottimale

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.