체스-모든 법적 움직임 찾기 (주조 및 동반자 제외)

19

주어진 FEN 문자열에서 현재 플레이어의 가능한 모든 (법적) 움직임을 계산하는 가장 짧은 코드를 작성하십시오. FEN 문자열이란? (위키 백과)

  • 코드가 가장 짧고 언어는 중요하지 않습니다.
  • 출력 동작은 동반자 , 거세 자 및 전당포 프로모션을 제외한 체스 이동 규칙을 준수해야합니다 .
  • 점검, 수표 및 교착 상태를 무시하면 왕도 상황을 포착 할 수 없습니다.

당신은 당신이 원하는대로 다르게 출력을 설정할 수 있습니다 (예 : A2-A4, A2A4, a2a4, a2->a4...)

테스트 사례 :

# 입력 1 :

rnbqkbnr / pppppppp / 8 / 8 / 8 / 8 / PPPPPPPP / RNBQKBNR w KQkq-0 1

출력 1

A2-A4, A2-A3, B2-B4, B2-B3, C2-C4, C2-C3, D2-D4, D2-D3, E2-E4, E2-E3,
F2-F4, F2-F3, G2-G4, G2-G3, H2-H4, H2-H3, B1-A3, B1-C3, G1-F3, G1-H3

# 입력 2

7k / 8 / 8 / 8 / 8 / 8 / PP6 / Q1q4K w--0 1


출력 2

A1-B1, A1-C1, A2-A3, A2-A4, B2-B3, B2-B4, H1-H2, H1-G1, H1-G2
code-golf  chess 
— 골프
소스
또한 테스트 케이스 입력 보드의 모양은 다음과 같습니다. i.stack.imgur.com/qlbH4.png
— golffzz
1
— ugoren
1
@ugoren, 나는 그것을 고려했지만 가능한 모든 움직임을 열거하면 일부 단축키가 잠재적으로 제거됩니다. 그러나 왜 en passant가 필요하지 않은지 잘 모르겠습니다. FEN의 요점 중 하나는 enentant를 가능하게하는 충분한 정보를 포함하고 있다는 것입니다.
— 피터 테일러
@PeterTaylor 나는 단지 작업을 줄이기 위해 썼다. 궁금 이유 :이 골프에 관심이 아무도 없다
— golffzz
1
@golffzz는 테스트 케이스 입력 2가 6pk / 6pp / 8 / 8 / 8 / p7 / PP4pp / Q2p2pK w 대신-7 1/8이 아닌 7k / 8 / 8 / 8 / 8 / 8 / PP6 / Q1q4K- -0 1 (무엇보다도 종점에 폰이있는 것 같습니까?)
— Penguino

답변:

8

C-391 바이트

입력을 명령 행 인수로 사용하고 0에서 63까지의 사각형으로 stdout에 인쇄합니다.

OK, 나는 몇 분 동안 검사 감지와 관련된 모든 비트를 삭제하려고했습니다. 그래도 지금은 그렇게 효율적이지 않다고 생각합니다 ...

O(x,y){return((x&7)-(y&7))/5;}
B[64],*b=B,J=32,M,L,x,*X,N;
main(int c,char**V){
for(;x=*V[1]++;c=J&2**V[2])
x>56?*b++=x:x>47?b+=x-48:0;
for(;b-->B;)
for(M=-1,N=*b%J^16,*V=strchr("bGInFJOQrAHkAGHIqAGHIpGHIx",*b|J);*b&&*b&J^c&&(M=M<0?*++*V%J:-M,**V<96);)
for(x=b-B,L=N?9^*b&8:1+(x/8==1+c/6);L--*!(O(x,x+M)|O(x>>3,x+M>>3));L=!*X|~*X&J^c&&N|(!*X^M&1&&M<0^!c)?printf("%d-%d ",b-B,x),L*!*X:0)
X=B+(x+=M);}

478 바이트 체크 감지 버전

