Найдовший день у році - ось на що витрачати зайвий час ...

Огляд

Зауважте, що це не конкурс на популярність, а не виклик для графічного виведення - вам потрібно лише вивести рядок з 65 536 нулів і одиниць. Фрагмент стека внизу питання відображатиме це як чорно-біле зображення розміром 256 на 256 та обчислює ваш офіційний бал. Потім ви можете зберегти зображення та завантажити його у свою відповідь поряд із кодом (оскільки рядок виводу не вміститься у відповідь на обмін стеком 30 000 символів).

Оцінка балів

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

У контексті цього питання терміни мають такі визначення:

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

• Основна відстань: піксель знаходиться на простій відстані від набраного пікселя, якщо вони розділені на евклідову відстань, яка є точно простим числом. Зокрема, відстань - це мінімальна відстань, виміряна тороїдально - верхній лівий піксель - це відстаньsqrt(2)від правого нижнього пікселя (усі чотири краї обгортання).

• Протилежний колір: піксель має протилежний колір, ніж набраний піксель, якщо їх значення дорівнюють 1. Тобто, перший дорівнює 0, а другий - 1, або перший - 1, а другий - 0.

Фрагмент стека включає приклад коду, який показує, як оцінити зображення, але не включає оптимізації чи ефективного підходу, просто виправити код, щоб підсумкове зображення можна було робити послідовно.

Якщо щось у коді невірно, будь ласка, повідомте мене або в коментарях, або в чаті .

JavaScript не обов'язково може бути найкращою мовою для відповіді на цей конкретний виклик. Зауважте, що код фрагменту свідомо не дає підказки щодо швидшого наближення. Буде запроваджено лише ефективність, що вже було продемонстровано у відповіді.

Візуалізація

Оцінка пікселів

Для інтуїтивного відчуття розподілу пікселів підрахунку тут (у фіолетовому кольорі) є неортогональні прості пікселі для пікселів (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>

Якщо ви використовуєте вихідний чи код іншої відповіді в якості вихідної точки для власного коду, будь ласка, не забудьте вказати кредит та посилання на підтримку відповіді. У відповідях на це запитання не потрібно зараховувати приклад відповіді чи код у питанні.

Кредит Рандалу Манро на термін Nerd Sniping

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 не обов'язково може бути найкращою мовою для конкурентних відповідей на цей конкретний виклик.