Самый длинный день в году - вот на что тратить лишнее время ...

обзор

Обратите внимание, что это не конкурс популярности и не графическая задача вывода - вам нужно только вывести строку из 65 536 нулей и единиц. Фрагмент стека в нижней части вопроса отобразит это как черно-белое изображение 256 на 256 и подсчитает ваш официальный счет. Затем вы можете сохранить изображение и загрузить его в свой ответ вместе с вашим кодом (поскольку вывод строки не будет соответствовать ответу Stack Exchange из 30000 символов).

счет

Оценка изображения - это сумма оценок отдельных пикселей. Оценка отдельного пикселя сумма subscores для каждого из неортогональных , простых расстояний пикселей , которые имеют противоположный цвета на пиксел набрали. Подсчет для каждого такого пикселя - это 1/pгде pрасстояние.

В контексте этого вопроса термины имеют следующие определения:

• Неортогональный: пиксель не ортогонален оцениваемому пикселю, если он не находится в той же строке и не находится в том же столбце.

• Простое расстояние: пиксель находится на простом расстоянии от оцениваемого пикселя, если они разделены евклидовым расстоянием, которое является в точности простым числом. В частности, расстояние - это минимальное расстояние, измеренное тороидально - верхний левый пиксель - это расстояниеsqrt(2)от нижнего правого пикселя (все 4 ребра оборачиваются).

• Противоположный цвет: пиксель имеет цвет, противоположный оцениваемому пикселю, если их значения равны 1. То есть, первое равно 0, а второе равно 1 или первое равно 1, а второе равно 0.

Фрагмент стека включает в себя пример кода, который показывает, как оценивать изображение, но не включает каких-либо оптимизаций или эффективного подхода, просто исправьте код, чтобы можно было последовательно оценивать итоговые изображения.

Если что-то в коде неверно, пожалуйста, сообщите мне об этом в комментариях или в чате .

JavaScript может быть не обязательно лучшим языком для ответа на этот конкретный вызов. Обратите внимание, что код Snippet намеренно не дает никаких подсказок относительно более быстрых подходов. В него будут введены только те эффективности, которые уже были продемонстрированы в существующем ответе.

Визуализация

Подсчет пикселей

Для интуитивного понимания распределения баллов оценки здесь (фиолетовым цветом) представлены пиксели неортогонального простого расстояния для пикселя (128, 128) изображения 256 на 256:

Случайное изображение

Это случайно сгенерированное изображение из примера ответа Python 3. Он набрал 138 267,64 балла и дает вам возможность выиграть.

вход

Код не требует ввода.

Выход

Код должен вывести строку из 65 536 нулей и единиц, представляющих пиксели черно-белого изображения 256 на 256. Цифры должны быть непрерывной строкой без разделителей. Копирование и вставка могут оказаться проще, если вы выводите в файл, но это ваше дело.

Ваш код может также выводить другую информацию, которая будет вам полезна, если строку можно скопировать и вставить в фрагмент стека. Например, вы можете захотеть выводить в файл лучшую, но пока еще строку, а лучшую оценку - в STDOUT через регулярные промежутки времени, позволяя пользователю выбрать, когда следует остановить поиск.

Фрагмент стека

Как указывает Sp3000 , сниппету потребовалось 10 минут, чтобы вычислить оценку, которая слишком медленная, даже для намеренно неэффективной эталонной реализации. Я отредактировал в предложении Sp3000 улучшенное предварительное вычисление смещения пикселей для оценки, и теперь для подсчета очков требуется несколько секунд.

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>

Если вы используете вывод или код другого ответа в качестве отправной точки для своего собственного кода, пожалуйста, не забудьте дать ссылку и ссылку на вспомогательный ответ. Ответы на этот вопрос не нужно указывать в качестве примера ответа или кода в вопросе.

Кредит Рэндаллу Манро на срок Снайперский ботаник

CJam, оценка 276496,9062958626

2,128*_(]128*

Это оказывается оптимальным, потому что: не существует неортогональных пар с расстоянием 2. Таким образом, расстояние должно быть нечетным, как и расстояние в квадрате. Поскольку p ² = x ² + y ² , одно из x и y (в квадрате или нет) должно быть нечетным, а другое должно быть четным. Эти точки всегда имеют противоположный цвет на этом изображении.

Это и его негатив также являются единственными оптимальными решениями. В оптимальном решении никакие неортогональные пиксели с простым расстоянием не должны иметь одинаковый цвет. Существуют противоположные по диагонали противоположные пиксели, такие как (3,4) и (4,3). Заполняя пиксели противоположного противоположного цвета и т. Д., Мы можем получить диагональ с тем же цветом. Начиная с каждого пикселя по диагонали, мы можем заполнить все антидиагонали одинаково. Обратите внимание, что они обертывают вокруг. Это все еще оптимально, если они этого не делают.

Python 3, оценка 138267,64

Это минимальный ответ как пример того, что требуется, и как что-то, чтобы победить ...

Это включает

• Название языка.
• Счет из фрагмента стека в вопросе.
• Изображение сохранено из фрагмента стека.
• Код, используемый для получения строки из 65 536 нулей и единиц.

Выход

Код

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)

Это всего лишь пример. Python не обязательно может быть лучшим языком для конкурентных ответов на этот конкретный вызов.