প্রিজন আর্কিটেক্ট, এএসসিআইআই সংস্করণ

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
দুঃখিত, এটি পাওয়া গেছে: "একটি অক্ষর প্রশস্ত"।
— Fels
1
— তেহপায়ার্স 2'17

উত্তর:

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 ইনডেন্ট, ট্যাব = 2 ইনডেন্ট)
— গম উইজার্ড
1
এছাড়াও এটি একটি স্নিপেট। মানে আপনি প্রাক-প্রাথমিকীকরণযোগ্য ভেরিয়েবল ( P) থেকে ইনপুট নেন । এটি অনুমোদিত আইও ফর্ম্যাট নয়। আপনি হয় ব্যবহার করতে হবে input()বা একটি ফাংশন সংজ্ঞায়িত করা উচিত ।
— গম উইজার্ড
এটি কোডের এত বড় একটি অংশ হিসাবে, আমি দেখতে পাই প্রায় একশ ছোট ছোট জিনিস যা গল্ফ করা যেতে পারে। আমি এখন তাদের সব তালিকা করতে যাচ্ছি না। তবে আপনি যদি আমাকে চান তাদের মাধ্যমে যেতে সাহায্য করতে পারেন তবে আপনি আমাকে আড্ডায় বেড়াতে পারবেন। যেহেতু আপনি তুলনামূলকভাবে নতুন ব্যবহারকারী, আমি জানি না যে আপনি পাইথন গল্ফিংয়ের সাথে কতটা পরিচিত। সম্ভবত আপনি এখনও নিজের দ্বারা এটিকে গল্ফ করার কাজ করছেন। :)
— গম উইজার্ড
এখানে একটি উপায় সংক্ষিপ্ত সংস্করণ যা আমি দেখেছি এমন কয়েকটি কৌশল অবলম্বন করে। এটি কোনওভাবেই এটিকে গলফ করা যায় না, আমি এমনকি আপনার অ্যালগরিদমও জানি না। তবে এর প্রায় 300 বাইট ছোট orter এটি যদিও এখনও একটি স্নিপেট, তাই আপনার এটি মেনে চলতে হবে।
— গম উইজার্ড
1
@ হালওয়ার্ডহ্ম্মেল আমরা 2000 বাইট অধীনে!
— জোনাথন ফ্রেচ
4

সি, 3732 3642 বাইট

আমি অবশ্যই এটি আরও কিছুটা এগিয়ে যেতে পারি, তবে এটি একটি দুর্দান্ত শুরু। আমি প্রাথমিকভাবে জানতাম না যে আমার পদ্ধতির কোনও নাম ছিল তাই আমাকে গবেষণার নাম দেওয়ার জন্য @ টিহপর্সকে চিৎকার করুন। এই প্রশ্নটি যে চ্যালেঞ্জটি দিয়েছে তা আমি অবশ্যই উপভোগ করেছি। :)

@ জোনাথনের পরামর্শ থেকে -63 বাইটস। আমি মোট 90 টি বাইটের জন্য তাদের ASCII মানগুলির সাথে 100 এর চেয়ে ছোট ছোট অক্ষরগুলির charসাথে প্রতিস্থাপন typedef char Rএবং প্রতিস্থাপন করেছি

আমার কোডের একটি দ্রুত ব্যাখ্যা।

  1. চর অ্যারেটিকে একটি আদর্শ পূর্ণসংখ্যার অ্যারে রূপান্তর করুন (0 টি স্থান, 1 প্রাচীর ইত্যাদি))
  2. লোকটিকে পয়েন্ট হিসাবে ব্যবহার করে ভোরোনাই চিত্রটি তৈরি করুন
  3. চৌরাস্তাগুলি (কমপক্ষে আরও তিনটি 5 দ্বারা বেষ্টিত একটি 5) পথের পিভট পয়েন্ট হিসাবে ব্যবহার করুন
  4. দিকনির্দেশক পক্ষপাতমূলক পথটি অ্যালগরিদম সন্ধান করে করিডোরটি তৈরি করুন (যদি এটি একপথে চলে যায় তবে যে পথগুলি দিক পরিবর্তন করে না তাদের পক্ষে হবে)। এটি গ্রিডটিও পরিবর্তন করে যাতে এটি ইতিমধ্যে তৈরি করিডরের পাশে ভ্রমণের পক্ষে হয়।
  5. চূড়ান্ত প্রাচীর স্থাপনের জন্য চিত্রটি পুনরায় তৈরি করুন। সমস্ত স্থান ব্যবহার করা হয়েছে তা নিশ্চিত করে।
  6. মানচিত্রটিকে সঠিকভাবে ফর্ম্যাটেড ASCII উপস্থাপন এবং মুদ্রণে ফিরে রূপান্তর করুন।

এই প্রোগ্রামটি ব্যবহার করতে, মানচিত্রটি একটি নতুন স্ট্রিং অক্ষরযুক্ত স্ট্রিং হিসাবে বা প্রতিটি স্তরের সাথে পৃথক পৃথক উদাহরণ হিসাবে যেমন পাস করুন pass 

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 বাইট সংরক্ষণ করতে পারেন । এছাড়াও, '\0'সমান 0, অন্য 3 বাইট সংরক্ষণ।
— জোনাথন ফ্রেচ
যদি আপনি এর মতো কিছু যোগ করেন typedef int Q;এবং এর intসাথে সমস্ত উপস্থিতি প্রতিস্থাপন করেন তবে Qআপনি আরও 44 বাইট সংরক্ষণ করতে পারেন।
— জোনাথন ফ্রেচ
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.