문맥

Chess960 (또는 Fischer Random Chess)은 1996 년 6 월 19 일 아르헨티나 부에노스 아이레스에서 공개적으로 발표 된 전 세계 체스 챔피언 바비 피셔 (Bobby Fischer)가 발명하고 옹호 한 체스의 변형입니다. 표준 체스와 같은 보드와 조각을 사용합니다. 그러나 플레이어의 홈 랭크에서 피스의 시작 위치는 무작위입니다.

규칙

• 화이트 폰은 표준 체스에서와 같이 두 번째 순위에 배치됩니다
• 남은 흰색 조각은 모두 첫 번째 순위에 무작위로 배치됩니다
• 감독은 반대 색 사각형에 배치해야합니다
• 왕은 루크 사이의 광장에 배치해야합니다.
• 블랙의 조각은 화이트의 조각과 동일 및 반대쪽에 배치됩니다.

보낸 사람 : http://en.wikipedia.org/wiki/Chess960

답변을 게시하려는 모든 사람들에게 ...

위에서 설명한 규칙에 따라 960 개 위치 중 하나를 임의로 생성 할 수있는 Chess960 위치 생성기를 만들어야합니다 (960 개 중 하나를 출력 할 수 있어야하며, 한 위치를 하드 코딩 할 수 없습니다!). 흰색 순위를 한 조각 출력합니다.

출력 예 :

rkrbnnbq

어디:

• 케이 킹
• 퀸
• 비숍
• N 기사
• 루크

이것은 코드 골프가되고 타이 브레이커는 공감대가됩니다.

GolfScript ( 49 48 자 또는 대문자 출력 47)

'bbnnrrkq'{{;9rand}$.'b'/1=,1$'r'/1='k'?)!|1&}do

이는 기준을 충족 할 때까지 무작위 순열의 표준 기술을 사용합니다. w0lf의 GolfScript 솔루션과 달리 문자열을 모두 검사하므로 루프를 더 많이 통과 할 가능성이 있습니다.

대문자를 사용하면 하나의 문자를 저장할 수 있습니다.

'BBNNRRKQ'{{;9rand}$.'B'/1=,1$'R'/1=75?)!|1&}do

루비 1.9, 67 65 자

아, 오래된 "유효한 것을 생성 할 때까지 무작위로 유지"기술 ...

$_=%w(r r n n b b q k).shuffle*''until/r.*k.*r/&&/b(..)*b/
$><<$_

(루비 2.0, %w(r r n n b b q k)수 'rrnnbbqk'.chars)

GolfScript 60 49

;'qbbnnxxx'{{9rand*}$.'b'/1=,2%}do'x'/'rkr'1/]zip

(Peter Taylor의 훌륭한 팁 덕분에 49 자로 줄었습니다)

온라인 테스트는 여기 입니다.

코드에 대한 설명 :

;'qbbnnxxx'         # push the string 'qbbnnxxx' on the clean stack
{

    {9rand*}$       # shuffle the string

    .'b'/1=,2%      # count the number of places between the 'b's
                    # (including the 'b's themselves)
                    # if this count is even, the bishops are on
                    # squares of different colors, so place a 0
                    # on the stack to make the do loop stop

}do                 # repeat the procedure above until a 
                    # good string is encountered

'x'/                # split the string where the 'x's are

'rkr'1/]zip         # and put 'r', 'k' and then 'r' again
                    # where the 'x's used to be

J, 56 자

{.(#~'(?=.*b(..)*b).*r.*k.*r.*'&rxeq"1)'kqbbnnrr'A.~?~!8

비효율적 인 알고리즘으로 인해 내 컴퓨터에서 몇 초가 걸립니다. ~.전에 (중복 제거)를 추가하면 약간의 속도를 얻을 수 있습니다 'kqbbnnrr'.

설명:

• ?~!88!무작위 요소를 다룬다0 ... 8!
• 'kqbbnnrr'A.~문자열에 대한 아나그램 인덱스로 사용합니다 kqbbnnrr.
• (#~'...'&rxeq"1)' 따옴표로 정규식으로 필터링합니다.
• {. "첫번째 요소를 가져 가라"를 의미

K, 69

(-8?)/[{~*(*/~~':{m=_m:x%2}@&x="b")&(&x="k")within&"r"=x};"rrbbnnkq"]

파이썬, 105 자

기본적으로 chron의 기술에서 우아한 Ruby를 빼십시오.

import re,random
a='rrbbnnkq'
while re.search('b.(..)*b|r[^k]*r',a):a=''.join(random.sample(a,8))
print a

정규 표현식을 단축 한 Peter Taylor에게 감사합니다.