Preguntas etiquetadas con path-finding

Problemas en geometría o teoría de grafos que implican encontrar un camino óptimo (por ejemplo, el más corto), sujeto a restricciones (obstáculos).

2
¿A dónde fue ese germen?
Introducción Usted es biólogo y estudia los patrones de movimiento de las bacterias. Su equipo de investigación tiene un montón de ellos en una placa de Petri, y usted está registrando su actividad. Desafortunadamente, no tiene fondos suficientes y no puede pagar una cámara de video, por lo que simplemente …
27
Escribe un intérprete para *
La tarea es simple. Escribe un intérprete para el idioma * . Aquí hay un enlace más grande a la wiki. Solo hay tres programas válidos *: * Imprime "Hola mundo" * Imprime un número aleatorio entre 0 y 2,147,483,647 *+* Corre por siempre. El tercer caso debe ser un …
20 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 
10
¿Se puede resolver el laberinto?
El rompecabezas Imprima 0 si no se puede resolver un laberinto n * m Imprima 1 si se puede resolver un laberinto n * m (de 1 o más formas) (¡así que no estoy pidiendo caminos, pero si es posible resolverlos!) Matriz de entrada (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X …
8
Orden de inserción inversa
Objetivo Genere la lista codificada original, a partir de los movimientos que haría una Clasificación de inserción para ordenarla. La lista original tendrá todos los números desde 0hasta N-1(inclusive) donde Nestá el tamaño de la entrada. Entrada Una lista que contiene los movimientos necesarios para ordenar la lista. Cada valor …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
2
Resuelve un laberinto de hielo
Los laberintos de hielo han sido uno de mis productos favoritos de los juegos Pokémon desde su debut en Pokémon Oro y Plata. Su tarea será hacer un programa que resuelva este tipo de problemas. Los laberintos de hielo consisten principalmente, como su nombre lo indica, en hielo. Una vez …
13
Capas Sierpinski
Comenzando con /\usted, puede crear un patrón similar a un triángulo de Sierpinski agregando una línea debajo de tal manera que ... Cualquier rama suelta /o \se divide de nuevo en dos ramas: /\. Cualquier colisión de ramas \/muere con nada (excepto espacios) debajo. Repetir estas reglas produce /\ /\/\ …
4
Días comprimidos de la semana
Dada una entrada de una lista de días de la semana, genera la representación ordenada más corta de la lista. El formato de la entrada es una cadena que consta de una o más de las subseries de dos caracteres Su(domingo), Mo(lunes), Tu(etc.), We, Th, Fr, y Sa. La entrada …
2
Run-Length Racers
Se le darán dos entradas: una cadena en formato codificado de longitud de recorrido que define la pista de atletismo y una letra mayúscula que representa el carril desde el que comenzar. Por ejemplo, la cadena "3a4A6b5B" se expande a "aaaAAAAbbbbbbBBBBB". Luego usa la cadena expandida para crear una pista, …
5
Saltando y corriendo
A Matthew le gusta resolver acertijos. Cada vez que logra resolver uno, salta felizmente. Recientemente, realmente necesita hacer esto, ya que una lluvia de meteoritos ha abierto cráteres y agujeros en el suelo en los que no le gustaría caer. Te dan una parte del paisaje que Matthew quiere cruzar, …
30
Elementos que desaparecen
Dada una cadena Sy una lista de índices X, modifique Seliminando el elemento en cada índice de Smientras usa ese resultado como el nuevo valor de S. Por ejemplo, dado S = 'codegolf'y X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 
2
Jugar al billar
En este código de golf, tendrá que determinar la dirección del tiro más corto que golpea exactamente n cojines antes de caer en un bolsillo. La mesa de billar es una mesa de billar de 6 bolsillos con las siguientes características: Las dimensiones son variables ( a x b ) …
3
Alternar, imprimir, repetir
Este desafío está inspirado libremente por el esolang Pada no implementado . Considere una matriz de 8 bits, todos inicializados a cero. Introduciremos un conjunto de instrucciones muy minimalista para imprimir cadenas arbitrarias. Hay dos instrucciones, que toman un parámetro Nque es el índice de un bit: t Nde t …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.