प्राइम नर्ड स्निपिंग पैटर्न

Question

साल का सबसे लंबा दिन - यहाँ अतिरिक्त समय बर्बाद करने के लिए कुछ है ...

---

अवलोकन

ध्यान दें कि यह एक लोकप्रियता प्रतियोगिता नहीं है और न ही एक ग्राफिकल आउटपुट चुनौती है - आपको केवल 65,536 शून्य और लोगों के स्ट्रिंग की आवश्यकता होती है। प्रश्न के नीचे स्थित स्टैक स्निपेट इसे 256 ब्लैक एंड व्हाइट इमेज द्वारा प्रदर्शित करेगा और आपके आधिकारिक स्कोर की गणना करेगा। फिर आप छवि को सहेज सकते हैं और अपने कोड के साथ अपने उत्तर पर अपलोड कर सकते हैं (चूंकि स्ट्रिंग आउटपुट 30,000 वर्ण स्टैक एक्सचेंज उत्तर में फिट नहीं होगा)।

---

स्कोरिंग

एक छवि का स्कोर उसके अलग-अलग पिक्सेल के स्कोर का योग है। एक व्यक्तिगत पिक्सेल का स्कोर गैर-ऑर्थोगोनल , प्राइम डिस्टेंस पिक्सेल में से प्रत्येक के लिए सबस्कोर का योग है जो पिक्सेल के विपरीत रंग के होते हैं । इस तरह के प्रत्येक पिक्सेल के लिए सबकोरकोर वह 1/pस्थान pहै, जहां प्राइम दूरी है।

इस प्रश्न के संदर्भ में, शर्तों की निम्नलिखित परिभाषाएँ हैं:

• गैर-ऑर्थोगोनल: एक पिक्सेल गैर-ऑर्थोगोनल है जिसे पिक्सेल में स्कोर किया जा रहा है यदि यह एक ही पंक्ति में नहीं है और एक ही कॉलम में नहीं है।

• प्राइम दूरी: एक पिक्सेल पिक्सेल से एक प्रमुख दूरी पर होता है, अगर उन्हें यूक्लिडियन दूरी से अलग किया जाता है जो कि वास्तव में एक प्राइम नंबर है। विशेष रूप से, दूरी को न्यूनतम रूप से मापी जाने वाली दूरी है - जो कि ऊपरी बाएँ पिक्सेलsqrt(2)नीचे दाईं ओर पिक्सेल (सभी 4 किनारों की लपेट) सेदूरी है।

• विपरीत रंग: एक पिक्सेल, पिक्सेल के विपरीत रंग का होता है, यदि उनके मानों का योग 1 होता है, तो पहला है 0 और दूसरा है 1, या पहला है 1 और दूसरा है 0।

स्टैक स्निपेट में उदाहरण कोड शामिल होता है जो दिखाता है कि किसी छवि को कैसे स्कोर किया जाए, लेकिन इसमें कोई अनुकूलन या एक कुशल दृष्टिकोण शामिल नहीं है, बस सही कोड है ताकि अंतिम छवियों का स्कोरिंग लगातार किया जा सके।

यदि कोड में कुछ भी सही नहीं है, तो कृपया मुझे या तो टिप्पणियों में या चैट में बताएं ।

इस विशेष चुनौती का जवाब देने के लिए जावास्क्रिप्ट सबसे अच्छी भाषा नहीं हो सकती है । ध्यान दें कि स्निपेट कोड जानबूझकर तेज दृष्टिकोण के रूप में कोई सुराग नहीं देता है। इसमें केवल उन कार्यकुशलताओं को शामिल किया जाएगा जो पहले से ही एक मौजूदा उत्तर में प्रदर्शित की गई हैं।

---

दृश्य

स्कोरिंग पिक्सल

स्कोरिंग पिक्सल के वितरण के लिए एक सहज ज्ञान युक्त अनुभव के लिए, यहाँ (बैंगनी में) पिक्सेल के लिए गैर-ऑर्थोगोनल प्राइम दूरी पिक्सेल हैं (256, 256) 256 छवि द्वारा:

---

एक यादृच्छिक छवि

यह पायथन 3 उत्तर के उदाहरण से बेतरतीब ढंग से उत्पन्न छवि है। इसका स्कोर 138,267.64 है और आपको कुछ हरा देता है।

---

इनपुट

कोड को इनपुट की आवश्यकता नहीं है।

उत्पादन

कोड को 65,536 शून्य और लोगों के एक स्ट्रिंग का उत्पादन करना चाहिए, जो 256 छवि द्वारा एक काले और सफेद 256 के पिक्सेल का प्रतिनिधित्व करता है। अंक एक निरंतर स्ट्रिंग होना चाहिए, जिसमें कोई विभाजक नहीं है। यदि आप किसी फ़ाइल पर आउटपुट करते हैं तो आपको कॉपी करना और चिपकाना आसान हो सकता है, लेकिन यह आपके ऊपर है।

