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

5
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, les murs …
5
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 …
11
Interpréter les plages lâches
Interpréter les plages lâches ListSharp est un langage de programmation interprété qui possède de nombreuses fonctionnalités, l'une de ces fonctionnalités est un créateur de plage basé sur 1 index qui fonctionne comme ceci: Vous définissez une plage comme (INT) TO (INT)ou juste (INT)où les deux ou le seul int peuvent …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
8
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 …
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 = …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 
5
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 …
6
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 : …
2
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 …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
1
Faire un solveur Frogger
🐸🐸 Vous devez faire le programme le plus court pour toujours trouver la solution optimale à un jeu Frogger simplifié sur une grille 9x9. Éléments du cours: L- Journal (longueur: 3-4). Lorsque vous sautez sur un journal, il vous emporte avec lui. V - Véhicule (Longueur: 1-2) Vitesse (1-2): sur …
2
Construisez un robot minier
Votre programme contrôlera un robot minier à la recherche souterraine de minéraux précieux. Votre robot indiquera au contrôleur où vous souhaitez vous déplacer et creuser, et le contrôleur fournira des informations sur l'état de votre robot. Initialement, votre robot recevra une carte image de la mine avec quelques puits de …
1
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 …
2
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 …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
2
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 …
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.