El día más largo del año: aquí hay algo para perder el tiempo extra ...

Visión general

Tenga en cuenta que este no es un concurso de popularidad y no un desafío de salida gráfica: solo se requiere que envíe una cadena de 65,536 ceros y unos. El Fragmento de pila en la parte inferior de la pregunta mostrará esto como una imagen en blanco y negro de 256 por 256 y calculará su puntaje oficial. Luego puede guardar la imagen y subirla a su respuesta junto con su código (ya que la salida de la cadena no cabe en una respuesta de intercambio de pila de 30,000 caracteres).

Puntuación

La puntuación de una imagen es la suma de las puntuaciones de sus píxeles individuales. La puntuación de un píxel individual es la suma de los resultados parciales de cada uno de los no ortogonales , distancia primeros píxeles que son del color opuesto al píxel de ser puntuados. El subpunto para cada píxel es 1/pdónde pestá la distancia principal.

En el contexto de esta pregunta, los términos tienen las siguientes definiciones:

• No ortogonal: un píxel no es ortogonal al píxel que se puntúa si no está en la misma fila y no está en la misma columna.

• Distancia máxima : un píxel está a una distancia máxima del píxel que se puntúa si está separado por una distancia euclidiana que es exactamente un número primo. En particular, la distancia es la distancia mínima medida toroidalmente: el píxel superior izquierdo está a una distancia delsqrt(2)píxel inferior derecho (los 4 bordes se envuelven).

• Color opuesto: un píxel es de color opuesto al píxel que se puntúa si sus valores suman 1. Es decir, el primero es 0 y el segundo es 1, o el primero es 1 y el segundo es 0.

El fragmento de pila incluye un código de ejemplo que muestra cómo puntuar una imagen, pero no incluye optimizaciones ni un enfoque eficiente, solo el código correcto para que la puntuación de las imágenes finales se pueda hacer de manera consistente.

Si algo en el código no es correcto, hágamelo saber en los comentarios o en el chat .

Puede que JavaScript no sea necesariamente el mejor lenguaje para responder a este desafío en particular. Tenga en cuenta que el código Snippet deliberadamente no da pistas sobre enfoques más rápidos. Solo se introducirán eficiencias que ya se han demostrado en una respuesta existente.

Visualización

Los píxeles de puntuación

Para una sensación intuitiva de la distribución de los píxeles de puntuación, aquí (en morado) se encuentran los píxeles de distancia principal no ortogonales para el píxel (128, 128) de una imagen de 256 por 256:

Una imagen al azar

Esta es la imagen generada al azar de la respuesta de Python 3 de ejemplo. Tiene un puntaje de 138,267.64 y te da algo para vencer.

Entrada

El código no requiere entrada.

Salida

El código debe generar una cadena de 65.536 ceros y unos, que representan los píxeles de una imagen en blanco y negro de 256 por 256. Los dígitos deben ser una cadena continua, sin separadores. Es posible que copiar y pegar sea más fácil si exporta a un archivo, pero esto depende de usted.

Su código también puede generar otra información que le resulte útil, siempre que la cadena se pueda copiar y pegar en el Fragmento de pila. Por ejemplo, es posible que desee generar la mejor cadena hasta un archivo y la mejor puntuación hasta STDOUT a intervalos regulares, lo que permite al usuario elegir cuándo detener la búsqueda.

Fragmento de pila

Como señaló Sp3000 , el fragmento tardó 10 minutos en calcular un puntaje, que es demasiado lento, incluso para una implementación de referencia deliberadamente ineficiente. He editado en la mejora sugerida por Sp3000 de precomputar los desplazamientos de píxeles para la puntuación, y ahora toma unos segundos calcular una puntuación.

canvas = document.getElementById('canvas')
ctx = canvas.getContext('2d')
scoreArea = document.getElementById('scoreArea')
pastedData = document.getElementById('pastedData')
timeout = 0

primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499]

primesSquared = []
for (i=0; i<primes.length; i++) {
    primesSquared.push(primes[i] * primes[i])
}

width = canvas.width
height = canvas.height
area = width * height

scoringFilter = calculateScoringFilter()

function calculateScore() {
    var percentage = Math.floor(currentIndex / 65536 * 10000) / 100
    scoreArea.value = 'Calculating:' + percentage + '%'
    for (var t=0; t<1000; t++) {
        if (currentIndex < 65536) {
            partialScore += pixelScore(currentIndex)
            currentIndex += 1
        } else {
            scoreArea.value = 'Score: ' + partialScore
            return
        }
    }
    
    timeout = setTimeout(calculateScore, 10)
}

