Programación de Puzzles y Código de Golf

Soy nuevo en el deporte del código golf. Estoy tratando de generar una escalera de enteros utilizando el menor número de caracteres únicos en C ++. Digamos que se nos da un número entero 4. Generaremos la siguiente escalera: 1 1 2 1 2 3 1 2 3 4 En …

13 code-challenge  tips  c++ 

Especificaciones Dado un número n, genera una "flecha de meme" ASCII (mayor que el símbolo >) de tamaño n. n siempre será un número entero positivo, mayor que 0. Ejemplos n = 2 \ \ / / n = 5 \ \ \ \ \ / / / / / …

13 code-golf  ascii-art 

Bob fue secuestrado y está atrapado en un laberinto. Tu trabajo es ayudarlo a encontrar una salida. Pero como es un laberinto muy oscuro y aterrador, no puede ver nada. Solo puede sentir las paredes cuando se topa con ella, y sabe cuándo ha encontrado la salida, pero no sabe …

13 code-golf  puzzle-solver  maze  interactive 

Word Changer es un juego en el que intentas convertir una palabra en otra a través de ediciones de un solo carácter, y cada paso es su propia palabra. Para este desafío, las ediciones pueden ser reemplazos, inserciones o eliminaciones. Por ejemplo, WINNER → LOSER se puede hacer con esta …

13 code-golf  string  decision-problem 

Planteamiento del problema Pólya está jugando de nuevo con su urna y quiere que lo ayudes a calcular algunas probabilidades. En este experimento de urna, Pólya tiene una urna que inicialmente contiene 1 cuenta roja y 1 cuenta azul. Para cada iteración, alcanza y recupera una cuenta, luego inspecciona el …

13 code-golf  probability-theory 

Introducción (puede ser ignorado) Poner todos los enteros positivos en su orden regular (1, 2, 3, ...) es un poco aburrido, ¿no? Así que aquí hay una serie de desafíos en torno a las permutaciones (reorganizaciones) de todos los enteros positivos. Este es el sexto desafío de esta serie (enlaces …

13 code-golf  sequence 

La secuencia OEIS A020872 cuenta el número de bosques restringidos en la escalera Möbius M n . El reto El desafío es escribir un programa que tome un número entero como entrada n > 1y devuelva A020872(n), el número de bosques restringidos en la escalera Möbius M n . Este …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Estaba navegando por Stackoverflow y vi esta pregunta sobre cómo colocar un mosaico en un rectángulo MxN, y pensé que sería genial para jugar al golf. Aquí está la tarea. Dadas las dimensiones M y N, escriba un programa que muestre de cuántas maneras únicas puede rectificarse un rectángulo MxN …

13 code-golf  combinatorics  permutations 

Problema: En ajedrez, hay una regla algo bien conocida sobre el sorteo por repetición. Si la misma posición se repite 3 veces (o más), el jugador que intente hacer el movimiento que provocará esta repetición puede reclamar un empate. A veces es una tarea fácil de detectar para un árbitro, …

13 code-golf  decision-problem  chess 

Dada una matriz binaria en 3D, para cada capa, gire cíclicamente cada una de sus columnas tantos pasos como lo indica la codificación binaria de las columnas de la capa encima de ella, y luego gire cíclicamente a la izquierda cada una de sus filas tantos pasos como lo indique …

13 code-golf  matrix  cellular-automata  3d 

¡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 

Inspirado por la reciente popularidad de nandgame en TNB y mi propio desafío anterior . Antecedentes El decimal denso (DPD) es una forma de almacenar eficientemente dígitos decimales en binario. Almacena tres dígitos decimales (000 a 999) en 10 bits, que es mucho más eficiente que el BCD ingenuo (que …

13 conversion  atomic-code-golf  logic-gates 

Pyth es quizás el lenguaje de golf de propósito general más exitoso. Aunque está algo en declive como resultado de los idiomas más nuevos, de 2014 a 2016 la sintaxis concisa de Pyth, las actualizaciones constantes, la sobrecarga y (para su época) muchas incorporaciones lo convirtieron en el favorito para …

13 code-golf  string  parsing 

Introducción La secuencia EKG comienza con 1 y 2, luego la regla es que el siguiente término es el entero positivo más pequeño que aún no está en la secuencia y cuyo factor común con el último término es mayor que 1 (no son coprimos). Los primeros términos son: 1, …

13 code-golf  sequence 

Introducción En geometría, la curva de Peano es el primer ejemplo de una curva de relleno de espacio que descubrió Giuseppe Peano en 1890. La curva de Peano es una función surjective, continua desde el intervalo de la unidad en el cuadrado de la unidad, sin embargo, no es inyectiva. …

13 code-golf  ascii-art  graphical-output  geometry  fractal