Programación de Puzzles y Código de Golf

Entrada Un entero no negativo ny una cadena no vacía que scontiene solo caracteres alfanuméricos y guiones bajos _. El primer personaje de sno es _. Los guiones bajos de sse interpretan como espacios en blanco que se pueden rellenar con otros caracteres. Definimos una secuencia infinita de "cadenas infinitas" …

14 code-golf  string 

Como roadie de la banda, tienes que empacar el camión. Su programa colocará los paquetes para que quepan en la altura más pequeña. Un camión mal embalado Reglas Los paquetes pueden rotarse a través de múltiplos de 90 grados. Los paquetes pueden tocar pero no deben superponerse. El resultado es …

14 code-challenge  combinatorics  image-processing  packing 

En este concurso, debe escribir un programa que acepte una imagen de píxeles en blanco y negro e intente alterarla, de modo que la forma blanca forme un dominio estelar , con el menor número de cambios posible. Los cambios permitidos son convertir píxeles blancos en negros y convertir píxeles …

14 code-challenge  graphical-output  optimization  image-processing 

Desafío Su desafío es diseñar un intérprete para un lenguaje similar al lisp, que a partir de ahora será acuñado: GLisp . El código del programa para GLisp consistirá en una cantidad arbitraria de expresiones anidadas indicadas entre paréntesis, en la siguiente forma: (func arg1 arg2 ...) Tenga en cuenta …

14 code-golf  interpreter  lisp 

En Python, puede usar la dirfunción en cualquier objeto para obtener una lista de los nombres de sus funciones de instancia: >>> dir('abc') ['__add__', '__class__', '__contains__', '__delattr__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__', '__getnewargs__', '__getslice__', '__gt__', '__hash__', '__init__', '__le__', '__len__', '__lt__', '__mod__', '__mul__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__rmod__', '__rmul__', …

14 code-golf  tips  python 

Esta es una continuación floja de mi desafío anterior sobre la construcción de gráficos . Antecedentes Un artista excéntrico te ha contratado para estimar la integridad estructural de sus esculturas. Él crea sus obras de arte tomando un montón de imanes en forma de cubo y colocándolos uno por uno …

14 code-golf  grid 

Le dan una máquina con dos registros de 16 bits, xy y. Los registros se inicializan x=1y y=0. La única operación que puede hacer la máquina es el módulo de adición 65536. Es decir: x+=y- xse sustituye por (x + y) mod 65536; yno ha cambiado y+=x - de manera …

14 code-golf  arithmetic  code-generation 

Dada una cadena, que consiste en un prefijo y luego "ilión", convierte este número en forma estándar. Por ejemplo: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 El programa debe ser capaz de manejar la entrada que va hasta Centillion, que es 10 ^ 303. Aquí se puede encontrar …

14 code-golf  math  number  kolmogorov-complexity 

Inspiración Esta pregunta está inspirada en las cartas Throne Room y King's Court del popular juego de cartas Dominion . Como parte de su turno, uno juega una secuencia de acciones. Estas dos acciones particulares hacen que la acción que se juega a continuación se repita dos o tres veces …

14 code-golf  game 

Scriptbot Warz! ¡Los resultados están listos y Assassin es nuestro campeón, ganando 2 de 3 partidos! ¡Gracias a todos los que enviaron sus Scriptbots! Un agradecimiento especial a los cuernos para BestOpportunityBot, que mostró una excelente ruta e hizo pleno uso de todas las opciones de acción. Mapa 1 Assassin …

14 game  king-of-the-hill 

Un sistema de etiquetas cíclicas es un pequeño modelo computacional completo de Turing que consta de un alfabeto de dos símbolos (lo usaré {0,1}), una lista cíclica finita, no vacía de producciones que consisten en esos dos símbolos, y una palabra sin límites que también consiste en Esos dos símbolos. …

14 code-golf  interpreter 

Este desafío es en parte un desafío de algoritmos, en parte un desafío de optimización y en parte simplemente un desafío de código más rápido. Una matriz cíclica está completamente especificada por su primera fila r. Las filas restantes son permutaciones cíclicas de la fila rcon un desplazamiento igual al …

14 code-challenge  binary-matrix 

Pi es un número irracional , lo que significa que su representación decimal nunca termina o se repite. Pi truncado a 41 dígitos decimales (40 lugares) es 3.1415926535897932384626433832795028841971. Si ignoramos el punto decimal y enumeramos los dígitos como una secuencia de enteros positivos, evitando duplicados , obtenemos 3 1 4 …

14 code-golf  pi 

Considere cómo se podría organizar una palabra en una cuadrícula Boggle arbitrariamente grande si se ignora la regla sobre no usar el mismo cubo de letras más de una vez . También suponga que tiene un número ilimitado de cubos de letras (con todas las letras presentes), y Ques justo …

14 code-golf  string  boggle 

Después del desafío de quine de tercer orden , su tarea es escribir un programa Ouroboros que use tantos idiomas como sea posible. Es decir, en el lenguaje A, escriba un programa pA que genere el programa pB en el lenguaje B. El programa pB debería emitir el programa pC …

14 code-challenge  quine