Contexto

O Chess960 (ou Fischer Random Chess) é uma variante do xadrez inventada e defendida pelo ex-campeão mundial de xadrez Bobby Fischer, anunciada publicamente em 19 de junho de 1996 em Buenos Aires, Argentina. Emprega o mesmo tabuleiro e peças do xadrez padrão; no entanto, a posição inicial das peças nas fileiras dos jogadores é aleatória

Regras

• Os peões brancos são colocados na segunda posição como no xadrez padrão
• Todas as peças brancas restantes são colocadas aleatoriamente na primeira fila
• Os bispos devem ser colocados em quadrados de cores opostas
• O rei deve ser colocado em um quadrado entre as torres.
• As peças de preto são colocadas iguais e opostas às peças de branco.

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

Para todas as pessoas que gostariam de postar respostas ...

você precisa criar um gerador de posições Chess960, capaz de gerar aleatoriamente uma das 960 posições seguindo as regras descritas acima (ele deve ser capaz de gerar qualquer uma das 960, codificar uma posição não é aceita!) e você só precisa saída o branco classificar uma peça.

Exemplo de saída:

rkrbnnbq

Onde:

• rei k
• q rainha
• b bispo
• n cavaleiro
• torre r

Este será o código de golfe, e o desempate será o voto positivo.

GolfScript ( 49 48 caracteres ou 47 para letras maiúsculas)

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

Isso usa a técnica padrão de permutar aleatoriamente até atendermos aos critérios. Diferentemente da solução GolfScript da w0lf, isso faz as duas verificações na string, portanto é provável que ela percorra o loop mais vezes.

Usar maiúsculas permite salvar um caractere:

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

Ruby 1.9, 67 65 caracteres

Ah, a velha técnica "continue randomizando até gerar algo válido" ...

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

(No Ruby 2.0, %w(r r n n b b q k)poderia ser 'rrnnbbqk'.chars)

GolfScript 60 49

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

(reduzido para 49 caracteres graças às ótimas dicas de Peter Taylor)

Teste online aqui .

Uma explicação do código:

;'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 caracteres

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

leva alguns segundos na minha máquina devido ao algoritmo ineficiente. Alguma velocidade pode ser obtida adicionando ~.(remova duplicatas) antes 'kqbbnnrr'.

explicação:

• ?~!8trata 8!elementos aleatórios de0 ... 8!
• 'kqbbnnrr'A.~usa-os como índices de anagramas para a string kqbbnnrr.
• (#~'...'&rxeq"1)' os filtra pela regex entre aspas.
• {. significa "pegue o primeiro elemento"

K, 69

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

Python, 105 caracteres

Basicamente, a técnica do cron, menos o material elegante do Ruby.

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

Obrigado a Peter Taylor pelo encurtamento da regex.