function pixelScore(i) {
    var score = 0
    var x = i % width
    var y = Math.floor(i / width)
    var a, b, xd, yd, j, k, d, m
    for (k=0; k<scoringFilter.length; k++) {
        bundle = scoringFilter[k]
        m = bundle[0]
        a = m % width
        b = Math.floor(m / width)
        j = ((x+a) % width) + width * ((y+b) % height)
        d = bundle[1]
        score += Math.abs(pixels[i] - pixels[j]) / d
    }
    return score
}

function display(pixels) {
    for (var i=0; i<area; i++) {
        ctx.fillStyle = pixels[i] ? 'white' : 'black'
        ctx.fillRect(i % width, Math.floor(i / width), 1, 1)
    }
}

function stop() {
    clearTimeout(timeout)
    scoreArea.value = 'Calculation cancelled.'
}

function isPrimeSquared(n) {
    return primesSquared.indexOf(n) > -1
}

function applyToImage() {
    var potentialPixels = []
    var pastedString = pastedData.value
    if (pastedString.length !== 65536) {
        scoreArea.value = 'Incorrect length:' + pastedString.length
        return
    }
    var i, digit
    for (i=0; i<pastedString.length; i++) {
        digit = pastedString.substring(i, i + 1)
        if (digit === '0') {
            potentialPixels.push(0)
        } else if (digit === '1') {
            potentialPixels.push(1)
        } else {
            scoreArea.value = 'Invalid character ' + i + ':' + digit
            return
        }
    }
    pixels = potentialPixels
    display(pixels)
    scoreArea.value = 'Calculating score...'
    partialScore = 0
    currentIndex = 0
    
    timeout = setTimeout(calculateScore, 10)
}

function calculateScoringFilter() {
    var scoringFilter = []
    var i, x, y, xd, yd
    for (i=0; i<area; i++) {
        x = i % width
        y = Math.floor(i / width)
        xd = Math.min(x,(-x+width)%width)
        yd = Math.min(y,(-y+height)%height)
        dSquared = xd*xd + yd*yd
        if (xd && yd && isPrimeSquared(dSquared)) {
            d = Math.sqrt(dSquared)
            scoringFilter.push([i, d])
        }
    }
    return scoringFilter
}

<canvas id='canvas' width='256' height='256'></canvas>
<br>
<input id='scoreArea' rows='1' readonly></input>
<br>
<button onclick='applyToImage()'>Apply string to image</button>
<button onclick='stop()'>Stop</button>
<br>
<br>
Paste in string of 65,536 zeroes and ones here:
<br>
<input id='pastedData'></input>

Si utiliza la salida o el código de otra respuesta como punto de partida para su propio código, recuerde dar crédito y vincular a la respuesta de apoyo. Las respuestas a esta pregunta no necesitan acreditar la respuesta de ejemplo o el código en la pregunta.

Crédito a Randall Munroe por el término Nerd Sniping

CJam, puntaje 276496.9062958626

2,128*_(]128*

Resulta óptimo, porque: No hay pares no ortogonales con distancia 2. Por lo tanto, la distancia debe ser impar, y también lo es la distancia al cuadrado. Como p ² = x ² + y ² , uno de x e y (al cuadrado o no) debe ser impar, y el otro debe ser par. Esos puntos siempre están en el color opuesto en esta imagen.

Esta y su negativa son también las únicas soluciones óptimas. En una solución óptima, ningún píxel de distancia principal no ortogonal debe tener el mismo color. Hay píxeles opuestos diagonalmente adyacentes como (3,4) y (4,3). Al llenar píxeles del opuesto del color opuesto, etc., podemos obtener una diagonal con el mismo color. A partir de cada píxel en diagonal, podemos rellenar todos los antiagoniales de la misma manera. Tenga en cuenta que se envuelven. Sin embargo, sigue siendo óptimo si no lo hacen.

Python 3, puntaje 138267.64

Esta es una respuesta mínima como un ejemplo de lo que se requiere, y como algo para vencer ...

Incluye

• El nombre del idioma.
• El puntaje del fragmento de pila en la pregunta.
• La imagen guardada del fragmento de pila.
• El código utilizado para producir la cadena de 65,536 ceros y unos.

Salida

Código

from random import random

output_string = ''
filename = '65536digits.txt'

for t in range(65536):
    digit = int(random() * 2)
    output_string += str(digit)

with open(filename, 'w') as output_file:
    output_file.write(output_string)

Esto es solo un ejemplo. Python puede no ser necesariamente el mejor lenguaje para respuestas competitivas a este desafío en particular.