Kontekst

Chess960 (lub Fischer Random Chess) to odmiana szachów wymyślona i popierana przez byłego mistrza świata w szachach Bobby'ego Fischera, ogłoszona publicznie 19 czerwca 1996 r. W Buenos Aires w Argentynie. Używa tej samej planszy i pionków co standardowe szachy; jednakże początkowa pozycja pionków na domowych poziomach graczy jest losowa

Zasady

• Białe pionki są umieszczane na drugiej pozycji, tak jak w standardowych szachach
• Wszystkie pozostałe białe pionki są losowane na pierwszym poziomie
• Biskupi muszą być umieszczeni na kwadratach o przeciwnych kolorach
• Król musi zostać umieszczony na kwadracie między wieżami.
• Kawałki czarnych są umieszczane równo i przeciwnie do kawałków białych.

Od: http://en.wikipedia.org/wiki/Chess960

Dla wszystkich osób, które chciałyby zamieszczać odpowiedzi ...

musisz stworzyć generator pozycji Chess960, zdolny do losowego wygenerowania jednej z 960 pozycji zgodnie z zasadami opisanymi powyżej (musi być w stanie wyprowadzić dowolną z 960, twarde kodowanie jednej pozycji nie jest akceptowane!), i musisz tylko wyślij białą rangę jeden kawałek.

Przykładowe dane wyjściowe:

rkrbnnbq

gdzie:

• król
• q królowa
• biskup
• n rycerzu
• wieża

To będzie golf golfowy, a remis będzie pozytywny.

GolfScript ( 49 48 znaków lub 47 dla wydruku wielkimi literami)

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

Wykorzystuje standardową technikę permutacji losowo, dopóki nie spełnimy kryteriów. W przeciwieństwie do rozwiązania GolfScript firmy w0lf, sprawdza oba ciąg, więc prawdopodobnie przepłynie przez pętlę więcej razy.

Użycie wielkich liter pozwala zapisać jeden znak:

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

Ruby 1.9, 67 65 znaków

Ach, stara technika „kontynuuj losowanie, aż wygenerujesz coś ważnego” ...

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

(W Ruby 2.0 %w(r r n n b b q k)może być 'rrnnbbqk'.chars)

GolfScript 60 49

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

(skrócono do 49 znaków dzięki doskonałym wskazówkom Petera Taylora)

Test online tutaj .

Objaśnienie kodu:

;'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 znaków

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

na moim komputerze zajmuje kilka sekund z powodu nieefektywnego algorytmu. Pewną szybkość można uzyskać, dodając wcześniej ~.(usuń duplikaty)'kqbbnnrr' .

wyjaśnienie:

• ?~!8zajmuje 8!losowe elementy z0 ... 8!
• 'kqbbnnrr'A.~używa ich jako indeksów anagramów do łańcucha kqbbnnrr.
• (#~'...'&rxeq"1)' filtruje je według wyrażenia regularnego w cudzysłowie.
• {. oznacza „weź pierwszy element”

K, 69

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

Python, 105 znaków

Zasadniczo technika chroniona, bez eleganckich rubinowych elementów.

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

Podziękowania dla Petera Taylora za skrócenie wyrażenia regularnego.