Preguntas etiquetadas con path-finding

Un cuadrado resistente (similar a un cuadrado mágico ) es una disposición de los enteros 1 a N 2 en una cuadrícula N por N, de modo que cada subcuadrícula 2 por 2 tiene la misma suma. Por ejemplo, para N = 3, un cuadrado resistente es 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 

Dada una cadena como argumento, genera la longitud de la (s) subcadena (s) repetida (s) más larga (s) que no se superponen o cero si no existe dicha cadena. Puede suponer que la cadena de entrada no está vacía. Ejemplos abcdefabc: la subcadena abcse repite en las posiciones 1 y …

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 

Breve explicación del problema Escriba un programa para encontrar la distancia mínima entre dos puntos que viajan solo en rayos que emanan del origen y círculos centrados en el origen. Explicación de la premisa Ahora imaginemos que estamos en un avión, y en este avión solo se nos permite viajar …

23 code-golf  geometry  path-finding  trigonometry 

Fondo: Jack es una calabaza que disfruta asustando a los ciudadanos de las aldeas cercanas a su huerto de calabazas cada Halloween. Sin embargo, cada año después de que alguien enciende la vela dentro de él, tiene un tiempo limitado para asustar a todos antes de que la vela se …

23 code-golf  path-finding 

Eres un raton Todos tus amigos del ratón han sido capturados, y están inconscientes y atrapados en un laberinto que solo tiene una entrada / salida. Tienes un mapa perfecto del laberinto, por lo que puedes trazar una solución para apresurarte y llevarlos a todos a un lugar seguro. Sin …

23 code-golf  path-finding  maze 

Este desafío está relacionado con Voltear panqueques . Es posible que haya oído hablar de la clasificación de panqueques , donde una pila de panqueques se ordena por tamaño insertando una espátula en la pila y volteando todos los panqueques por encima de la espátula, hasta que los panqueques se …

23 code-golf  sequence  sorting  path-finding  stack 

Fondo Eres un rico ejecutivo de un imperio de software. Tu tiempo vale mucho dinero. Como tal, siempre debe viajar en la ruta más eficiente posible. Sin embargo, como ejecutivo, pasa mucho tiempo participando en llamadas telefónicas importantes. ¡Es de suma importancia que nunca cuelgue llamadas, por lo que nunca …

23 code-golf  math  geometry  path-finding 

(Nota: esta es mi primera pregunta de código de golf, pero por lo que puedo decir, nadie más ha hecho exactamente esto, así que debería ser bueno). Su tarea es hacer un programa o función que tome una cadena sy un número entero n, y devuelva o genere ese texto …

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 

Premisa Tan recientemente llegué media hora antes de la cita y decidí esperar afuera. También determiné que se vería extraño si me paraba inmóvil frente a la casa. Por lo tanto, decidí hacer una caminata rápida, dentro de un área limitada. También concluí que si comenzaba a caminar en círculos, …

22 code-golf  path-finding 

Estás en una mazmorra de un piso. Hay un tesoro protegido por puertas cerradas. Las puertas se pueden abrir buscando las llaves correspondientes. Su objetivo es encontrar el camino más corto hacia el tesoro. Entrada La entrada será una cuadrícula bidimensional que representa el diseño inicial de la mazmorra. ########### …

22 code-golf  path-finding 

Estoy parado en un punto (0,0)en un mapa Hx Wdonde la altitud está representada por dígitos, por ejemplo: 1132 2221 1230 # H = 3, W = 4 Me gustaría experimentar las vistas desde cada pico, que en este caso son las áreas con altitud 3. Sin embargo, subir colinas …

22 code-golf  path-finding  puzzle-solver  graph-theory 

NOTA: Este desafío está muerto actualmente, ya que no puedo instalar los idiomas necesarios para ejecutar una coincidencia. Si alguien más tiene el tiempo y el interés para hacerlo, no me opongo. Vea la parte inferior de la publicación para una tabla de clasificación Este es un desafío semi-cooperativo del …

22 king-of-the-hill  path-finding  grid 

Búsqueda de caminos de Roguelike Su tarea será, dada una matriz bidimensional de los elementos descritos a continuación, que representa una mazmorra, para generar o devolver un solo número que representa la cantidad de piezas de oro que el pícaro puede recoger sin despertar a ningún monstruo. Los elementos de …

21 code-golf  grid  path-finding 

Un amigo tuyo te ha dado indicaciones para llegar al mejor restaurante de la ciudad. Es una serie de giros a la izquierda y a la derecha. Desafortunadamente, se olvidaron de mencionar por cuánto tiempo necesitas avanzar entre esos turnos. Afortunadamente, tienes un mapa de calles con todos los restaurantes. …

21 code-golf  grid  graph-theory  path-finding 

Fondo He construido una carrera de obstáculos simple colocando cajas en una habitación rectangular. Ahora quiero contar la cantidad de formas esencialmente diferentes en las que se puede resolver. Necesito que me escribas un programa para eso. Entrada Su entrada es una matriz rectangular no vacía de los caracteres .#. …

21 code-golf  grid  path-finding  counting