Contexto

Chess960 (o Fischer Random Chess) es una variante del ajedrez inventada y defendida por el ex campeón mundial de ajedrez Bobby Fischer, anunciada públicamente el 19 de junio de 1996 en Buenos Aires, Argentina. Emplea el mismo tablero y piezas que el ajedrez estándar; sin embargo, la posición inicial de las piezas en las filas de inicio de los jugadores es aleatoria

Reglas

• Los peones blancos se colocan en el segundo rango como en el ajedrez estándar
• Todas las piezas blancas restantes se colocan al azar en el primer rango
• Los obispos deben colocarse en cuadrados de colores opuestos.
• El rey debe colocarse en un cuadrado entre las torres.
• Las piezas de las negras se colocan iguales y opuestas a las piezas de las blancas.

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

Para todas las personas que desean publicar respuestas ...

tiene que hacer un generador de posiciones Chess960, capaz de generar aleatoriamente una de las 960 posiciones siguiendo las reglas descritas anteriormente (tiene que ser capaz de generar cualquiera de los 960, ¡no se acepta codificar una posición!), y solo necesita salida de las piezas blancas de rango uno.

Salida de ejemplo:

rkrbnnbq

dónde:

• k rey
• q reina
• b obispo
• n caballero
• r torre

Este será el código de golf, y el desempate serán los votos a favor.

GolfScript ( 49 48 caracteres, o 47 para salida en mayúsculas)

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

Esto utiliza la técnica estándar de permutar aleatoriamente hasta que cumplamos con los criterios. A diferencia de la solución GolfScript de w0lf, esto realiza ambas comprobaciones en la cadena, por lo que es probable que se ejecute a través del bucle más veces.

El uso de mayúsculas permite guardar un carácter:

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

Ruby 1.9, 67 65 caracteres

Ah, la vieja técnica "sigue aleatorizando hasta que generes algo válido" ...

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

(En Ruby 2.0, %w(r r n n b b q k)podría ser 'rrnnbbqk'.chars)

GolfScript 60 49

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

(acortado a 49 caracteres gracias a los excelentes consejos de Peter Taylor)

Prueba en línea aquí .

Una explicación del 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

Toma varios segundos en mi máquina debido al algoritmo ineficiente. Se puede ganar algo de velocidad agregando ~.(eliminar duplicados) antes 'kqbbnnrr'.

explicación:

• ?~!8trata 8!elementos aleatorios de0 ... 8!
• 'kqbbnnrr'A.~los usa como índices de anagramas para la cadena kqbbnnrr.
• (#~'...'&rxeq"1)' los filtra por la expresión regular entre comillas.
• {. significa "tomar el primer elemento"

K, 69

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

Python, 105 caracteres

Básicamente, la técnica de Chron, menos las elegantes cosas de Ruby.

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

Gracias a Peter Taylor por el acortamiento de la expresión regular.