आपका कोड अन्य जानकारी को भी आउटपुट कर सकता है जो आपको उपयोगी लगता है, जब तक कि स्ट्रिंग को कॉपी किया जा सकता है और स्टैक स्निपेट में पेस्ट किया जा सकता है। उदाहरण के लिए, आप एक फ़ाइल के लिए सबसे अच्छा अभी तक स्ट्रिंग का उत्पादन करना चाहते हैं और नियमित अंतराल पर सबसे अच्छा स्कोर कर सकते हैं, जिससे उपयोगकर्ता को खोज बंद करने के लिए चुनने की अनुमति मिलती है।

---

ढेर स्निपेट

जैसा कि 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>

---

यदि आप अपने स्वयं के कोड के लिए प्रारंभिक बिंदु के रूप में आउटपुट या किसी अन्य उत्तर के कोड का उपयोग करते हैं, तो कृपया क्रेडिट और सहायक उत्तर देने के लिए लिंक को याद रखें। इस प्रश्न के उत्तर में उदाहरण के उत्तर या प्रश्न में कोड को क्रेडिट करने की आवश्यकता नहीं है।

नर्ड स्निपिंग शब्द के लिए रान्डेल मुनरो को श्रेय

Answer 1

सीजाम, स्कोर 276496.9062958626

2,128*_(]128*

यह इष्टतम हो जाता है, क्योंकि: दूरी 2 के साथ कोई भी गैर-ऑर्थोगोनल जोड़े नहीं हैं। इसलिए दूरी विषम होनी चाहिए, और इसलिए दूरी चुकता है। जैसा कि पी ² = एक्स ² + वाई ² , एक्स और वाई में से एक (चुकता या नहीं) विषम होना चाहिए, और दूसरा भी होना चाहिए। इस छवि में वे बिंदु हमेशा विपरीत रंग के होते हैं।

यह और इसके नकारात्मक भी एकमात्र इष्टतम समाधान हैं। एक इष्टतम समाधान में, कोई भी गैर-ऑर्थोगोनल, प्राइम डिस्टेंस पिक्सल का रंग एक जैसा नहीं होना चाहिए। तिरछे विपरीत पिक्सेल होते हैं जैसे (3,4) और (4,3)। विपरीत रंग, आदि के पिक्सल को भरने से, हम एक ही रंग के साथ एक विकर्ण प्राप्त कर सकते हैं। विकर्ण में प्रत्येक पिक्सेल से शुरू करके, हम सभी विरोधी-विकर्णों को उसी तरह से प्राप्त कर सकते हैं। ध्यान दें कि वे चारों ओर लपेटते हैं। यह अभी भी इष्टतम है अगर वे नहीं करते हैं, हालांकि।

Comments

मैं उम्मीद कर रहा था कि लोगों को यह देखने में अधिक समय लगेगा कि ...

— ट्राइकोप्लाक्स

मुझे यह काम करने में एक लंबा समय लगा कि इस प्रश्न को लिखते समय एक इष्टतम समाधान था, इसलिए मैंने सोचा कि यह एक चुनौती के रूप में पोस्ट करने लायक होगा। आपने इसे इतनी जल्दी कैसे देखा? क्या यह सिर्फ स्पष्ट था या आपके पास एक विशेष विचार प्रक्रिया थी?

— ट्राइकोप्लाक्स

PS मुझे नहीं पता कि आपने इस प्रश्न को किस समय देखा था, लेकिन प्रश्न के पोस्ट होने के 71 मिनट बाद एक इष्टतम समाधान एक इनाम के योग्य है - मुझे इसे असाइन करने से पहले सिर्फ 2 दिन इंतजार करना होगा ...

— ट्राइकोप्लाक्स

@trichoplax आपकी पहली छवि से, ऐसा लगता था कि एक ही विकर्ण में कई बिंदु हैं। मैं शुरुआत में व्यापक धारियों का उपयोग करने के बारे में सोच रहा था। और फिर मैंने अपने विचार को सत्यापित करने के लिए जिम्प खोला। और मेरे आश्चर्य के लिए, मुझे पूरी तरह से काली छवि मिली जब मैंने इसे इस पैटर्न से भर दिया।

— jimmy23013

@trichoplax को देखते हुए कि आप जानते थे कि एक इष्टतम समाधान था, मुझे लगता है कि आप प्रश्न को कम हल करने के लिए बेहतर संशोधित करना बेहतर होगा। हालांकि jimmy23013 ने इसे तेजी से पाया, यह हमेशा समय की बात है जब तक कि कोई इसे नहीं पाता है, और फिर यह खत्म हो गया है।

— xnor

Answer 2

पायथन 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)

यह सिर्फ एक उदाहरण है। इस विशेष चुनौती के प्रतिस्पर्धी जवाब के लिए पायथन जरूरी नहीं कि सबसे अच्छी भाषा हो।