बॉक्स के बाहर सोच - क्या मैं इसे सही कर रहा हूं?

मैं यह सुनता रहता हूं कि बॉक्स के बाहर की सोच लक्ष्य को प्राप्त करने के लायक है, लेकिन अगर मैं इसे सफलतापूर्वक कर रहा हूं तो मैं कैसे बता सकता हूं?

इस दुविधा को हल करने के लिए मैंने पहले ही एक Brainwave-to-ASCII -translator लिखा है जो सिद्धांत रूप में आउटपुट का उत्पादन करना चाहिए

                    #
   +------------+   #
   |   thinking |   #
   |            |   #
   +------------+   #
                    #

या

                   #
 +------+          #
 |      | thinking #
 |      |          #
 |      |          #
 +------+          #
                   #

जो यह बताना काफी आसान बनाता है कि कोई बॉक्स के बाहर सोच रहा है या नहीं। ( #आउटपुट का हिस्सा नहीं हैं और नई लाइनों का प्रतिनिधित्व करते हैं।)

हालांकि, बग के कारण कभी-कभी आउटपुट का केवल एक छोटा भाग वापस आ जाता है:

   |         |         #
   +---------+         #
    thinking           #

        #
       +#
       |#
inking |#

    #
    #

काम

कृपया किसी प्रोग्राम या फ़ंक्शन को लिखकर ब्रेनवेव -टू-एएससीआईआई- ट्रान्सलेटर आउटपुट को स्वचालित रूप से वर्गीकृत करने में मेरी मदद करें, जो एक एएससीआई-रीप्रेंसेशन पढ़ता है और रिटर्न करता thinkingहै कि क्या बॉक्स में है, इसके बाहर या यह इनपुट से नहीं बता सकता है।

इनपुट

सूची के रूप में समान-लंबाई के तार का एक सेट या जिसमें newlines युक्त सीमांकित है

स्ट्रिंग thinkingया मान्य पूर्व- या उसके प्रत्यय हैं
+-|एक आयताकार बॉक्स या उसके वैध भागों को बनाने वाले पात्र
रिक्त स्थान
नहीं# , जिन्हें केवल इनपुट लाइनों के सिरों को चिह्नित करने की चुनौती में शामिल किया गया है।

उत्पादन

एक सत्य मूल्य अगर thinkingबॉक्स के बाहर है
एक मिथ्या मूल्य अगर thinkingबॉक्स में है
यदि यह बॉक्स में है या नहीं इनपुट से यह निर्धारित नहीं किया जा सकता है कि क्या एक अलग तीसरा शायद मान हैthinking

उदाहरण

Truthy:

                   #
 +------+          #
 |      | thinking #
 |      |          #
 |      |          #
 +------+          #
                   #

   |         |         #
   +---------+         #
    thinking           #

        #
       +#
       |#
       |#
inking |#

thinking #
-------+ #

 ++ # (thinking is not in the box, so it must be outside)
 ++ # (this is also the smallest possible box)

+ #
 t#

+----+# (The box is not wide enough to contain "thinking")

---# (The box is not high enough to contain "thinking")
---#

स्ट्रिंग इनपुट के रूप में:

"                   \n +------+          \n |      | thinking \n |      |          \n |      |          \n +------+          \n                   "
"   |         |         \n   +---------+         \n    thinking           "
"        \n       +\n       |\n       |\ninking |"
"thinking \n-------+ "
" ++ \n ++ "
"+ \n t"
"+----+"
"---\n---"
"g++"
"k\n+"

Falsy:

                    #
   +------------+   #
   |   thinking |   #
   |            |   #
   +------------+   #
                    #

  +---------------#
  |               #
  |               #
  |   thinking    #

      | #
king  | #
------+ #

+---#
|thi#
+---#

-#
n#
-#

स्ट्रिंग इनपुट के रूप में:

"                    \n   +------------+   \n   |   thinking |   \n   |            |   \n   +------------+   \n                    "
"  +---------------\n  |               \n  |               \n  |   thinking    "
"      | \nking  | \n------+ "
"+---\n|thi\n+---"
"-\nn\n-"

शायद:

thinking#

g|#

think#
-----#

|          |# (box large enough to possibly contain the string)
|          |#

   +--#
   |  #

# (empty input)

स्ट्रिंग इनपुट के रूप में:

"thinking"
"g|"
"|t"
"-\ni"
"h\n-"
"think\n-----"
"|          |\n|          |"
"   +--\n   |  "
""

नियम

यह कोड-गोल्फ है , इसलिए संभव के रूप में कुछ बाइट्स का उपयोग करने का प्रयास करें।
शायद मूल्य जब तक कि यह truthy / falsy मूल्य से अलग है और सभी शायद-इनपुट के लिए एक ही है के रूप में स्वतंत्र रूप से चुना जा सकता है। यह एक त्रुटि भी हो सकती है।
आप यह मान सकते हैं कि इनपुट हमेशा मान्य है (जैसे। कोई अन्य वर्ण नहीं है +-ghiknt|, एक से अधिक बॉक्स नहीं है, ...)।

code-golf ascii-art classification

— Laikoni
स्रोत

सत्य परीक्षण मामले के लिए विचार:, +\n+एक शब्द के लिए बहुत छोटा बॉक्स

— विनाशकारी नींबू

@DestructibleWatermelon धन्यवाद, मैं एक समान परीक्षण मामला जोड़ूंगा।

— लिकोनी

आपके परीक्षण मामलों में आपके पास सबसे बुनियादी मामले नहीं हैं। इसमें सोच के साथ पूरे बॉक्स सहित दिमाग, और इसके बाहर पूरे शब्द सोच के साथ पूरा बॉक्स?

— अताको

क्या बॉक्स पर ओवरलैपिंग (बॉक्स पर सोच ) शब्द का एक भाईचारा है ?

— मुकुल कुमार

यह एक सीमावर्ती दुःस्वप्न है, जीज़।

— मैजिक ऑक्टोपस Urn

जवाबों:

जावास्क्रिप्ट (ईएस 6), 274 263 बाइट्स

f=(a,b=(b,c="")=>a=a.replace(b,c),c=b=>b.test(`,${a},`))=>(b(/\w+/,5),b(/\+/g,1),b(/\-/g,2),b(/\|/g,3),b(/\n/g,4),c(/[13][2 ]{0,7}[13]|[12] *4 *[12]/)||(b(/ /g),b(/43+(?=4)/g),!c(/353|24542|12+435|21453|35412|5342+1/)&&(!c(/^([^1]*|([^15]*1){1,2}[^15]*)$/)||-1)))

फ़ंक्शन fलौटता है true, falseया -1इसके "शायद" मान के रूप में। इसे एक तर्क के साथ बुलाया जाना चाहिए: इनपुट। अन्य दो पैरामीटर केवल कोड को छोटा करने के लिए मौजूद हैं।

यहाँ टिप्पणियों के साथ एक कम गोल्फ वाला संस्करण है:

var f = (input) => {
    var replace = (re, s) => input = input.replace(re, s);
    var test = re => re.test(input);

    /*
        Replace some "special" characters with ones that are shorter to put in a regex.
        "+" --> "1"
        "-" --> "2"
        "|" --> "3"
        "\n" --> ","
    */
    replace(/\+/g,1);
    replace(/\-/g,2);
    replace(/\|/g,3);
    replace(/\n/g,',');

    /*
        Shorten the word, if there is one, to just a single character "a".
    */
    replace(/[a-z]+/g,'a');

    /*
        Append a newline to the beginning and end of the input.
    */
    input = ','+input+',';

    /*
        Test the size of the box. These are the cases covered:
        /[13][2 ]{0,7}[13]/ : A horizontal edge or middle section has an inner width of fewer than 8 characters.
        /[12] *, *[12]/     : There are two horizontal edges in a row, with no space between.

        If either of these match, the word must be outside of the box. Return the truthy value (true).
    */
    if (test(/[13][2 ]{0,7}[13]|[12] *, *[12]/)) return true;

    /*
        Remove any spacing from the input. It it unnecessary from this point onwards.
    */
    replace(/ /g,'');

    /*
        Remove any lines with only vertical bars. These are also unnecessary.
    */
    replace(/,3+(?=,)/g,'');

    /*
        Edge / corner cases (heh). These are the cases covered:
        /3a3/    : two vertical bars with the word between.
        /2,a,2/  : two horizontal bars with the word between.
        /12+,3a/ : word inside the top left corner.
        /21,a3/  : word inside the top right corner.
        /3a,12/  : word inside the bottom left corner.
        /a3,2+1/ : word inside the bottom right corner.

        If any of these match, the word is inside the box. Return the falsy value (false).
    */
    if (test(/3a3|2,a,2|12+,3a|21,a3|3a,12|a3,2+1/)) return false;

    /*
        "Maybe" cases. These are the cases covered:
        /^[^1]*$/                : Input contains no corners, and may or may not contain a word.
        /^([^1a]*1){1,2}[^1a]*$/ : Input contains 1 or 2 corners, and no word.

        If either of these match, assuming the previous test cases have not been hit,
        we cannot tell if the word is inside or outside the box. Return the maybe value (-1).
    */
    if (test(/^([^1]*|([^1a]*1){1,2}[^1a]*)$/)) return -1;

    /*
        If none of the previous cases matched, the word must be outside of the box. Return the truthy value (true).
    */
    return true;
};

इस एक के साथ बहुत मज़ा आया। धन्यवाद!

संपादित करें: सहेजे गए 6 बाइट्स धन्यवाद @ एल। bएक डिफ़ॉल्ट तर्क का उपयोग करने के लिए संशोधन करके , 3 बाइट्स [a-z]को \wबचाने और 3 और बाइट्स को बचाने के लिए बदल रहा है । इसके अलावा, शब्द प्रतिस्थापन गैर-वैश्विक बनाने 1 बाइट की बचत, और बदलकर 5 अधिक बाइट्स बचा लिया "a"करने के लिए 5और ","करने के लिए 4, 4 बाइट बचत।

— kyle1320
स्रोत

के साथ कोशिश की console.log(f("input"))। काम करने लगता है। इस गोल्फिंग पर बहुत अच्छा काम।

— देवीचर

जवाब पर अच्छा काम किया। मैंने इसका उत्तर देने की कोशिश की, और मैं आधे रास्ते में ही अटक गया। मैंने 2 छोटे बाइट-सेवर्स पर ध्यान दिया: परिवर्तन b=(b,c)करने के लिए b=(b,c=""), और फिर आप bदूसरे तर्क के रूप में एक खाली स्ट्रिंग के साथ दो कॉल के अंतिम तर्क को हटा सकते हैं , कुल मिलाकर 2 बाइट (2 * 3-3 =) 3 बाइट्स बचा सकते हैं। इसके अलावा, आप से शब्द regex छोटा कर सकते हैं [a-z]+करने के लिए \w+(अन्य जगह से पहले ऐसा है, क्योंकि यह भी अंक से मेल खाएगी) 3 अधिक बाइट्स बचत।

— ल्यूक

PPCG में आपका स्वागत है और पहला उत्तर अच्छा है!

— कृतिका लिथोस

पुरस्कृत किया गया। सबसे छोटा जवाब। शानदार नौकरी, अद्भुत जवाब।

— 22

पायथन 2.7, 532 494 453 बाइट्स

इस एक निश्चित में बहुत सारे विशेष मामले थे। मेरे सत्य और झूठे मूल्य क्रमशः "सच्चे" और "झूठे" तार हैं। मेरी शायद वैल्यू एक इंडेक्स एरर है, क्योंकि उन्हें ट्रिगर करना आसान है और मेरे एक टेस्ट केस को ट्रिगर करता है अगर इनपुट एक खाली स्ट्रिंग है, जो कि वैसे भी एक केस है। मैंने नियमित अभिव्यक्तियों का काफी उपयोग किया।

मैं अक्सर अजगर में गोल्फ नहीं करता, इसलिए मुझे यकीन है कि यह नीचे और अधिक गोल्फ हो सकता है, लेकिन यहां मेरा कोड है:

import re
def e(s):exit(str(s))
i=input()
T=1<2
F=2<1
a=len(i)+1
c=i.count('+')
s='[a-z]'
x=re.search
p=x(s,i)
k=x('\+.*'+s,i)
l=x(s+'.*\|',i)
r=x('\|.*'+s,i)
f=i.find('+')
g=i[f-1]=='-'and f>0
if x('\-.*\n.*\-',i):e(T)
if x('\+.{0,7}\+',i):e(T)
if c>1 and not p:i[a]
if c>3:e(not(r and l))
if c>0:
 if r and l:e(F)
 if g:
    if l:e(F)
    if p or k:e(T)
    i[a]
 if r or k:e(F)
 if p:e(T)
 i[a]
if x('-.*\s[a-z].*\s-',i):e(F)
if x('\|.*[a-z].*\|',i):e(F)
i[a]

मेरे गोल्फ संस्करण में, मैं कॉल करके ट्रू / गलत उत्तर प्रदर्शित करता हूं exit(bool as string)। यहाँ एक टिप्पणी संस्करण है, जिसमें निकास कथनों को वापसी विवरणों के साथ बदल दिया जाता है, और सब कुछ एक समारोह में स्थानांतरित कर दिया गया है:

import re
i=input()
T=True
F=False
def z():
    # some variables and shortcuts useful for testing

    # length of input +1. Used to throw an index out of bounds error on 'maybe'
    a=len(i)+1
    # c for i.Count()
    c=i.count
    # string used in regular expressions often
    s='[a-z]'
    # shorten regeX calls
    x=re.search
    # p is true is 'thinking' is Present on canvas
    p=x(s,i)
    # k is true if 'thinking' is Right of a 'Korner' (corner)
    k=x('\+.*'+s,i)
    # l is true if 'thinking' is Left of a pipe (|)
    l=x(s+'.*\|',i)
    # r is true if 'thinking' is right of a pipe
    r=x('\|.*'+s,i)
    # f is First corner (+) index
    f=i.find('+')

    # g is true if box is facing riGht (i.e. there is a dash before the first +)
    # for example, '---+' indicates the box faces right. if the + is the 0th
    # character, then the box must be facing left.
    # Note that this assignment also checks for the empty string 'maybe'
    # case, which is signalled by an IndexOutofBounds error
    # CASE 1: Empty Input
    # ex: ''
    g=i[f-1]=='-' and f>0

    # Begin testing all possible scenarios

    # CASE 2: Box is too short (vertically)
    # ex: ------
    #     ------
    if x('\-.*\n.*\-',i):return T

    # CASE 3: box is too short (horizontally)
    # ex: ||
    if x('\+.{0,7}\+',i):return T

    # CASE 4: box is not too short yet no corners (+) or text are present on canvas
    # ex:
    # |       |         --------
    # |       |   or
    # |       |         --------
    # this is a maybe case, so throw out of bounds error
    if c('+')>1 and not p:i[a]

    # CASE 5: Four corners visible (whole box visible)
    # ex: +---+
    #     | X |
    #     +---+
    # return false if text is both right of and left of pipes (i.e. in box)
    if c('+')>3:return not(r and l)

    # CASE 6: one or two corners visible
    # ex:
    # ----+        |    |          |
    #     |    or  +----+   or  ---+  etc
    # ----+
    # in this case, we idenify which way the box faces
    if c('+')>0:

        # CASE 6-A: Text is between two pipes
        # ex:
        #     |   X   |
        #     +-------+
        # if text is between pipes (box is extending from top or bottom of
        # canvas), then it is inside box
        if r and l:return F

        # CASE 6-B: Box faces right
        # if the box is riGht-facing, ex:
        # ----+
        #     |    or  ----+  etc
        # ----+            |
        if g:

            # CASE 6-B-a: Letters are left of a pipe or a + in a right facing box
            # ----+
            #  X  |   or  ----+
            # ----+         X |
            if l :return F

            # CASE 6-B-b: Letters are right of a pipe or + in a right facing box
            # ----+
            #     | X  or  ----+
            # ----+            | X
            if p or k:return T

            # CASE 6-B-c: right-facing otherwise
            # otherwise, it is a 'maybe' case
            # use an index out of bounds error to signal 'maybe'
            i[a]

        # CASE 6-C: Box faces left (or letters are on canvas yet not inside box)
        # ex:
        #   +----
        #   |        or   +---  or
        #   +----         |
        else:

            # CASE 6-C-a: Letters are right of a pipe or a + in a left facing box
            # if letters are right of pipe, they are inside box, ex:
            #   +----
            #   | X       or   +---  or X +---
            #   +----          | X        |
            if r or k:return F

            # CASE 6-C-b: Letters are left of a pipe in a left facing box
            # ex:
            #     +----
            #   X |        or     +---
            #     +----         X |

            # CASE 6-C-c: Letters are on canvas yet not left or right of
            # a pipe or a + (they must therefore be outside the box)
            # ex:
            #  |     |
            #  +-----+
            #     X
            if p:return T

            # CASE 6-C-d: text is not visible on canvas, and only part of the box is
            # ex:
            #  |     |
            #  +-----+
            #
            # this is a 'maybe' case, as text is off canvas
            # use an index out of bounds error to signal 'maybe'
            i[a]

    # CASE 7: No corners visible, nonempty input

    # CASE 7-A: No corners visible, letters sandwitched between dashes
    # ex:
    # -----
    #   X
    # -----
    # if there are no corners, yet letters are sandwitched between dashes,
    # then word is in box
    if x('-.*\s[a-z].*\s-',i):return F

    # CASE 7-B: No corners visible, letters sandwitched bewteen pipes
    # ex: |  X  |
    # in this case, word is inside box
    if x('\|.*[a-z].*\|',i):return F

    # If none of the above cases are met, it is a maybe, so throw the error
    i[a]

print z()

मेरा समाधान मानता है कि इनपुट वैध है, अर्थात 'थिंकिंग' (या इसके सबस्ट्रिंग) को सही तरीके से लिखा गया है, केवल एक बॉक्स है, आदि।

संपादित करें: सहेजे गए 10 बाइट्स @ ais523 को बदलने के सुझाव के cलिए i.count('+'), 3 बाइट्स के साथ @ पावेल के सुझाव के Trueसाथ 1<2और किसी रिक्त स्थान को हटाकर 23 बाइट्स हटाकर, और 2 बाइट्स को हटाने के लिए, 23 बाइट्स के Falseसाथ 2>1।

संपादित करें 2: सहेजे गए 36 बाइट्स @ थेट विजार्ड के लिए धन्यवाद, जिन्होंने कृपया बताया कि मेरे 'टैब' वास्तव में 5 स्थान (D'oh!) थे और कुछ अन्य सुधारों का सुझाव दिया था।

— रेन
स्रोत

प्रभावशाली। किसी ने वास्तव में यह किया।

— devRicher

मुझे लगता है कि iकभी नहीं बदलता है, है ना? तो आप शायद कुछ बाइट्स को स्टोर करने i.count('+')की cबजाय बचा सकते हैं i.count, क्योंकि आप इसे किसी तर्क के साथ कभी नहीं कहते हैं +।

आप सही और गलत को 1 <2 और 2 <1, सही से बदल सकते हैं?

— पावेल

आपको अपने फ़ंक्शन की परिभाषा में रिटर्न और इंडेंट को कैरिज करने की आवश्यकता नहीं है। जहां तक मैं बता सकता हूं कि आप इंडेंटेशन के लिए 4 जगहों का उपयोग कर रहे हैं। आप एक एकल स्थान का उपयोग करके गहराई से 2 और एक टैब के साथ गहराई 2 का उपयोग करने के लिए प्रेरित कर सकते हैं।

— गेहूं जादूगर

@HeatWizard अच्छी तरह से यह शर्मनाक है ... ऐसा लग रहा है कि एटम 4 स्थानों पर टैब बदल रहा था। सलाह के लिए धन्यवाद, यह 36 बाइट्स मुंडा!

— रेन

Befunge, 535 बाइट्स

यह सुंदर नहीं है, और मौजूदा उत्तरों के साथ प्रतिस्पर्धा करने के करीब नहीं है, लेकिन यह सबसे अच्छा है जिसे मैं बेफुंज में हासिल कर सकता हूं।

रिटर्न 1अगर, बॉक्स के बाहर सोच 0अगर बॉक्स के अंदर सोच, और -1के लिए हो सकता है ।

p10p20p130p140p150p9-:60p70p"~":80p90pvp8p04+1:g04p03:$p9g04+g9g\<<
0$$$$"xxxx"5p041p031p$_v#!-+55:_v#`0:~<p05+1g
v01g04$_v#*`\"|"\`"-"::<>0g\8\p"0"-!!40g1-\8\p:4-!:00g0`*!:00g\6\p40g\8\p00g!*4v
>p50g20p>8%:30g88+*+:3-v4v\-1g05!!*-"3"\-"4"::p\7\g05!!-3:+*+88g8g04:p00+g00*g0<
v!*-"3"\-"5"::p\6\g04!!<!>>7\p::"C"-\"3"-*!!50g\9\p"0"-!!50g1-\9\p:5-!:40g9g48*v
>!40g1-\6\p::"S"-\"3"-*!^>0#4g#p9#\g#94#\8#g*#0-#5!#p*#\5#70#\g#-*^#84g9g04:!*`<
>80g60g-8`90g70g-1`**+!:10g80g`60g10g`20g90g`70g20g`+++!!*\!-.@
^!g01***`"}"g09`"}"g08`g070`g060<

इसे ऑनलाइन आज़माएं!

— जेम्स होल्डरनेस
स्रोत