Programación de Puzzles y Código de Golf

Este juego del rey de la colina es un juego de estrategia en el que debes lanzar alrededor de un globo de agua y evitar que te salpique el agua. El objetivo es obtener la mayor cantidad de puntos. Se le dará un mapa del campo y la ubicación del …

12 king-of-the-hill  java 

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 

Sobre la serie En primer lugar, puede tratar esto como cualquier otro desafío de golf de código y responderlo sin preocuparse por la serie. Sin embargo, hay una tabla de clasificación en todos los desafíos. Puede encontrar la tabla de clasificación junto con más información sobre la serie en la …

12 code-golf  number  random 

En estadística, a veces es útil saber si dos muestras de datos provienen de la misma distribución subyacente. Una forma de hacerlo es usar la prueba de Kolmogorov-Smirnov de dos muestras . Su tarea será escribir un programa que lea en dos conjuntos enteros no negativos no clasificados y calcule …

12 code-golf  array-manipulation 

Este es un nuevo tipo de desafío inspirado en el problema Recuperar el código fuente mutado . Debe escribir dos programas o funciones en el mismo idioma. El primero debe resolver la Tarea # 1 y el segundo debe resolver la Tarea # 2. Su puntaje será la suma del …

12 code-golf  number  primes  sequence 

Dado un entero N , cuente cuántas formas puede expresarse como producto de M enteros> 1. La entrada es simplemente N y M , y la salida es el recuento total de distintos grupos enteros. Lo que significa que puede usar un número entero más de una vez, pero cada …

12 code-golf  arithmetic  combinatorics  number-theory 

El juego Recientemente, gran parte de mi tiempo ha sido ocupado por un juego adictivo en mi teléfono, llamado Logic Dots, que me inspiró a escribir este desafío. Es más fácil explicar las reglas si te muestro la pantalla del juego, así que aquí hay una captura de pantalla de …

12 code-golf  puzzle-solver 

Los programadores a menudo están obsesionados con dibujar fractales. Creo que necesitamos un nuevo medio informático. El árbol H es un tipo bastante simple de fractal hecho de líneas horizontales y verticales. Aquí está en su décima iteración ( cortesía de Wikipedia ): Ahora, imagine que cada una de las …

12 code-golf  fractal  file-system 

Elegirás m idiomas y escribirás n programas en cada idioma, cada uno con una longitud n * m . El k ésimo programa debería devolver el k ésimo carácter de cada programa, ordenados por el número de programa. Por ejemplo, en este envío (solo para demostración; pueden ser cualquier carácter, …

12 code-golf  quine  source-layout  rosetta-stone 

El número de particiones de un entero es el número de formas en que ese entero se puede representar como una suma de enteros positivos. Por ejemplo: 5 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + …

12 code-golf  number-theory  integer-partitions 

El rompecabezas deslizante más reconocible es el quince rompecabezas . Tiene una cuadrícula de 4 por 4, 15 mosaicos y un espacio de cuadrícula vacío. Los mosaicos solo pueden moverse hacia el espacio vacío y siempre deben estar alineados con la cuadrícula. Definamos un rompecabezas deslizante generalizado como una cuadrícula …

12 code-golf  quine  source-layout  printable-ascii  sliding-puzzle 

Estoy aprendiendo Ruby y escribí mi primer código no trivial para resolver este problema. El desafío es generar los primeros n elementos de la secuencia de Stöhr , S , que se define de la siguiente manera: S [0] = 1 S [n] es el número más pequeño que no …

12 code-golf  number  combinatorics  sequence 

El algoritmo de diamante cuadrado es un algoritmo generador de terreno fractal (mapa de altura). Puede encontrar una buena descripción de cómo funciona aquí: http://www.gameprogrammer.com/fractal.html (Usado como referencia). http://www.playfuljs.com/realistic-terrain-in-130-lines/ (Gran implementación de JS, tal vez quieras robar su procesador. Mira aquí lo que este algoritmo es capaz de hacer en …

12 code-golf  random  grid 

Reto: implementar el cálculo de un número de Delacorte en cualquier idioma. El código más corto gana. Para una matriz cuadrada dada de enteros distintos 1..n² (longitud de lado posible n al menos entre 3 y 27), su número de Delacorte es la suma de los productos gcd (a, b) …

12 code-golf  math 

El objetivo de este desafío es escribir un programa que satisfaga las siguientes condiciones: El programa no es palindrómico, o esencialmente palindrómico (lo que significa que es posible eliminar caracteres para convertirlo en un palíndromo sin cambiar los efectos del programa). El programa no es una involución (lo que significa …

12 popularity-contest