Hari terpanjang dalam setahun - ada sesuatu yang membuang waktu ekstra ...

Gambaran

Perhatikan ini bukan kontes popularitas dan bukan tantangan output grafis - Anda hanya diminta untuk menghasilkan string 65.536 angka nol dan satu. Cuplikan Stack di bagian bawah pertanyaan akan menampilkan ini sebagai 256 oleh 256 gambar hitam dan putih dan menghitung skor resmi Anda. Anda kemudian dapat menyimpan gambar dan mengunggahnya ke jawaban Anda di samping kode Anda (karena output string tidak sesuai dengan jawaban Stack Exchange 30.000 karakter).

Mencetak gol

Skor dari suatu gambar adalah jumlah dari skor masing-masing pikselnya. Skor dari masing-masing piksel adalah jumlah dari subskala untuk masing-masing piksel yang tidak ortogonal , jarak utama yang memiliki warna berlawanan dengan piksel yang sedang dicetak. Subscore untuk setiap piksel tersebut adalah di 1/pmana pjarak prima.

Dalam konteks pertanyaan ini, istilah-istilah tersebut memiliki definisi berikut:

• Non-ortogonal: Sebuah piksel adalah non-ortogonal dengan piksel yang dicetak jika tidak berada di baris yang sama dan tidak di kolom yang sama.

• Prime prime: Sebuah pixel berada pada jarak prime dari pixel yang dicetak jika mereka dipisahkan oleh jarak Euclidean yang persis merupakan bilangan prima. Secara khusus, jarak adalah jarak minimum yang diukur secara toroidal - piksel kiri atas adalah jarak darisqrt(2)piksel kanan bawah (semua 4 tepi bungkus).

• Warna berlawanan: Sebuah piksel memiliki warna yang berlawanan dengan piksel yang dinilai jika nilainya menjumlahkan ke 1. Artinya, yang pertama adalah 0 dan yang kedua adalah 1, atau yang pertama adalah 1 dan yang kedua adalah 0 dan yang kedua adalah 0.

Cuplikan Stack menyertakan contoh kode yang menunjukkan cara menilai suatu gambar, tetapi tidak menyertakan optimisasi atau pendekatan yang efisien, hanya kode yang benar sehingga penilaian gambar akhir dapat dilakukan secara konsisten.

Jika ada sesuatu dalam kode yang tidak benar, harap beri tahu saya baik di komentar atau dalam obrolan .

JavaScript mungkin bukan bahasa terbaik untuk menjawab tantangan khusus ini. Perhatikan bahwa kode Snippet sengaja tidak memberikan petunjuk tentang pendekatan yang lebih cepat. Hanya akan ada efisiensi yang diperkenalkan yang telah ditunjukkan dalam jawaban yang ada.

Visualisasi

Pixel skor

Untuk nuansa intuitif untuk distribusi piksel penilaian, di sini (warna ungu) adalah piksel jarak prime non-ortogonal untuk piksel (128, 128) dari gambar 256 kali 256:

Gambar acak

Ini adalah gambar yang dihasilkan secara acak dari contoh jawaban Python 3. Ini memiliki skor 138.267,64 dan memberi Anda sesuatu untuk dikalahkan.

Memasukkan

Kode tidak memerlukan input.

Keluaran

Kode harus menampilkan string 65.536 nol dan satu, yang mewakili piksel hitam dan putih 256 dengan 256 gambar. Digit harus berupa string kontinu, tanpa pemisah. Anda mungkin lebih mudah menyalin dan menempel jika Anda menghasilkan file, tetapi ini terserah Anda.

Kode Anda juga dapat menampilkan informasi lain yang menurut Anda berguna, asalkan string dapat disalin dan ditempelkan ke dalam Stack Snippet. Misalnya, Anda mungkin ingin menampilkan string terbaik ke file dan skor terbaik ke STDOUT secara berkala, memungkinkan pengguna untuk memilih kapan harus menghentikan pencarian.

Cuplikan Stack

Seperti yang ditunjukkan oleh Sp3000 , cuplikan itu memakan waktu 10 menit untuk menghitung skor, yang agak terlalu lambat, bahkan untuk implementasi referensi yang sengaja tidak efisien. Saya telah mengedit perbaikan yang disarankan Sp3000 untuk mengkomputasi piksel offset untuk penilaian, dan sekarang perlu beberapa detik untuk menghitung skor.

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>

Jika Anda menggunakan output atau kode jawaban lain sebagai titik awal untuk kode Anda sendiri, harap ingat untuk memberi kredit dan menautkan ke jawaban pendukung. Jawaban untuk pertanyaan ini tidak perlu dikreditkan contoh jawaban atau kode dalam pertanyaan.

Penghargaan untuk Randall Munroe untuk istilah Nerd Sniping

CJam, skor 276496.9062958626

2,128*_(]128*

Ternyata menjadi optimal, karena: Tidak ada pasangan non-ortogonal dengan jarak 2. Jadi jaraknya harus ganjil, dan begitu juga jarak kuadrat. Sebagai p ² = x ² + y ² , salah satu dari x dan y (kuadrat atau tidak) harus ganjil, dan yang lainnya harus genap. Titik-titik itu selalu dalam warna yang berlawanan dalam gambar ini.

Ini dan negatifnya juga satu-satunya solusi optimal. Dalam solusi optimal, tidak ada piksel jarak prima non-ortogonal yang harus memiliki warna yang sama. Ada piksel berlawanan yang berdekatan secara diagonal seperti (3,4) dan (4,3). Dengan mengisi piksel kebalikan dari warna yang berlawanan, dll, kita bisa mendapatkan diagonal dengan warna yang sama. Mulai dari setiap piksel di diagonal, kita bisa mendapatkan semua anti-diagonal diisi dengan cara yang sama. Perhatikan bahwa mereka membungkus. Namun tetap optimal jika tidak.

Python 3, skor 138267.64

Ini adalah jawaban minimal sebagai contoh dari apa yang diperlukan, dan sebagai sesuatu untuk dikalahkan ...

Itu termasuk

• Nama bahasa
• Skor dari Stack Snippet dalam pertanyaan.
• Gambar disimpan dari Stack Snippet.
• Kode yang digunakan untuk menghasilkan string 65.536 nol dan satu.

Keluaran

Kode

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)

Ini hanya sebuah contoh. Python mungkin tidak selalu menjadi bahasa terbaik untuk jawaban kompetitif untuk tantangan khusus ini.