Questions marquées «path-finding»

Problèmes de géométrie ou de théorie des graphes qui impliquent de trouver un chemin optimal (par exemple le plus court), soumis à des contraintes (obstacles).

2
Aidez nos robots à atteindre le téléporteur
MISE À JOUR: Ajout d'un framework Python pour commencer. La station spatiale a été dépassée par des robots concasseurs. Vous devez diriger autant de nos robots techniques coûteux et fragiles appelés «lapins» vers un téléporteur de sortie avant que la station ne s'autodétruise, mais les robots concasseurs patrouillent dans les …
2
Pénurie alimentaire dans le Snakepit
Pénurie alimentaire dans le Snakepit Pour la première fois en 35 ans, le serpent est à court de nourriture. Les serpents habitants doivent maintenant se battre pour survivre à cette pénurie alimentaire. Un seul serpent peut se tenir au sommet de la chaîne alimentaire! Classement Pas encore là! Dernière mise …
16
Poids du chemin RoD le moins pondéré
Laisser Aêtre un mpar nmatrice rectangulaire de positifs entiers, où met nsont également positifs entiers. Nous nous intéressons aux chemins RoD («droite ou bas») de la cellule supérieure gauche de la cellule Ainférieure droite; dans un chemin RoD, chaque cellule successive du chemin est soit une cellule à droite de, …
5
Loups et poulets
Il y a une rivière et il y a des loups et des poulets d'un côté de la rivière. Ils ont un radeau et ils ont tous besoin de se rendre de l'autre côté. Cependant, le radeau ne peut pas voyager seul. Le radeau coulera si plus de deux animaux …
1
Aidez à développer le nouveau puzzle d'Alphys!
Alphys, le scientifique royal du métro, a terminé un prototype pour un nouveau puzzle. Cependant, elle ne semble pas trouver quelqu'un prêt à le tester. Les règles de son puzzle sont les suivantes: Le but est d'arriver sur le côté droit, en commençant par la tuile la plus centrale sur …
2
Comment le poulet a-t-il traversé la route?
Cluck cluck. Personne ne sait pourquoi le poulet a traversé la route, peut-être qu'il y avait un beau coq de l'autre côté. Mais nous pouvons comprendre comment. Écrivez un programme qui, de gauche à droite, traverse cette (ou n'importe quelle) "route". 1356 | 1738 3822 | 1424 3527 3718 9809 …
9
Portal Maze Shortest Path
Votre objectif est d'écrire un programme qui crée une carte aléatoire 10 x 10 à l'aide de 0, 1et 2, et trouve le chemin le plus court de haut en bas à bas à droite, en supposant que: 0 représente un champ d'herbe: n'importe qui peut marcher dessus; 1 représente …
1
Settlers of Catan - Longest Road!
Voici un tableau final de Settlers of Catan: Contexte: Les routes (les longs morceaux de bâton) et les colonies (et les villes) sont rendues par les petites cabanes. Nous encodons le placement de ces pièces en utilisant le schéma suivant: Du haut, nous avons une rangée de sommets et d'arêtes …
1
Taxis à San Francisco
Vous êtes chauffeur de taxi à San Francisco. Comme c'est le cas pour les chauffeurs de taxi, vous parcourez une grille où les seules directions valides que vous pouvez déplacer sont la gauche, la droite, le haut et le bas. Cependant, San Fransisco est très vallonné, donc la distance entre …
1
Dames: King Me?
Défi: Étant donné un damier, sortez le plus petit nombre de mouvements qu'il faudrait (en supposant que le noir ne bouge pas du tout) pour rogner une pièce rouge, si possible. Règles : Le côté rouge sera toujours en bas, mais leurs pièces peuvent commencer dans n'importe quelle rangée (même …
3
Chemin le plus long sur un avion 2D
On vous fournit un ensemble de coordonnées cartésiennes arbitraires, uniques, 2D: par exemple [(0,0), (0,1), (1,0)] Trouvez le chemin le plus long possible à partir de cet ensemble de coordonnées, avec la restriction qu'une coordonnée ne peut être "visitée" qu'une seule fois. (Et vous ne "revenez" pas aux coordonnées à …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.