Le contexte

Chess960 (ou Fischer Random Chess) est une variante des échecs inventée et préconisée par l'ancien champion du monde d'échecs Bobby Fischer, annoncée publiquement le 19 juin 1996 à Buenos Aires, Argentine. Il utilise la même planche et les mêmes pièces que les échecs standard; cependant, la position de départ des pièces sur les rangs à domicile des joueurs est aléatoire

Règles

• Les pions blancs sont placés au deuxième rang comme dans les échecs standard
• Toutes les pièces blanches restantes sont placées au hasard au premier rang
• Les évêques doivent être placés sur des carrés de couleur opposée
• Le roi doit être placé sur une case entre les tours.
• Les pièces noires sont placées de manière égale et opposée aux pièces blanches.

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

Pour toutes les personnes qui souhaitent poster des réponses ...

vous devez créer un générateur de positions Chess960, capable de générer aléatoirement l'une des 960 positions en suivant les règles décrites ci-dessus (il doit être capable de produire n'importe laquelle des 960, le codage en dur d'une position n'est pas accepté!), et vous n'avez qu'à produire les pièces blanches de rang un.

Exemple de sortie:

rkrbnnbq

où:

• k king
• q reine
• évêque
• chevalier
• r tour

Ce sera le golf de code, et le bris d'égalité sera les votes positifs.

GolfScript ( 49 48 caractères ou 47 pour la sortie en majuscules)

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

Cela utilise la technique standard de permutation aléatoire jusqu'à ce que nous remplissions les critères. Contrairement à la solution GolfScript de w0lf, cela vérifie la chaîne, il est donc probable qu'elle passe plusieurs fois dans la boucle.

L'utilisation de majuscules permet d'enregistrer un caractère:

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

Ruby 1.9, 67 65 caractères

Ah, l'ancienne technique de "continuer à randomiser jusqu'à ce que vous génériez quelque chose de valide" ...

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

(Dans Ruby 2.0, %w(r r n n b b q k)pourrait être 'rrnnbbqk'.chars)

GolfScript 60 49

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

(raccourci à 49 caractères grâce aux bons conseils de Peter Taylor)

Test en ligne ici .

Une explication du code:

;'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 caractères

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

cela prend plusieurs secondes sur ma machine en raison de l'algorithme inefficace. Une certaine vitesse peut être gagnée en ajoutant ~.(supprimez les doublons) avant 'kqbbnnrr'.

explication:

• ?~!8traite 8!des éléments aléatoires de0 ... 8!
• 'kqbbnnrr'A.~les utilise comme index anagrammes de la chaîne kqbbnnrr.
• (#~'...'&rxeq"1)' les filtre par l'expression régulière entre guillemets.
• {. signifie "prendre le premier élément"

K, 69

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

Python, 105 caractères

Fondamentalement, la technique de chron, moins l'élégante substance Ruby.

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

Merci à Peter Taylor pour le raccourcissement de l'expression régulière.