Comment jouer à Tournée de livraison
Tu conduis une petite camionnette de livraison dans une ville en grille très animée. Des colis attendent dans plusieurs maisons, le réservoir ne contient pas beaucoup de carburant et certaines rues sont fermées pour travaux. À toi de dessiner la tournée : un seul trajet continu qui part du dépôt, passe devant chaque maison et rentre. Trouver un trajet est facile. Trouver le trajet le plus court, c'est le vrai puzzle.
- Appuie sur le dépôt bleu et fais glisser ton doigt ou ta souris le long des rues. Le trajet s'aligne sur les routes.
- Passe devant chaque maison avec un colis jaune. Une coche verte indique qu'elle a été visitée.
- Surveille la jauge de carburant : chaque pâté de maisons consomme une unité. Les rues fermées (barrières rouges et blanches) et les parcs ne peuvent pas être traversés.
- Ramène la camionnette au dépôt. Quand chaque maison est sur le trajet, la camionnette part livrer.
- Compare la longueur de ton trajet au meilleur possible et réessaie pour obtenir trois étoiles.
Conseils de planification de trajet
- Pense en boucles. Le plus court aller-retour revient rarement sur ses pas. Cherche une grande boucle qui passe devant toutes les maisons, puis ajuste-la.
- Visite la maison la plus éloignée en premier, ou en dernier. La maison la plus éloignée du dépôt décide généralement de la forme du trajet. Planifie l'aller-retour pour que les autres maisons se trouvent sur le chemin.
- Les rues en grille offrent beaucoup de trajets équivalents. Dans une grille, tout chemin en escalier entre deux points a la même longueur. Profite de cette liberté pour passer devant d'autres maisons sans coût supplémentaire.
- Repère les impasses. Les travaux et les parcs peuvent transformer un coin en cul-de-sac. Une maison dans une impasse te coûte l'aller et le retour, donc prévois-le.
- Raccourcis, ne recommence pas. Appuie sur n'importe quel point antérieur de ton trajet pour le raccourcir jusque-là et continuer à dessiner. C'est bien plus rapide que de repartir de zéro.
Un petit problème du voyageur de commerce
Tournée de livraison repose sur l'un des puzzles les plus célèbres des mathématiques, le problème du voyageur de commerce : à partir d'une liste de lieux, quel est le plus court aller-retour qui passe une seule fois par chacun ? Ça paraît simple, mais le nombre d'ordres possibles explose quand on ajoute des arrêts. Avec cinq maisons, il y a 120 ordres à essayer ; avec dix, il y en a plus de trois millions. Les gens sont étonnamment doués pour repérer à l'œil des trajets courts, et c'est exactement la compétence que ce jeu entraîne. L'objectif trois étoiles de chaque niveau a été trouvé par un ordinateur qui a vérifié tous les ordres possibles des maisons, donc un trajet trois étoiles est vraiment le meilleur qui existe.
Les seize niveaux commencent dans un tout petit quartier avec deux maisons et beaucoup de carburant. Les villes suivantes sont plus grandes, avec jusqu'à neuf livraisons, plusieurs parcs, plus de travaux et seulement quelques pâtés de maisons de carburant en réserve.
Lire la carte
Chaque pâté de maisons de la ville vaut une unité de carburant, et le nombre à côté de la jauge diminue pendant que tu dessines. Les maisons qui attendent un colis portent une petite boîte jaune ; une fois que ton trajet passe devant, la boîte devient une coche verte. Les barrières rouges et blanches marquent les rues fermées et les parcs verts ne se traversent pas du tout, donc une maison qui paraît proche peut demander un long détour. Avant de commencer à dessiner, trace quelques boucles possibles des yeux et compte les pâtés de maisons. C'est souvent plus rapide que d'essayer au hasard, et c'est le meilleur moyen de trouver le trajet trois étoiles.
Plus de jeux de dessin de trajets
Tu aimes planifier des trajets ? Dans Parking Path, tu traces l'itinéraire de chaque voiture d'un parking et elles roulent toutes en même temps. Si tu préfères un casse-tête de physique, essaie Puzzle à dessiner, ou fais atterrir des avions en temps réel dans Contrôle aérien.
FAQ Tournée de livraison
Comment jouer à Tournée de livraison ?
Appuie sur le dépôt bleu et fais glisser le long des rues. Ton trajet s'aligne sur la grille des routes. Passe devant chaque maison qui attend un colis et ramène la camionnette au dépôt. Dès que le trajet est complet, la camionnette part et livre tout.
Que signifie la jauge de carburant ?
Chaque pâté de maisons parcouru par la camionnette consomme une unité de carburant. La jauge indique combien de pâtés de maisons il te reste. Si tu tombes en panne avant la fin du trajet, annule une partie et cherche un chemin plus court.
Comment annuler une partie de mon trajet ?
Appuie sur n'importe quel point de ton trajet pour le raccourcir jusqu'à ce point, puis continue à dessiner à partir de là. Repasser dans une rue déjà utilisée est autorisé, ça coûte juste du carburant. Le bouton ↻ efface tout le niveau.
Comment les étoiles sont-elles calculées ?
Chaque niveau a un trajet le plus court connu, calculé en vérifiant tous les ordres de livraison possibles. L'égaler rapporte trois étoiles. Un trajet à peine plus long rapporte deux étoiles, et tout trajet qui livre tous les colis avec le carburant disponible en rapporte une.
C'est le problème du voyageur de commerce ?
Oui, Tournée de livraison en est une petite version jouable : trouver le plus court aller-retour qui passe par chaque arrêt. Les vraies entreprises de livraison résolvent chaque jour par ordinateur des versions bien plus grandes du même puzzle.
Ça fonctionne sur mobile et la progression est-elle sauvegardée ?
Oui. Dessine au doigt sur téléphone ou tablette ou à la souris sur ordinateur. Les niveaux débloqués et tes étoiles sont sauvegardés dans ton navigateur sur cet appareil, et le jeu est gratuit, sans téléchargement.