O(x,y){return((x&7)-(y&7))/5;}
B[64],*b=B,c,I,J=32;
main(int C,char**V){
int*D,M,L,t,x,*X,N;
for(;b-B<64;C=c=J&2**V[2])
(t=*V[1]++)>56?*b++=t:t>47?b+=t-48:0;
for(D=b;D-->B;)
for(M=-1,N=*D%J^16,*V=strchr("bGInFJOQrAHkAGHIqAGHIpGHIx",*D|J);*D&&*D&J^C&&(M=M<0?*++*V%J:-M,**V<96);)
for(x=D-B,L=N?9^*D&8:1+(x/8==1+C/6);L--*!(O(x,x+M)|O(x>>3,x+M>>3));L=!*X|~*X&J^C&&N|(!*X^M&1&&M<0^!C)?c^C?I|=*X%J==11:(*X=*D,*D=I=0,main(C^J,V+1),*D=*X,I||printf("%d-%d ",D-B,x)),L*!(*X=t):0)
X=B+(x+=M),t=*X;}
— 페어 섬
소스
이것은 놀라운 일이지만 "확인, 수표 및 교착 상태를 무시하고 왕도 상황을 포착 할 수 없습니다"라는 질문에 해당하지 않습니다.
— edc65
@ edc65이 불행한 일관된 지침에 대한 귀하의 해석에 동의하지 않습니다. "출력 동작은 패배, 거세 및 전당포 승격을 제외한 체스 이동 규칙을 준수해야합니다." 검사로 이동해도 무시할 굵은 규칙 목록에 나타나지 않습니다. 나는 세 번째 글 머리 기호를 사용하여 이러한 상황을 감지 할 필요가 없으며 결과에 어떤 식 으로든 반영 할 필요가 없습니다 (예 : 검사 후 '+'를 쓰는 규칙). 또한, 두 번째 테스트 케이스 2는 폰 프로모션을 무시한 것으로 간주하지만 (확인에 대한 통찰력을 제공하지 않음) 원래 작성된대로 정확합니다.
— feersum
두 번째 테스트 사례 (입력)는 순위 8에 검은 색 폰이있는 것으로 유효하지 않으며 OP ( also here is how test case input boards look like) 의 댓글로 게시 된 이미지와 다릅니다 . 이미지의 위치가 주어지면 원래 테스트 케이스 출력은 규칙에 따라 정확했습니다.
— edc65
2
오, 진짜 사양은 의견에 있습니까? 어, 질문이 얼마나 안 좋은가요.
— feersum
1
확실한 승자
— edc65
2

자바 1455

String q(String f){int[][]b=new int[8][8];int i=0,j=0,k,l,m,n,c;HashSet<String>h=new HashSet<String>();while((c=f.charAt(i))>32){if(c>48&c<57)j+=c-49;if(c==47)j--;if(c>56)b[j%8][j/8]=c;i++;j++;}boolean w=f.charAt(++i)>99;for(i=0;i<8;i++)for(j=0;j<8;j++)if((c=b[i][j])<91?w&c>0:!w){switch(c%32){case 14:for(k=0;k<8;k++){l=(k/4+1)*(k%2*2-1)+i;m=(2-k/4)*(k%4/2*2-1)+j;if(b(l,m)&&(w&b[l][m]%91<40|!w&b[l][m]<91))h.add(h(i,j,l,m));}break;case 11:for(k=0;k<8;k++){l=i+(k==4?1:k/3-1);m=j+(k==4?1:k%3-1);if(b(l,m)&&(w&b[l][m]%91<40|!w&b[l][m]<91))h.add(h(i,j,l,m));}break;case 17:for(k=0;k<8;k++){for(n=1;n<9;n++){l=i+n*(k==4?1:k/3-1);m=j+n*(k==4?1:k%3-1);if(b(l,m)){c=b[l][m];if(w&c%91<40|!w&c<91)h.add(h(i,j,l,m));if(c>0)break;}else break;}}break;case 2:for(k=0;k<4;k++){for(n=1;n<9;n++){l=i+n*(k/2*2-1);m=j+n*(k%2*2-1);if(b(l,m)){c=b[l][m];if(w&c%91<40|!w&c<91)h.add(h(i,j,l,m));if(c>0)break;}else break;}}break;case 18:for(k=0;k<4;k++){for(n=1;n<9;n++){l=i+n*(k/2*(k%2*2-1));m=j+n*((1-k/2)*(k%2*-2+1));if(b(l,m)){c=b[l][m];if(w&c%91<40|!w&c<91)h.add(h(i,j,l,m));if(c>0)break;}else break;}}break;default:m=w?-1:1;if(b[i][j+m]<1){h.add(h(i,j,i,j+m));if(b[i][j+2*m]<1&j==(w?6:1))h.add(h(i,j,i,j+2*m));}for(l=-1;i+l<8&i+l>=0&l<2;l+=2){c=b[i+l][j+m];if(c>0&(c<91?!w:w))h.add(h(i,j,i+l,j+m));}}}return h.toString();}boolean b(int l,int m){return m>=0&m<8&l>=0&l<8;}String h(int i,int j,int l,int m){return""+g(i)+(8-j)+g(l)+(8-m);}char g(int i){return(char)(i+65);}
— bmarks
소스
2

