Programación de Puzzles y Código de Golf

Escriba un programa que determine si la tabla de multiplicación del magma finito dado representa un grupo. Un magma es un conjunto con una operación binaria que está cerrada, eso significa para todo a, b en G, a * b está nuevamente en G (Cerrado) Deje (G, *) ser un …

17 code-golf  math  abstract-algebra 

En previsión de que MathJax se deshabilite temporalmente , el MathJax representado en esta pregunta ha sido reemplazado por imágenes. Aún puede publicar respuestas, pero tendrá que ver MathJax en otro sitio . ¡PPCG acaba de recibir MathJax ! Esto significa que ahora podemos incluir fácilmente fórmulas matemáticas bien formateadas …

17 code-golf  math  kolmogorov-complexity 

Existen algoritmos de verificación de dígitos populares como Luhn y luego hay otros buenos , por ejemplo, el algoritmo Damm. La única razón posible detrás de la popularidad de algoritmos como Luhn es que existen implementaciones de código de golf de ellos. Esto significa que nosotros como comunidad tenemos el …

17 code-golf 

El ganador aceptado es Isaac, con su respuesta ASCII de 7 bits . Sin embargo, el desafío aún no ha terminado: esta recompensa se otorga a la respuesta más corta. Si, de alguna manera , obtienes todos los primeros caracteres de todas las otras respuestas en 10 bytes, ganarás la …

17 kolmogorov-complexity  answer-chaining 

ACTUALIZACIÓN: se agregó un marco de Python para comenzar. La estación espacial ha sido superada por los robots trituradores. Debes dirigir tantos robots tecnológicos caros y frágiles llamados "conejos" a un teletransportador de salida antes de que la estación se autodestruya, pero los robots trituradores patrullan los pasillos. Su programa …

17 code-challenge  path-finding  grid 

El desafío es realmente simple: dado un número, se dividen sus dígitos en una matriz de números más pequeños de modo que los números resultantes no disminuyan. El problema es que debe dividirlo de modo que la longitud de la matriz sea máxima. ¿Confuso? Se le da un número entero …

17 code-golf  number  combinatorics  set-partitions 

Cargue una imagen en este fragmento de pila y mueva el mouse sobre él. Se dibujará una curva negra que sigue el ángulo de tono , comenzando en el punto del cursor: <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><style>canvas{border:1px solid black;}</style>Load an image: <input type='file' onchange='load(this)'><br><br>Max length <input id='length' type='text' value='300'><br><br><div id='coords'></div><br><canvas id='c' width='100' height='100'>Your …

17 code-golf  graphical-output  image-processing 

Escriba código para evaluar si una cadena de desigualdades es verdadera o falsa. Un ejemplo de entrada es la cadena 3<=4!=9>3==3 Esto es cierto porque cada uno de sus componentes es verdadero: (3<=4) and (4!=9) and (9>3) and (3==3) Entrada: Una cadena que representa una cadena de una o más …

17 code-golf 

Escasez de comida en Snakepit Por primera vez en 35 años, la serpiente se está quedando sin comida. Las serpientes habitantes ahora tienen que luchar entre sí para sobrevivir a esta escasez de alimentos. ¡Solo una serpiente puede estar en la parte superior de la cadena alimentaria! Tabla de clasificación …

17 game  king-of-the-hill  path-finding  grid 

En esta fuente pixelada de letras mayúsculas del alfabeto, todos los caracteres tienen 5 unidades de ancho y 5 de alto. ███ ████ ███ ████ █████ █████ ████ █ █ █████ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ …

17 code-golf  ascii-art  kolmogorov-complexity 

Este desafío es encontrar la cadena más larga de palabras en inglés donde los primeros 3 caracteres de la siguiente palabra coincidan con los últimos 3 caracteres de la última palabra. Utilizará un diccionario común disponible en distribuciones de Linux que se puede descargar aquí: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 que tiene 99171 palabras …

17 code-challenge  combinatorics  graph-theory 

Tomemos una cuadrícula de 16x16 caracteres ASCII imprimibles (puntos de código 0x20 a 0x7E). Hay 30 rutas de elegir-15 desde la esquina superior izquierda a la esquina inferior derecha, que solo realizan movimientos ortogonales, como en el siguiente ejemplo: ##.............. .#.............. .######......... ......##........ .......##....... ........#....... ........#....... ........#....... ........###..... ..........###... ............#... …

17 code-challenge  printable-ascii  source-layout  rosetta-stone 

Tabla de clasificación - JIT compilado (más bajo es mejor) es1024 - 81.2 puntos (¡incluido un compilador que funciona!) Kieth Randall - 116 puntos Ell - 121 puntos Tabla de clasificación - Interpretada (más bajo es mejor) Martin Büttner - 706654 puntos (alrededor de 2 horas). críptico - 30379 puntos …

17 code-challenge  interpreter  stack 

Su programa / función debería salida exactamente un entero generar cualquier número entero con probabilidad positiva genera un número entero mayor que 1,000,000 o menor que -1,000,000 con al menos un 50% de probabilidad. Ejemplos de salidas (todo debe ser posible): 59875669123 12 -42 -4640055890 0 2014 12 24 -7190464664658648640055894646646586486400558904644646646586486400558904646649001 …

17 code-golf  number  random 

EDITAR: Recientemente, mi pregunta ha sido propuesta como un duplicado de 2048 Bot Challenge . Me gustaría enfatizar que esta pregunta es diferente de esa pregunta, y requeriré que las respuestas sean pensadas de manera diferente a esa pregunta. 2048 Bot Challenge le pidió al usuario que creara un bot, …

17 code-challenge  game  javascript  ai-player  sliding-puzzle