जेल आर्किटेक्ट, ASCII संस्करण

42

यहां ASCII वर्णों का उपयोग करते हुए जेल का चित्र है:

+------------------------------+
|                              |
|   X               X          |
|                              |
|                              D
D                              |
|                              |
|                              |
|        X           X   X     |
|                              |
+------------------------------+

दीवारों को कोनों और चौराहों के लिए पाइप पात्रों |, डैश -, और स्तंभों से बनाया गया है +। वहाँ भी दो दरवाजे हैं D(जो हमेशा बाईं और दाईं दीवारों पर होंगे) चिह्नित हैं । जेल को चिह्नित लोगों के साथ भर दिया जाता है X।

लक्ष्य निम्नलिखित को संतुष्ट करने के लिए दीवारों का निर्माण करना है:

  1. प्रत्येक व्यक्ति एकान्त कारावास में है;
  2. दो दरवाजों के बीच एक गलियारा चल रहा है;
  3. प्रत्येक कोशिका में ठीक एक दरवाजा होता है, जो सीधे मुख्य गलियारे से जुड़ा होता है;
  4. जेल के सभी स्थान का उपयोग कोशिकाओं और गलियारे द्वारा किया जाता है;
  5. प्रत्येक कोशिका में एक व्यक्ति होता है (अर्थात कोई रिक्त कोशिकाएँ नहीं होती हैं)।

गलियारा एक एकल मार्ग है, शाखा से दूर नहीं है, और हमेशा एक वर्ण चौड़ा होता है। यहाँ ऊपर जेल के लिए एक समाधान है:

+---------+--------------------+
|         |                    |
|   X     |         X          |
|         |           +--------+
+------D--+-----D-----+        D
D                       +---D--+
+----D--------+---D-----+      |
|             |         |      |
|        X    |      X  |X     |
|             |         |      |
+-------------+---------+------+

आप मान सकते हैं कि किसी भी इनपुट जेल में हमेशा एक वैध आउटपुट होगा। संभावित आउटपुट के साथ यहां कुछ और इनपुट जेल हैं:

+------------------------------+
|X X X X X X X X X X X X X X X |
|                              |
D                              D
|                              |
|              X               |
+------------------------------+

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+--+
|X|X|X|X|X|X|X|X|X|X|X|X|X|X|X |
+D+D+D+D+D+D+D+D+D+D+D+D+D+D+D-+
D                              D
+----------------------D-------+
|              X               |
+------------------------------+

+-----------+
|X          |
|           |
|           |
|X         X|
|           |
|          X|
|           |
D           D
+-----------+

+-+-------+-+
|X|       D |
| D +---+ | |
+-+ |     | |
|X| | +---+X|
| | | |   +-+
| D | |    X|
+-+ | +-D---+
D   |       D
+---+-------+

+----------------+
|X    X    X    X|
|                |
D                |
|                |
|X    X    X     |
|                |
|                |
|                |
|     X    X     D
|                |
|                |
+----------------+

+---+---+----+---+
|X  | X |  X |  X|
+--D+--D+---D+--D+
D                |
+---+---+------+ |
|X  | X |  X   | |
+--D+--D+---D--+ |
|                |
| +-----+------+-+
| |   X |  X   | D
| +----D+---D--+ |
|                |
+----------------+
code-golf  ascii-art 
— चिरायता
स्रोत
4
संभव समाधान: अगले कमरे में पहला रास्ता
— मैथ्यू रो
दीवारों का निर्माण करते समय संबंधित , सहायक हो सकता है।
— TheLethalCoder
1
मुझे हर कैदी (जैसे अपने दूसरे उदाहरण) के चारों ओर दीवारें और एक दरवाजा लगाने से रोकने के लिए क्या है? बाकी जगह को गलियारे के रूप में घोषित करें।
— फेल्स
क्षमा करें, यह पाया गया: "एक वर्ण चौड़ा"।
— Fels
1
— तेहपर्स

जवाबों:

15

पायथन 2 , 2986 2881 2949 2135 2075 2071 1996 बाइट्स

  • 105 बाइट्स सहेजे, मानक नियमों का पालन करने के लिए एक कार्यक्रम के रूप में कार्यक्रम को लागू किया। गेहूं जादूगर के टैब और अंतरिक्ष सुझाव को लागू किया।
  • बग को ठीक करने के कारण 68 बाइट्स जोड़े गए।
  • 814 + 51 बाइट्स हलवार्ड भेड़िये के लिए धन्यवाद।
  • सहेजे गए 9 + 4 बाइट्स।
  • बच निकले 4 बाइट्स के लिए धन्यवाद एग्री द आउटग्राफर।
  • पपीरी के सुझाव के लिए 71 बाइट्स बचाए गए।