파이썬 553 649 678

b,Q=raw_input(),range;R=Q(8);D="w"in b
for i in Q(9):b=b.replace(`i`,"_"*i)
if D:b=b.swapcase()
def X(h,v,c):
 h+=x;v+=y
 if c and h|v in R and"a">b[v*9+h]:print chr(65+x)+`8-y`+chr(65+h)+`8-v`;return"_"==b[v*9+h]
for y in R:
 for x in R:
  z=y*9+x;p=b[z];N=p=="n";j=[p in"qrk"]*4+[p in"qbk"]*4
  if"p"==p:j[D]=k=(1,-1)[D];X(1,k,b[z+10*k]<"_");X(-1,k,b[z+8*k]<"_")
  for i in Q(1,(2,(y==(1,6)[D])+2,8)["kp".find(p)]):
   for k in R:j[k]=X((0,0,-i,i,-i,i,-i,i)[k],(i,-i,0,0,-i,-i,i,i)[k],j[k])
  for v,h in((2,1),(1,2)):X(v,h,N);X(-v,-h,N);X(-v,h,N);X(v,-h,N)

두 칸 들여 쓰기는 탭 문자이며 5 바이트를 절약합니다.

괜찮은 플라이로 합리적인 이동을 평가하고 1024 바이트 미만으로 유지할 수 있다고 생각합니다.) 다른 체스 질문을 살펴보기 시작 했지만 codegolf 체스 엔진 질문이없는 것 같습니다 ...

— 의지
소스
2
이 질문을 부활시켜 주셔서 감사합니다! 당신의 대답은 좋은 찾고 (나는. 그냥 어떻게되는지에 내가 현상금을 넣어 것 같아요)하지만 그리워 B1C3하고 H2H3질문에 도시 된 제 1 예이다.
— squeamish ossifrage
미안, 아니 H2H3, 내 G1H3말은, 당신의 백기사들만 왼쪽으로 돌고 있다는 뜻 입니다.
— squeamish ossifrage
내가 PC에 올 때까지 기다려야하지만 이것은 쉬운 버그이며 그것을 단축시키는 많은 방법을 볼 수 있습니다. 다른 항목이 있기를 바랍니다.
— 윌
@squeamishossifrage fixed :)
— Will
1

파이썬 (638) 637 (482?) 바이트

exec"""p=raw_input()
for x in"12345678":p=p.replace(x,"~"*int(x))
b=map(ord,"#"*21+p[:71].replace("/","##")+"#"*21)
d,e=-10,126
if not"w"in p:b,d=[x^32*(64<x<e)for x in b],10
B=[-9,9,-11,11]
R=[-1,1,-d,d]
Q=B+R
c=Zx:chr(96+x%10)+chr(58-x/10)
for x,p in enumerate(b):
 def O(y):
    if 111<b[y]:print c(x)+c(y)
 s=ZL:[O(x+X)for X in L];m=ZL,z=x:L&(O(z+L[0]),m(L,z+L[0])if e==b[z+L[0]]else m(L[1:]))
 if p==80:e==b[x+d]&(O(x+d)or e==b[x+d*2]&35==b[x-d*2]&O(x+d*2)),111<b[x+d-1]<e&O(x+d-1),111<b[x+d+1]<e&O(x+d+1)
 p==75&s(Q),p==78&s([-12,12,-8,8,-21,21,-19,19]),p==82&m(R),p==66&m(B),p==81&m(Q)""".replace("Z","lambda ").replace("&"," and ")

