Questions marquées «path-finding»

17
Basculer, imprimer, répéter

Ce défi est vaguement inspiré par l'esolang non implémenté Pada . Considérons un tableau de 8 bits, tous initialisés à zéro. Nous allons introduire un jeu d'instructions très minimaliste pour imprimer des chaînes arbitraires. Il y a deux instructions, qui prennent toutes deux un paramètre Nqui est...

16
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 un mur: vous ne pouvez pas le...

16
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 | 5926...

16
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 le côté...

16
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 s'y trouvent. Aucun animal ne veut se mouiller à cause du...

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...

14
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 deux...

14
Solveur de labyrinthe textuel

Étant donné un labyrinthe sur stdin et un point d'entrée, écrivez un programme qui imprime un chemin d'accès à la sortie sur stdout. Tout chemin est acceptable, tant que votre programme ne génère pas le chemin trivial (passant par chaque point du labyrinthe) pour chaque labyrinthe. Dans l'entrée,...

14
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"...

14
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 la...

13
Mario peut-il aller à la fin de cette carte

Créez un programme qui détermine, étant donné une entrée du chemin, si Mario peut atteindre la fin, désigné par E, dès le début, désigné par S. Un chemin ressemblera à ceci: S = E ===== Dans un chemin, les différents symboles et ce qu'ils représentent sont: =: mur / sol / plafond. Mario ne peut pas...

13
Produits Fibonacci

Vous pouvez décomposer un nombre supérieur à 0 comme une somme unique de nombres de Fibonacci positifs. Dans cette question, nous le faisons en soustrayant à plusieurs reprises le plus grand nombre de Fibonacci positif possible . Par exemple: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 =...

13
Trouvez le bon chemin

Étant donné une liste de chemins, sortez le chemin correct. Exemple de chemin: /\ ----+/ | -et |sont des chemins horizontaux et verticaux. /et \sont des virages à 90 °. +est traité comme un -ou |selon la direction actuelle. Les chemins peuvent aller dans n'importe quelle direction et un personnage...