exec r"""def Z(P):
 H,n,I,o,O,i,d,D,W=[type,range]+list(" dD#xX*");R=(1,0),(-1,0),(0,1),(0,-1)
 def F(j,k,l):P[j][k]=l
 def E(j,k,v,w):
	if G(j,k,v):F(k,j,w)
 def q(b,c,d):[[E(j+J,k+K,b,c)for J,K in M]&L if G(j,k,d)]
 def A(e,r,l,o,q):
	S,E,P[q][o],Q,X=P[q][o],e,0,[(o,q)],0
	for a,b in Q:
	 &R:
		x,y=a+j,b+k
		if(0<=x<w!=0<=y<h)<1:continue
		if e in((x,y),P[y][x]):X=1;e=x,y;break
		if I!=P[y][x]:continue
		F(y,x,P[b][a]+1);Q+=[(x,y)]
	 if X:break
	p,i=e,0
	while(o,q)!=p:
	 a,b=p;P[b][a],m=[r,l][l and i==1],0
	 &R:
		x,y=a+j,b+k
		if(0<=x<w!=0<=y<h)-1:continue
		if(H(P[y][x])==H(0))*(m==0 or P[y][x]<P[m[1]][m[0]]):m=x,y
	 p=m;i+=1
	P[q][o],P[e[1]][e[0]]=S,E;[F(k,j,I)&L if H(P[k][j])==H(0)]
 def B(N):
	[[E(j,k,"x*",I),0<j<w-1 and E(j,k,O,I)]&L]
	&L:
	 if G(j,k,D):[E(j+J,k+K,I,d)for J,K in M]
	 if G(j,k,O)and j==0:T=0,k
	if N:A(O,o,0,*T)
	U,V=M[-1];[[[F(k+K,j+J,I)for J,K in M if(P[k+K][j+J]!=i)*((0<=j+J+U<w!=0<=k+K+V<h and G(j+J+U,k+K+V,D))<1)],F(k,j,W),A(o,W,O,j,k),q(I,d,W),F(k,j,D)]&L if G(j,k,D)];q("xX*# @+-|",i,o)
 for j in"|+-":P=P.replace(j,i)
 P=list(map(list,P.split("\n")));h=len(P);w=len(P[0]);b,L,M,G="#+-|D",[(k,j)for k in n(w)for j in n(h)],[(k-1,j-1)for k in n(3)for j in n(3)if(j,k)!=(1,1)],lambda j,k,v:P[k][j]in v
 B(1);Y=lambda:0<j<w-1!=0<k<h-1and G(j,k,i);[[[F(k,j,o),F(k+g,j+N,i)]for N,g in((-1,-1),(-1,1),(1,-1),(1,1))if P[k][j+g]+P[k][j-g]==P[k+N][j+g]+P[k-N][j]==P[k+N][j]+i==o+i]&L if(j in(1,w-2)or k in(1,h-2))*Y()for N in n(w*h)];[F(k,j,I)&L if Y()];B(0)
 def c(x,y,b,l,d,f,Q):
	F(y,x,b)
	for J,K in M:Q+=[[],[(x+J,y+K)]][G(x+J,y+K,l)];E(x+J,y+K,d,f)
 &L:
	if G(j,k,D):Q=[(j,k)];[c(x,y,"@",W,d,I,Q)for x,y in Q if G(x,y,"X*")];[G(u,v,"X*")and[E(u+U,v+V,I,d)for U,V in M]or E(u,v,"@",I)for u,v in L];Q=Q[:1];[c(x,y,"$",I,"x*",i,Q)for x,y in Q];F(k,j,D)
 &L:E(j,k,"@$d",I);X=(k>0and G(j,k-1,b))+(k<h-1and G(j,k+1,b))-(j>0and G(j-1,k,b))-(j<w-1and G(j+1,k,b));E(j,k,i,{2:"+",X:"|",-X:"-"}[2])
 print"\n".join("".join(p)for p in P)""".replace("&","for j,k in ")

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

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

लिखने के लिए मुझे कई घंटों का समय दिया। मुझे उम्मीद है कि यह परीक्षण मामलों की तुलना में अन्य जेलों पर भी काम करेगा। (आप उन सभी का परीक्षण नहीं कर सकते, क्या आप कर सकते हैं?)

