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

9
Imprimez tous les carrés robustes 3 x 3
Un carré solide (semblable à un carré magique ) est un arrangement des entiers 1 à N 2 sur une grille N par N de telle sorte que chaque sous-grille 2 par 2 a la même somme. Par exemple, pour N = 3, un carré solide est 1 5 3 …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 
15
Répète après moi!
Étant donné une chaîne comme argument, affichez la longueur de la ou des sous-chaînes répétées les plus longues sans chevauchement ou zéro s'il n'y a pas une telle chaîne. Vous pouvez supposer que la chaîne d'entrée n'est pas vide. Exemples abcdefabc: la sous abc- chaîne est répétée aux positions 1 …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
9
Problème de citrouille itinérante
Contexte: Jack est une citrouille qui aime effrayer les citoyens des villages près de son potiron à chaque Halloween. Cependant, chaque année après que quelqu'un a allumé la bougie à l'intérieur de lui, il a un temps limité pour effrayer tout le monde avant que la bougie ne s'éteigne, ne …
2
Une souris avec de la dynamite
Tu es une souris. Vos amis souris ont tous été capturés et sont inconscients et piégés dans un labyrinthe qui n'a qu'une seule entrée / sortie. Vous avez une carte parfaite du labyrinthe, vous pouvez donc trouver une solution pour vous précipiter et les transporter tous en sécurité. Cependant, le …
3
Le problème des crêpes brûlées
Ce défi est lié à Flipping Pancakes . Vous avez peut-être entendu parler du tri des crêpes , où une pile de crêpes est triée par taille en insérant une spatule dans la pile et en retournant toutes les crêpes au-dessus de la spatule, jusqu'à ce que les crêpes soient …
1
Peux tu m'entendre maintenant?
Contexte Vous êtes un riche dirigeant d'un empire logiciel. Votre temps vaut beaucoup d'argent. En tant que tel, vous devez toujours voyager sur l'itinéraire le plus efficace possible. Cependant, en tant que cadre, vous passez beaucoup de temps à participer à des appels téléphoniques importants. Il est primordial que vous …
28
Faire un simple wrapper de mots
(Remarque: il s'agit de ma première question de golf par code, mais pour autant que je sache, personne d'autre n'a fait exactement cela, donc je devrais être bon.) Votre tâche consiste à créer un programme ou une fonction qui accepte une chaîne set un entier n, et renvoie ou génère …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
3
Sentiers et perte de temps
Prémisse Donc, récemment, j'avais environ une demi-heure d'avance pour un rendez-vous et j'ai décidé d'attendre dehors. J'ai également déterminé qu'il serait étrange que je me tienne immobile devant la maison. Par conséquent, j'ai décidé de faire une promenade rapide, dans une zone limitée. J'ai également conclu que si je commençais …
2
Trouvez le trésor dans un donjon 2D
Vous êtes dans un donjon d'un étage. Il y a un trésor qui est protégé par des portes verrouillées. Les portes peuvent être ouvertes en trouvant les clés correspondantes. Votre objectif est de trouver le chemin le plus court vers le trésor. Contribution L'entrée sera une grille à deux dimensions …
10
Bataille de routage de grille
REMARQUE: ce défi est actuellement mort, car je ne peux pas installer les langues nécessaires pour exécuter une correspondance. Si quelqu'un d'autre a le temps et l'intérêt de le faire, je ne m'y oppose pas. Voir le bas du message pour un classement. Il s'agit d'un défi semi-coopératif du roi …
1
Recherche de chemin Roguelike
Recherche de chemin Roguelike Votre tâche sera, étant donné un tableau bidimensionnel des éléments décrits ci-dessous, qui représente un donjon, de générer ou de renvoyer un nombre unique représentant la quantité de pièces d'or que le voyou peut collecter sans réveiller aucun monstre. Les éléments du tableau sont les suivants: …
3
Suivez des instructions incomplètes
Un de vos amis vous a indiqué le meilleur restaurant de la ville. C'est une série de virages à gauche et à droite. Malheureusement, ils ont oublié de mentionner pendant combien de temps vous devez continuer tout droit entre ces virages. Heureusement, vous avez un plan des rues avec tous …
3
Quelle est la variété de ma course d'obstacles?
Contexte J'ai construit un parcours d'obstacles simple en plaçant des boîtes dans une pièce rectangulaire. Maintenant, je veux compter le nombre de façons essentiellement différentes de le résoudre. J'ai besoin que vous m'écriviez un programme pour ça. Contribution Votre entrée est un tableau rectangulaire non vide de caractères .#. Les …
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.