Konteks

Chess960 (atau Fischer Random Chess) adalah varian catur yang diciptakan dan dianjurkan oleh mantan Juara Catur Dunia Bobby Fischer, diumumkan secara publik pada 19 Juni 1996 di Buenos Aires, Argentina. Ini mempekerjakan papan dan potongan yang sama seperti catur standar; Namun, posisi awal dari potongan-potongan pada peringkat rumah pemain secara acak

Aturan

• Bidak putih ditempatkan di peringkat kedua seperti dalam catur standar
• Semua potongan putih yang tersisa ditempatkan secara acak di peringkat pertama
• Para uskup harus ditempatkan di bujur sangkar berwarna berlawanan
• Raja harus ditempatkan di sebuah kotak di antara benteng.
• Potongan Black ditempatkan sama dan berlawanan dengan White.

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

Untuk semua orang yang ingin memposting jawaban ...

Anda harus membuat generator posisi Chess960, yang mampu menghasilkan satu dari 960 posisi secara acak mengikuti aturan yang dijelaskan di atas (harus mampu mengeluarkan salah satu dari 960, hardcoding satu posisi tidak diterima!), dan Anda hanya perlu output peringkat putih satu potong.

Contoh output:

rkrbnnbq

dimana:

• k raja
• q ratu
• b uskup
• dan ksatria
• rook

Ini akan menjadi kode golf, dan pemutus dasi akan menjadi upvotes.

GolfScript ( 49 48 karakter, atau 47 untuk output huruf besar)

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

Ini menggunakan teknik standar permutasi secara acak sampai kita memenuhi kriteria. Tidak seperti solusi GolfScript w0lf, ini tidak memeriksa string, sehingga cenderung berjalan melalui loop lebih sering.

Menggunakan huruf besar memungkinkan menyimpan satu karakter:

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

Ruby 1.9, 67 65 karakter

Ah, teknik "terus acak sampai Anda menghasilkan sesuatu yang valid" ...

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

(Di Ruby 2.0, %w(r r n n b b q k)bisa jadi 'rrnnbbqk'.chars)

GolfScript 60 49

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

(dipersingkat menjadi 49 karakter berkat kiat hebat Peter Taylor)

Tes online di sini .

Penjelasan kode:

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

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

dibutuhkan beberapa detik pada mesin saya karena algoritma yang tidak efisien. Beberapa kecepatan mungkin diperoleh dengan menambahkan ~.(menghapus duplikat) sebelumnya 'kqbbnnrr'.

penjelasan:

• ?~!8penawaran 8!elemen acak dari0 ... 8!
• 'kqbbnnrr'A.~menggunakannya sebagai indeks anagram ke string kqbbnnrr.
• (#~'...'&rxeq"1)' menyaringnya dengan regex dalam tanda kutip.
• {. berarti "ambil elemen pertama"

K, 69

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

Python, 105 karakter

Pada dasarnya teknik chron, minus barang-barang Ruby yang elegan.

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

Terima kasih kepada Peter Taylor untuk mempersingkat regex.