— जोनाथन फ्रेच
स्रोत
इंडेंटेशन के कई स्तरों के लिए आप स्थान और टैब को वैकल्पिक कर सकते हैं। (स्पेस = 1 इंडेंट, टैब = २ इंडेंट)
— गेहूं जादूगर
1
इसके अलावा यह एक स्निपेट है। मतलब आप प्री-इनिशियल वेरिएबल ( P) से इनपुट लेते हैं । यह एक स्वीकृत IO प्रारूप नहीं है। आपको input()किसी फ़ंक्शन का उपयोग करना चाहिए या परिभाषित करना चाहिए ।
— गेहूं जादूगर
यह होने के नाते कि यह कोड का एक बड़ा टुकड़ा है, वहाँ भी लगभग सौ छोटी चीजें हैं जो मैं देख रहा हूं कि गोल्फ हो सकता है। मैं अब उन सभी को सूचीबद्ध नहीं करने जा रहा हूं। लेकिन अगर आप चाहते हैं कि मैं उनकी मदद करूं तो आप उनसे बातचीत कर सकते हैं। चूंकि आप एक अपेक्षाकृत नए उपयोगकर्ता हैं, इसलिए मुझे नहीं पता कि आप पायथन गोल्फिंग से कितने परिचित हैं। शायद आपका अभी भी यह अपने आप से गोल्फ पर काम कर रहा है। :)
— गेहूं जादूगर
यहाँ एक छोटा संस्करण है जो मैंने देखी गई कुछ चालों को लागू करता है। इसका कोई मतलब नहीं है कि इसे नीचे उतारा जा सकता है, मुझे आपके एल्गोरिथ्म का भी पता नहीं है। लेकिन इसके बारे में 300 बाइट्स कम है। यह अभी भी एक स्निपेट है, इसलिए आपको इसका अनुपालन करने की आवश्यकता होगी।
— गेहूं जादूगर
1
@HalvardHummel लक्ष्य तक पहुँच गया है; हम 2000 बाइट्स से कम हैं!
— जोनाथन फ्रेच
4

सी, 3732 3642 बाइट्स

मैं निश्चित रूप से इसे थोड़ा और आगे बढ़ा सकता हूं, लेकिन यह बहुत अच्छी शुरुआत है। मुझे शुरू में नहीं पता था कि मेरे दृष्टिकोण में एक नाम था, जो मुझे शोध करने के लिए एक नाम देने के लिए @TehPers से चिल्लाता था। मैंने निश्चित रूप से उस चुनौती का आनंद लिया, जो इस सवाल ने पेश की। :)

@ जोनाथन के सुझावों से -63 बाइट्स। मैं भी बदल दिया charसाथ typedef char Rऔर प्रतिस्थापित सब चरित्र शाब्दिक कि 90 बाइट्स की कुल के लिए अपने ASCII मूल्यों के साथ 100 से छोटी हैं

मेरे कोड की एक त्वरित व्याख्या।

  1. चार्ट को एक आदर्श पूर्णांक सरणी में बदलें (0 स्थान है, 1 दीवार है, आदि)
  2. अंकों के रूप में लोगों का उपयोग करके वोरोनोई आरेख उत्पन्न करें
  3. पथ के लिए धुरी बिंदुओं के रूप में चौराहों (कम से कम तीन अन्य 5s से घिरा हुआ 5) का उपयोग करें
  4. एक प्रत्यक्ष रूप से पक्षपाती पथ एल्गोरिथ्म का उपयोग करके गलियारे का निर्माण करें (यदि यह एक तरह से जा रहा है, तो ऐसे मार्ग जो दिशा नहीं बदलते हैं)। यह ग्रिड को भी संशोधित करता है ताकि यह पहले से बने गलियारे के बगल में यात्रा करने का पक्षधर हो।
  5. अंतिम दीवारों को पुन: व्यवस्थित करने के लिए आरेख। सुनिश्चित करता है कि सभी जगह का उपयोग किया जाता है।
  6. ASCII निरूपण और प्रिंट के लिए मानचित्र को ठीक से स्वरूपित करें।

इस कार्यक्रम का उपयोग करने के लिए, मानचित्र को न्यूलाइन वर्णों के साथ एक स्ट्रिंग के रूप में या प्रत्येक स्थान के साथ निम्न उदाहरण के रूप में एक स्थान से अलग करें। 