참고 : def O(y):줄 바꿈과 탭 문자가있는 후에if

참고 : zlib 모듈을 사용하면 실제 소스를 압축하여 482 바이트의 유효한 Python 소스 코드를 얻을 수 있습니다.

#encoding=koi8-r
import zlib
exec zlib.decompress("x°MRKkЦ0>╞~┘Pы Eё╜Е4▌Ц█.9Br*1зБ┤B╠#°■╙=Лoъ╠M⌡│╬г0█\\pcл⌡╝x9╣ЧМф9^:Х╘e:·=м⌠Eй2oЭ╞нЫsQ9─ЩeсS{ЦAR ╕ПЭруюь4жрГыBшОhЖхпy`B▌╬ 58ёt:NхИHшк█╫ЁSK}VBmРПgOyР╢\n+'╬Z║╔▒╣иу√═╢╜-ы#G╙├з▓²Yк=╘л!dуkг≈┴?u$dOФ╘\n▐HфАюВ9]Шж╦╝╦9^┼▄пзИ√ Э│mi╜WeЧa3ъА╗╢бae┘.║WsьdЫ√Ы<ТВэГзьъ
ЙПiB╤≥П-Ъ■⌡<╡▌Б┬1╚3╕лGjщЫЙ(з╧н,>$Eш⌠FыdmШ<x,Р╔Mc;≥м╒2DLc!`Л≥рvЕFCИЪtyв%Н║╞╤≤O╝|'═┤)B|н*┘T╛▐рKпK;╔Я╓АШ&  бУ╗j└;│И╬Ж╝Щ\\4e]P&НРeZ╢5┼ДГt╚У")
— 6502
소스
1

자바 스크립트 (E6) 481 492 550

편집 기사 이동시 불쾌한 버그가 수정되었습니다. 바이트 수를 동일하게 유지하기위한 많은 작업.

(가독성을 위해 유지되는 선행 공백 및 줄 바꿈을 계산하지 않음)

B=f=>
  [for(c of(o=b='',f=f.split(w=' '))[0])b+=-c?w.repeat(c):c<'0'?z=10:c]+
  [...b].map((c,p)=>
    (K=d=>(d=b[p+d])==w?0:d>'a'?m:d>'A'?-m:9)(0)-1||(
      t='pPkKnNrRQqBb'.search(c),
      O=d=>K(d)<1?o+=w+P(p)+P(p+d):0,
      S=(d,s=0)=>O(d*++s)&&!K(d*s)&&S(d,s),
      //o+='\n'+P(p)+' '+c, // Uncomment to display pieces list
      t<2?[for(i of[~(s=t<1?z:-z),1-s])~K(i)||O(i)]+!K(s)&&O(s)&&(p/z|0)==t*5+1&!K(s+=s)&&O(s)
      :t<6?[for(i of t<4?[1,9,z,11]:[12,8,21,19])O(i)+O(-i)]
      :[for(i of[t>7&&9,t>7&&11,t<z,t<z&&z])S(i)+S(-i)]
    )
  ,m=f[1]<'w'?1:-1,
  //console.log(','+([...b]+',').replace(/1,0/g,'\n')), // Uncomment to display chessboard
  P=p=>'ABCDEFGH'[p%z]+(9+~p/z|0))&&o

덜 골프

B=f=>(
  o=b='',[for(c of f)b+=-c?'.'.repeat(c):c],
  m=(w=b[72]=='w')?1:2,n=3-m,
  t=0,
  P=p=>'ABCDEFGH'[p%9]+(9+~p/9|0),
  b=b.slice(0,71),
  // console.log(b.replace(/\//g,'\n')), // Uncomment to display chessboard

  [...b].map((c,p)=>{
    r=p/9|0
    K=k=>(k=b[k])=='.'?0:k>'a'?m:k>'A'?n:9
    J=d=>K(p+d)<2,
    O=d=>J(d)?o+=' '+P(p)+P(p+d):0,
    S=(s,d)=>O(d*++s)&&!K(p+d*s)?S(s,d):0;

    if(K(p)==2){
      // o+='\n'+P(p)+ ' '+c; // Uncomment to display pieces list
      if (c=='P')
      {
        (f=!K(p-9))&&O(-9),
        f&r==6&&!K(p-18)&&O(-18),
        [for(i of[10,8])K(p-i)==1&&O(-i)]
      }
      else if (c=='p')
      {
        (f=!K(p+9))&&O(+9),
        f&r==1&&!K(p+18)&&O(+18),
        [for(i of[10,8])K(p+i)==1&&O(+i)]
      }
      else if (c=='K' |c=='k')
        [for(i of[1,8,9,10])O(i)+O(-i)]
      else if (c=='N' | c=='n')
        [for(i of[11,7,19,17])O(i)+O(-i)]
      else 
      {
        if (c!='r' & c!='R')
          [for(i of[10,8])S(0,i)+S(0,-i)]
        if (c!='b' & c!='B')
          [for(i of[9,1])S(0,i)+S(0,-i)]
      }
    }     
  }),
  o
)

FireFox / FireBug 콘솔에서 테스트

B("7k/8/8/8/8/1P6/P7/Q1q4K w - - 0 1")

산출

B3B4 A2A3 A2A4 A1B2 A1C3 A1D4 A1E5 A1F6 A1G7 A1H8 A1B1 A1C1 H1G1 H1H2 H1G2
— edc65
소스
1

자바 631 599 594

599 바이트 버전의 버그 (이 점을 지적 해 주셔서 감사합니다!)를 수정하고 코드를 594 바이트로 줄였습니다. 

class F{
public static void main(String[]A){int p=0,i=8,u,v,d,z[]={0,1,-1,2,1,0,1};String f=A[0],S[]="p,n,rqk,bqk,aA,PNBRQK,aAPNBRQK".split(",");
for(;i>0;)f=f.replace(""+i,"a"+(--i==0?"":i));
for(;p<448;p++)
for(int k=p%7,w=A[1].equals("w")?32:0,c=f.charAt(p/7%8+p/56*9),a=z[k],b=k==4?2:1,q=0;S[(k/2-1|k-1)/2].indexOf(c+w)>=0&&q++<(k<3?1:4);i=a,a=b,b=-i){
for(i=1,d=97;d==97&&((u=p/7%8+i*a)|(v=p/56+i*b*(1-w/16)))>=0&&(u|v)<8&&i<(k>4?(c=='K'||c=='k')?2:9:(k<1&&p/56==w/6+1?3:2))&&S[61/(61^(k*k-2))+5].indexOf((d=f.charAt(u+9*v))-w)>=0;i++)System.out.printf("%c%d%c%d ",65+p/7%8,8-p/56,65+u,8-v);}}}

컴파일 : javac F.java
실행 : java F 6pk/6pp/8/8/8/p7/PP4pp/Q2p2pK w - - 0 1
출력 :B2B3 B2B4 B2A3 A1B1 A1C1 A1D1 H1H2 H1G1 H1G2

— 밥 게놈
소스
들어 3Q4/p4r1k/P4pp1/4P3/5n2/3P4/4BbbP/RN3KN1 w - - 0 0나는 움직임을 보이지 않아요 F1F2또는 F1G2왕이 캡처 할 수있다?
— Jack
이것을 지적 해 주셔서 감사합니다. 네 말이 맞아 이 게시 된 버전 이상 :( 최적화
— 밥 Genom을
따라서 631 바이트 길이의 솔루션으로 돌아 가야합니다.
— 밥 Genom
— ceilingcat
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.