Programación de Puzzles y Código de Golf

Un día te despiertas solo para encontrarte atrapado en una serie. Intenta salir de allí, tomando un índice a la vez, pero parece que hay otras reglas: La matriz está completamente llena de números naturales. Si te encuentras en un índice n, vas al índice array[n], excepto: Si te encuentras …

32 code-golf  number  array-manipulation  number-theory  primes 

El problema de final feliz (en realidad un teorema) establece que Cualquier conjunto de cinco puntos en el plano en posición general tiene un subconjunto de cuatro puntos que forman los vértices de un cuadrilátero convexo. El problema fue llamado así por Paul Erdős cuando dos matemáticos que trabajaron por …

32 code-golf  number  geometry  integer 

Dada una entrada de una imagen de arte ASCII, muestra el arte ASCII en cursiva. Para poner en cursiva el arte ASCII: Inserte cero espacios antes de la última línea, un espacio antes de la penúltima línea, dos espacios antes de la tercera última línea, etc. Elimine cualquier espacio en …

32 code-golf  ascii-art 

En el espíritu de Patch the Image , aquí hay un desafío similar pero con texto. Reto ¡La podredumbre ha afectado tu precioso texto! Dado un párrafo compuesto por caracteres ASCII, con un agujero rectangular en algún lugar, su programa debe intentar completar el agujero con el texto apropiado, de …

32 string  popularity-contest  natural-language 

El lenguaje de programación esotérico evil tiene una operación interesante sobre los valores de bytes que llama "tejido". Es esencialmente una permutación de los ocho bits del byte (no importa desde qué extremo comencemos a contar, ya que el patrón es simétrico): El bit 0 se mueve al bit 2 …

32 code-golf  ascii-art  kolmogorov-complexity 

La secuencia de Sylvester, OEIS A000058 , es una secuencia entera definida de la siguiente manera: Cada miembro es el producto de todos los miembros anteriores más uno. El primer miembro de la secuencia es 2. Tarea Cree el programa más pequeño posible que tome una n y calcule el …

32 code-golf  sequence 

Te dan una cadena compuesta con los caracteres 0123456789+*(). Puede suponer que la cadena siempre es una expresión matemática válida. Su tarea es eliminar los paréntesis innecesarios, suponiendo que la multiplicación tenga mayor prioridad que la suma. Los paréntesis deben eliminarse solo cuando no son necesarios estructuralmente : debido a …

32 code-golf  parsing 

En honor a la repetición que tuve hace varias horas, cuando pensé por primera vez en este desafío: Los números como este que se componen de un solo dígito que se repite se llaman repdigits . ¡Los repdigits son divertidos! Todo el mundo sería más feliz si la cantidad de …

32 code-golf  math  number 

Convertidor binario a decimal Hasta donde puedo ver, no tenemos un desafío simple de conversión de binario a decimal. Escriba un programa o función que tome un entero binario positivo y genere su valor decimal. No está permitido utilizar ninguna función de conversión de base integrada. Las funciones de entero …

32 code-golf  base-conversion  binary 

Introducción: Antes de la tarea, esto es lo que hace cada elemento en el mapa: Llanura ( X): Esto no hace nada. Tierra destruida ( -): Esto es lo mismo que tierra llana, pero destruida por una bomba. La bomba activa ( !): en un mapa, esto destruirá todo en …

32 code-golf  ascii-art  grid 

Introducción Todos conocen el juego de tres en raya, pero en este desafío, vamos a introducir un pequeño giro. Solo vamos a usar cruces . La primera persona que coloca tres cruces seguidas pierde. Un hecho interesante es que la cantidad máxima de cruces antes de que alguien pierda, es …

32 code-golf  sequence  combinatorics  grid  tic-tac-toe 

Fondo En los lenguajes de programación más razonables, es muy fácil rotar las filas o columnas de una matriz 2D. En este desafío, su tarea es rotar los antiagoniales en su lugar. Recuerde que las antiagoniales de una matriz 2D son sus cortes 1D tomados en la dirección noreste ↗. …

32 code-golf  array-manipulation 

Buscaminas es un juego de computadora popular en el que probablemente hayas perdido el tiempo jugando donde tratas de revelar las celdas que son minas en una cuadrícula rectangular en base a pistas de cuántas minas vecinas tiene cada celda no minera. Y en caso de que no lo hayas …

32 code-golf  game  arithmetic  grid  minesweeper 

El rompecabezas: Considere un juego de consola / de mano con un d-pad donde se le requiere ingresar un tipo de nombre. Esto apareció en muchos juegos anteriores antes de que el uso de QWERTY se popularizara en las consolas (por ejemplo, creo que la Wii usa un diseño de …

32 code-golf 

Sí, cómo mucho , no es cuántos ... Como todos sabemos, un regalo grande es mucho mejor que uno pequeño. Por lo tanto, el valor de los regalos siempre debe medirse en volumen total, no en número de regalos, peso o incluso precio combinado. Como está mal visto comparar la …

32 code-golf  math  arithmetic  geometry