program-name.exe "+-----------+ |X          | |           | |           | |X         X| |           | |          X| |           | D           D +-----------+ "

+------+----+
|X     |    |
|    +D+-+  |
+----+   |  |
|X   | + D X|
|    | | +--+
|    | | | X|
+D---+ | +-D+
D      |    D
+------+----+

कोड

typedef int Q;typedef char R;typedef struct{Q x,y,v;}P;w,h,A,Y,Z,x,y,i,j,e,f,m,n,v;P*t,*u,*s;I(R*a,Q x,Q y,R c){a[x+y*w]=c;}G(Q*a,Q x,Q y){if(x>-1&&x<w&&y>-1&&y<h)return a[x+y*w];return-1;}J(Q*a,Q x,Q y,Q c){a[x+y*w]=c;}P*E(Q n,Q*a,Q*c){P*r=0;for(i=v=0;i<A;i++)if(a[i]==n)r=(P*)realloc(r,sizeof(P)*(v+1)),r[v].x=i%w,r[v].y=i/w,r[v].v=v,*c=++v;return r;}C(Q*a,Q x,Q y,Q b){return(G(a,x-1,y)==b)+(G(a,x+1,y)==b)+(G(a,x,y-1)==b)+(G(a,x,y+1)==b);}H(Q*a,Q b){P q[A],r[A];m=Y,n=0;for(i=0;i<Y;i++)q[i]=t[i];while(m){while(m){x=q[m-1].x,y=q[m-1].y,v=q[m-1].v;i=G(a,x,y);if(i!=b&&i!=1){for(f=-1;f<2;f++){for(e=-1;e<2;e++){i=G(a,x+e,y+f);if(i==0){J(a,x+e,y+f,v+8);r[n].x=x+e;r[n].y=y+f;r[n].v=v;n++;}else if(i>=8&&i!=v+8)J(a,x+e,y+f,b);}}}m--;}for(i=0;i<n;i++)q[i]=r[i];m=n;n=0;}}B(P p,Q*a,Q*b){for(i=m=n=0;i<A;i++)if(b[i]>-2)b[i]=-1;P q[A],r[A];q[0]=p,q[0].v=0,b[p.x+p.y*w]=0;while(m+1){while(m+1){x=q[m].x,y=q[m].y,v=q[m].v;for(f=-1;f<2;f++){for(e=-1;e<2;e++){if(e!=0&&f!=0||(x+e<0||x+e>=w||y+f<0||y+f>=h))continue;i=G(a,x+e,y+f);if(i!=7&&i!=1&&i!=0){j=3;if(i==4||i==5)j=1;if(x+e!=p.x&&y+f!=p.y)j++;Q*p=&b[x+e+(y+f)*w];if(*p!=-2&&(*p==-1||*p>v+j)){*p=v+j;if(i!=2)r[n].x=x+e,r[n].y=y+f,r[n].v=v+j,n++;}}}}m--;}for(i=0;i<n;i++){q[i]=r[i];}m=n-1,n=0;}}D(P S,P*T,Q n,P U,Q*a){Q m[A];Q x,y,v=0,c=0,d=1,d1=1;for(i=0;i<n;i++)T[i].v=0;for(i=0;i<A;i++)m[i]=-1;x=S.x,y=S.y;if(n==0){B(U,a,m);goto fin;}while(v<n){j=-1;for(i=0;i<n;i++)if(T[i].v==0)if(j==-1||abs(T[i].x-x)+abs(T[i].y-y)-(T[i].x==x)*!d*2-(T[i].y==y)*d*2<abs(T[j].x-x)+abs(T[j].y-y)-(T[j].x==x)*!d*2-(T[j].y==y)*d*2)j=i;T[j].v=1;B(T[j],a,m);fin:v++;c=m[x+y*w];while(c>0||c==-1){Q tx,ty;j=-1;for(f=-1;f<2;f++){for(e=-1;e<2;e++){if(e!=0&&f!=0)continue;if(x+e<0||x+e>=w||y+f<0||y+f>=h)continue;i=G(m,x+e,y+f);if(i>-1&&(i<c||c==-1)){if(j==-1||j>i||((e*d||f*!d)&&j==i)){j=i;tx=x+e,ty=y+f;d1=e!=0;}}}}J(m,x-1*!d1,y-1*d1,-2);J(m,x+1*!d1,y+1*d1,-2);d=d1;x=tx,y=ty,c=j;if(G(a,x,y)!=2)J(a,x,y,0);}for(f=0;f<h;f++)for(e=0;e<w;e++)if((i=G(a,e,f))>3&&i!=7)if(C(m,e,f,-2))J(a,e,f,5);if(v==n){B(U,a,m);goto fin;}}}main(Q c,R**v){R*a=v[1];w=strchr(a,'|')-a;h=(strchr(a+w,43)-a)/w+1;A=w*h;Q p[A];for(y=0;y<h;y++)for(x=0;x<w;x++){c=a[x+y*w];J(p,x,y,0);if(c==45||c=='|'||c==43)J(p,x,y,1);if(c==68)J(p,x,y,2);if(c==88)J(p,x,y,3);}t=E(3,p,&Y);u=E(2,p,&Z);H(p,5);for(c=0;c<Y;c++)for(y=-1;y<2;y++)for(x=-1;x<2;x++)if(G(p,t[c].x+x,t[c].y+y)>=4)J(p,x+t[c].x,y+t[c].y,7);for(y=1;y<h-1;y++)for(x=1;x<w-2;x++)if(G(p,x,y)==5)if(C(p,x,y,5)>2)J(p,x,y,4);s=E(4,p,&c);for(i=0;i<c;i++)s[i].v=0;for(y=1;y<h-1;y++)for(x=1;x<w-2;x++)if(G(p,x,y)>=8)if(C(p,x,y,5))J(p,x,y,4);i=u[0].x!=0;D(u[i],s,c,u[!i],p);for(y=0;y<h;y++){for(x=0;x<w;x++){i=0;if(G(p,x,y)>2){for(f=-1;f<2;f++)for(e=-1;e<2;e++)i+=G(p,x+e,y+f)==0;if(i>0)J(p,x,y,6);}}}free(s);for(i=0;i<A;i++)if(p[i]>=7||p[i]==4||p[i]==5)p[i]=0;for(y=0;y<h;y++){for(x=0;x<w-1;x++){if((x==0||x==w-2||y==0||y==h-1)&&G(p,x,y)!=2)J(p,x,y,1);}}H(p,1);P q[A],r[A];for(i=0;i<Y;i++){m=1,n=0;q[0]=t[i];while(m){while(m){x=q[m-1].x,y=q[m-1].y;for(f=-1;f<2;f++){for(e=-1;e<2;e++){if(e!=0&&f!=0)continue;c=G(p,x+e,y+f);if(c==6){if(G(p,x+e*2,y+f*2)==0){J(p,x+e,y+f,2);m=1,n=0;e=f=2;}}else if(c!=1&&c!=3&&c!=7){J(p,x+e,y+f,7);r[n].x=x+e;r[n].y=y+f;n++;}}}m--;}for(c=0;c<n;c++)q[c]=r[c];m=n;n=0;}}for(i=0;i<A;i++)if(p[i]==6)p[i]=1;R b[A];for(y=0;y<h;y++){for(x=0;x<w;x++){c=G(p,x,y);I(b,x,y,32);if(c==1){i=0;if(G(p,x,y-1)==1||G(p,x,y-1)==2)i|=1;if(G(p,x,y+1)==1||G(p,x,y+1)==2)i|=2;if(G(p,x-1,y)==1||G(p,x-1,y)==2)i|=4;if(G(p,x+1,y)==1||G(p,x+1,y)==2)i|=8;if(i==3)I(b,x,y,'|');else if(i==12)I(b,x,y,45);else I(b,x,y,43);}if(c==2)I(b,x,y,68);if(c==3)I(b,x,y,88);if(x==w-1)I(b,x,y,10);}}b[A-1]=0;puts(b);}
— मार्कोस
स्रोत
मुझे पता है कि जब आप इसके साथ किए जाते हैं तो सी से मुक्त स्मृति में यह अच्छा अभ्यास है, फिर भी जब गोल्फ इसे अनावश्यक बाइट्स लेता है। आप केवल free(t);free(u);अपने प्रोग्राम के अंत में हटाकर 16 बाइट्स बचा सकते हैं । इसके अलावा, एक और 3 बाइट्स को बचाने के '\0'बराबर है 0।
— जोनाथन फ्रीच
यदि आप कुछ जोड़ते हैं typedef int Q;और सभी घटनाओं को प्रतिस्थापित intकरते हैं Q, तो आप एक और 44 बाइट्स बचा सकते हैं।
— जोनाथन फ्रीच
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.