Luclucdu38 wrote:AmauryPi wrote:Luclucdu38 wrote:Mais il faut pas router vers le mauvais endroit
Les routeurs suivant corrigent le tir, quitte à allonger un peu le trajet.
Sauf que pour l'instant si on reste avec 2 lignes, il y a que un routeur (une intersection) donc ça veut dire que si on est mal routé alors on va à l'autre bout de la ville avant de faire demi tour et recommencer. Et même si il y a plusieurs intersections, qu'est ce qui garanti qu'il n'y aura pas un autre mauvais routage ? Aller a gauche est il une solution pour aller à droite ?
Oui, on va à l'autre bout, mais la ville n'est pas si grande que ça et il n'y aura jamais de conflits en pratique. Et de toute manière c'est toujours mieux d'aller à l'autre bout de la ville que d'avoir une collision qui nous arrête ! Mais c'est vrai que ce système serait plus adapté à un réseau plus grand avec beaucoup d'intersections.
Pour la garantie d'arriver, oui le minecart peut encore être dévié après l'avoir été mais on peut prouver qu'il arrive à destination avec probabilité 1. Intuitivement, si tu lances un dé jusqu'à faire 6, tu peux prouver avec probabilité 1 que tu vas t'arrêter un jour, tu ne sais pas au bout de combien de temps mais il y a peu de chances que ce soit vraiment long, un 6 fini toujours par sortir, c'est la même chose ici. Une autre possibilité, que j'ai pas encore regardé, ce serait d'ajouter une priorité au minecart qui augmenterait lorsqu'il ne va pas où il veut, si bien qu'au bout d'un certain moment il sera tellement prioritaire qu'il ira à sa destination en ligne droite à coup sûr.
