Contesto

Chess960 (o Fischer Random Chess) è una variante di scacchi inventata e sostenuta dall'ex campione del mondo di scacchi Bobby Fischer, annunciato pubblicamente il 19 giugno 1996 a Buenos Aires, in Argentina. Impiega la stessa tavola e gli stessi pezzi degli scacchi standard; tuttavia, la posizione iniziale dei pezzi nelle classifiche dei giocatori è casuale

Regole

• Le pedine bianche sono posizionate al secondo rango come negli scacchi standard
• Tutti i pezzi bianchi rimanenti vengono posizionati casualmente sul primo rango
• I vescovi devono essere posti su quadrati di colore opposto
• Il re deve essere posizionato su una piazza tra le torri.
• I pezzi di Black sono posti uguali e opposti ai pezzi di White.

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

Per tutte le persone che vorrebbero pubblicare risposte ...

devi creare un generatore di posizioni Chess960, in grado di generare casualmente una delle 960 posizioni seguendo le regole sopra descritte (deve essere in grado di produrre una delle 960, non è accettata la codifica di una posizione!), e devi solo uscita del rango bianco di un pezzo.

Esempio di output:

rkrbnnbq

dove:

• k re
• q regina
• b vescovo
• n cavaliere
• r torre

Questo sarà il golf del codice, e il pareggio sarà il voto.

GolfScript ( 49 48 caratteri o 47 per output maiuscolo)

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

Questo utilizza la tecnica standard di permutazione casuale fino a quando non soddisfiamo i criteri. A differenza della soluzione GolfScript di w0lf, entrambi i controlli sulla stringa vengono eseguiti, quindi è probabile che eseguano il ciclo più volte.

L'uso di maiuscole consente di salvare un carattere:

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

Ruby 1.9, 67 65 caratteri

Ah, la vecchia tecnica "continua a randomizzare fino a quando non generi qualcosa di valido" ...

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

(In Ruby 2.0, %w(r r n n b b q k)potrebbe essere 'rrnnbbqk'.chars)

GolfScript 60 49

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

(ridotto a 49 caratteri grazie ai grandi consigli di Peter Taylor)

Test online qui .

Una spiegazione del codice:

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

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

ci vogliono diversi secondi sulla mia macchina a causa dell'algoritmo inefficiente. Un po 'di velocità può essere ottenuta aggiungendo ~.(rimuovi duplicati) prima 'kqbbnnrr'.

spiegazione:

• ?~!8tratta 8!elementi casuali da0 ... 8!
• 'kqbbnnrr'A.~li usa come indici anagramma alla stringa kqbbnnrr.
• (#~'...'&rxeq"1)' li filtra per regex tra virgolette.
• {. significa "prendi il primo elemento"

K, 69

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

Python, 105 caratteri

Fondamentalmente la tecnica di Chron, meno l'elegante roba Ruby.

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

Grazie a Peter Taylor per l'accorciamento della regex.