Preguntas etiquetadas con path-finding

Se le proporciona un conjunto de coordenadas cartesianas enteras, únicas, 2d, arbitrarias: por ejemplo, [(0,0), (0,1), (1,0)] Encuentre la ruta más larga posible de este conjunto de coordenadas, con la restricción de que una coordenada se puede "visitar" solo una vez. (Y no "regresas" a la coordenada en la que …

14 code-golf  graph-theory  path-finding 

Antecedentes En una galaxia (y posiblemente un universo) muy, muy lejos ... había una nave espacial y un montón de planetas. Un mal funcionamiento a bordo hizo que la nave espacial se quedara sin combustible. ¡Ahora se mueve a una velocidad peligrosamente lenta cerca de un grupo de planetas, del …

14 code-golf  ascii-art  path-finding  printable-ascii 

Dado un laberinto en stdin y un punto de entrada, escriba un programa que imprima una ruta a la salida en stdout. Cualquier ruta es aceptable, siempre que su programa no genere la ruta trivial (pasando por cada punto del laberinto) para cada laberinto. En la entrada, las paredes están …

14 code-golf  path-finding  maze 

¡No debe confundirse con la contraseña Bishop Goodness ! Dada una cadena, responda (verdadero / falso o dos valores consistentes) si constituye una contraseña fuerte contra los obispos . Una contraseña es segura contra los obispos si es una cadena que consiste en alternar letras (in a-h) y dígitos (in …

13 code-golf  string  decision-problem  path-finding  chess 

Dada una lista de rutas, genera la ruta correcta. Ejemplo de ruta: /\ ----+/ | -y |son caminos horizontales y verticales. /y \son 90 ° vueltas. +se trata como a -o como |dependiente de la dirección actual. Las rutas pueden ir en cualquier dirección y un personaje puede usarse en …

13 code-golf  ascii-art  path-finding 

Interpretar rangos sueltos ListSharp es un lenguaje de programación interpretado que tiene muchas características, una de esas características es un creador de rango basado en 1 índice que funciona así: Defina un rango como (INT) TO (INT)o solo (INT)donde ambos o el int único pueden ir del valor mínimo al …

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 

Cree un programa que determine, dada una entrada de la ruta, si Mario puede llegar al final, denotado por E, desde el principio, denotado por S. Un camino se verá así: S = E ===== En una ruta, los diversos símbolos y lo que representan son: =: pared / piso …

13 code-golf  ascii-art  path-finding 

Puede descomponer un número mayor que 0 como una suma única de números positivos de Fibonacci. En esta pregunta, hacemos esto restando repetidamente el mayor número positivo posible de Fibonacci. P.ej: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 …

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 

En un reino lejano, una reina del ajedrez da un paseo diario a través de un camino en espiral, numerado del 1 al n, sin preocuparse por seguir la espiral en sí, sino simplemente haciendo los movimientos de la reina como lo haría en un tablero de ajedrez. La reina …

13 code-golf  path-finding  chess 

Desafío Dado el tamaño de la cuadrícula, las posiciones de los obstáculos, la posición del jugador y la posición del objetivo, su tarea es encontrar un camino para que el jugador llegue al objetivo y evitar los obstáculos al mismo tiempo (si es necesario). Entrada N : tamaño de cuadrículaN …

12 code-golf  grid  path-finding 

Introducción Kipple es un lenguaje de programación esotérico basado en pila inventado por Rune Berg en marzo de 2003. Kipple tiene 27 pilas, 4 operadores y una estructura de control. Pilas Las pilas se nombran a- zy contienen enteros con signo de 32 bits. También hay una pila especial @, …

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 

🐸🐸 Debes hacer el programa más corto para encontrar siempre la solución óptima para un juego Frogger simplificado en una cuadrícula de 9x9. Elementos del curso: L- Registro (Longitud: 3-4). Cuando te subes a un tronco, te lleva con él. V - Vehículo (Longitud: 1-2) Velocidad (1-2): en el lado …

12 code-golf  game  path-finding 

Su programa controlará un robot minero que busca minerales subterráneos valiosos. Su robot le dirá al controlador dónde desea moverse y excavar, y el controlador le proporcionará información sobre el estado de su robot. Inicialmente, su robot recibirá un mapa de imagen de la mina con algunos pozos de minería …

12 code-challenge  image-processing  king-of-the-hill  path-finding 

Escriba un programa para tomar un gráfico (ya sea de entrada estándar o de un archivo, su elección) y encuentre la ruta más corta en el gráfico. Los gráficos se especifican con el siguiente formato: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes …

12 code-golf  graph-theory  path-finding 

Una oración de teoría de números (para nuestros propósitos) es una secuencia de los siguientes símbolos: 0y '(sucesor) - sucesor significa +1, entonces0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(suma) y *(multiplicación) = (igual a) (y )(paréntesis) el operador lógico nand( a nand bes …

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