Bon j'ai peut-etre un début d'idée pour résoudre ton problème.
Tout d'abord il faut une table trajet comprenant les cases de départ, les cases d'arrivée, l'heure de départ, l'heure d'arrivée et la vitesse.
Ensuite, une autre table de progression du trajet.
En gros, si ton perso doit avancer de 10 cases et qu'il fait tout le trajet en 1h, on en déduit qu'il parcout une case toute les 6mn.
Bon voici les infos de la table TRAJET
- ID = 1
- start_x = 10
- start_y = 5
- end_x = 20
- end_y = 5
- start_date = 19/07/07 10:00:00
- end_date = 19/07/07 11:00:00
Et voici la table PROGRESSION
(TRAJET_ID, x,y, start,end)
(1,11,5,19/07/07 10:00:00,19/07/07 10:06:00)
(1,12,5,19/07/07 10:06:00,19/07/07 10:12:00)
(1,13,5,19/07/07 10:12:00,19/07/07 10:18:00)
(1,14,5,19/07/07 10:18:00,19/07/07 10:24:00)
...
(1,20,5,19/07/07 10:54:00,19/07/07 11:00:00)
Pour info la table de PROGRESSIOn est vidée quand le trajet arrive à son terme (sinon ta taille va être énorme)
Ensuite, pour déterminer une intersection, il suffit de trouver 2 trajets avec les mêmes coordonnées et des horaires correspondant.
Par contre, tu vas avoir besoin d'un algo de pathfinding pour trouver les cases parcourues pendant ton trajet
Tout d'abord il faut une table trajet comprenant les cases de départ, les cases d'arrivée, l'heure de départ, l'heure d'arrivée et la vitesse.
Ensuite, une autre table de progression du trajet.
En gros, si ton perso doit avancer de 10 cases et qu'il fait tout le trajet en 1h, on en déduit qu'il parcout une case toute les 6mn.
Bon voici les infos de la table TRAJET
- ID = 1
- start_x = 10
- start_y = 5
- end_x = 20
- end_y = 5
- start_date = 19/07/07 10:00:00
- end_date = 19/07/07 11:00:00
Et voici la table PROGRESSION
(TRAJET_ID, x,y, start,end)
(1,11,5,19/07/07 10:00:00,19/07/07 10:06:00)
(1,12,5,19/07/07 10:06:00,19/07/07 10:12:00)
(1,13,5,19/07/07 10:12:00,19/07/07 10:18:00)
(1,14,5,19/07/07 10:18:00,19/07/07 10:24:00)
...
(1,20,5,19/07/07 10:54:00,19/07/07 11:00:00)
Pour info la table de PROGRESSIOn est vidée quand le trajet arrive à son terme (sinon ta taille va être énorme)
Ensuite, pour déterminer une intersection, il suffit de trouver 2 trajets avec les mêmes coordonnées et des horaires correspondant.
Par contre, tu vas avoir besoin d'un algo de pathfinding pour trouver les cases parcourues pendant ton trajet