Questions marquées «path-finding»

13
La marche d'une reine à travers une spirale

Dans un royaume lointain, une reine d'échecs fait une promenade quotidienne à travers un chemin en spirale, numéroté de 1 à n, ne se souciant pas de suivre la spirale elle-même, mais faisant simplement les mouvements de la reine comme elle le ferait sur un échiquier. La reine est aimée de ses...

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

12
Faites moi sortir d'ici

Défi Compte tenu de la taille de la grille, de la position des obstacles, de la position du joueur et de la position cible, votre tâche consiste à trouver un chemin pour que le joueur atteigne la cible et évite les obstacles en même temps (si nécessaire). Contribution N : taille de la grilleN x N P...

12
Interprète pour la théorie des nombres, modulo n

Une phrase de la théorie des nombres (pour nos besoins) est une séquence des symboles suivants: 0et '(successeur) - successeur signifie +1, donc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(addition) et *(multiplication) = (égal à) (et )(parenthèses) l'opérateur logique nand( a nand best not (a and b)) forall...

12
Chemin le plus court dans un graphique

Écrivez un programme pour prendre un graphique (à partir d'une entrée standard ou d'un fichier, votre choix) et trouvez le chemin le plus court dans le graphique. Les graphiques sont spécifiés au format suivant: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the...

12
Interpréter Kipple!

introduction Kipple est un langage de programmation ésotérique basé sur une pile inventé par Rune Berg en mars 2003. Kipple a 27 piles, 4 opérateurs et une structure de contrôle. Piles Les piles sont nommés a- zet contiennent des entiers signés 32 bits. Il existe également une pile spéciale @pour...

11
Trouver Poly Nemo!

Oh non! Nemo, notre petit poisson clown est perdu dans cet océan ASCII et son père Marlin essaie de le retrouver. Votre tâche consiste à amener Marlin à Nemo en toute sécurité. Mais attention, nous avons une frénésie d'alimentation Bruce en liberté, alors mieux vaut l'éviter à tout prix! Détails...

11
Gardez mon voyage au frais!

Défi En me promenant dans Marks and Spencers, j'ai remarqué qu'il y avait des climatiseurs placés au hasard dans le magasin. Voulant rester au frais, je me suis demandé quelle était la façon la plus simple de se déplacer dans tout le magasin sans être trop longtemps éloigné d'un climatiseur. Étant...

10
Générer une carte pour un roguelike

Aujourd'hui, nous allons générer une carte pour un RPG roguelike! Exemple de carte: ########## #### F# #### ## ## C#C# # ## # # C #E # #### # # # # #P # ########## #sont des murs, Pest l'emplacement de départ du joueur, Fest la finition qui doit être atteinte, Csont des pièces de monnaie qui...

10
Construire la matrice jacobienne

Prenez le vecteur des inconnues et appliquez une fonction générique différenciable . Le jacobien est alors donné par une matrice telle que: Par exemple, supposez m=3et n=2. Ensuite (en utilisant l'indexation basée sur 0) Le jacobien de fest alors Le but de ce défi est d'imprimer cette matrice...

10
Gardez votre boîte de conserve avec votre vie!

Jouons à Kick The Can! Bien que Moogie soit le gagnant actuel, si quelqu'un peut prendre sa couronne, il est encouragé à le faire Kick the can est un jeu pour enfants. Impliquant un défenseur et plusieurs attaquants. Aujourd'hui, ce n'est plus un tel jeu! Votre travail consiste à écrire un bot qui...

10
Comment arriver au numéro

Compte tenu de l'entrée du premier nombre et le deuxième nombre ( les deux nombres entiers positifs, zéro non inclus), déterminer combien de façons pourriez - vous faire le deuxième de la première, en utilisant les actions suivantes: +1, +2et *3. Les opérations sont simplement appliquées de gauche...

10
Le mode pilote automatique

Un hélicoptère partant du coin supérieur gauche descend (dans un espace 2D, aux fins de cette question) vers le sol. Il a un mode pilote automatique et un mode manuel. Le mode pilote automatique se comporte comme suit: Si l'espace juste en dessous est libre, descendez-y. Sinon, déplacez un pas vers...

10
Robots! Ramassez ces cornichons!

Il me semble que je me suis mis un peu dans le pétrin. Au sens propre. J'ai laissé tomber un tas de cornichons sur le sol et maintenant ils sont tous éparpillés! J'ai besoin de vous pour m'aider à les collecter tous. Oh, ai-je mentionné que j'avais un tas de robots à ma disposition? (Ils sont...

10
Crack le coffre-fort!

Inspiré par /puzzling/24334/to-catch-a-thief Vous obtenez une grille npar n( nelle-même est une entrée facultative) remplie de 0s et 1s (ou tout autre caractère de votre choix). Votre objectif est de rendre chaque cellule identique (soit 0ou 1). Vous pouvez effectuer une série de mouvements comme...

10
Charge de téléphone portable

Défi relevé avec la permission de mon concours University Code Challenge La dépendance que nous avons sur les téléphones portables nous fait les recharger tous les soirs jusqu'au niveau maximum de la batterie, donc nous ne courons pas le risque de manquer d'énergie au milieu du lendemain. Il y a...

9
Downhill Maze Solver

Un labyrinthe en descente est donné comme une série de rangées de chiffres séparés par des espaces de 0 à 9 inclus, plus un "S" et un "X", où le S désigne le début et le X désigne la fin. Dans un labyrinthe en descente, vous ne pouvez aller que dans un espace adjacent à vous au nord, au sud, à...