Контекст

Chess960 (або випадкові шахи Фішера) - це варіант шахів, винайдений та обстоюваний колишнім чемпіоном світу з шахів Боббі Фішером, оприлюднений публічно 19 червня 1996 року в Буенос-Айресі, Аргентина. На ній є та сама дошка та шматки, що і стандартні шахи; однак вихідне положення фігур у домашніх рядах гравців рандомізоване

Правила

• Білі пішаки розміщені на другому рангу, як у стандартних шахах
• Усі залишки білого шматка розміщуються випадковим чином у першому рангу
• Єпископи повинні бути розміщені на квадратах протилежного кольору
• Цар повинен бути розміщений на квадраті між граками.
• Шматки Чорного розміщуються рівними і протилежними шматочкам Білого.

Від: http://en.wikipedia.org/wiki/Chess960

Для всіх, хто хотів би розмістити відповіді ...

ви повинні створити генератор позицій Chess960, здатний випадково генерувати одну з 960 позицій, дотримуючись правил, описаних вище (він повинен бути здатний виводити будь-яку з 960, тверде кодування однієї позиції не приймається!), і вам потрібно лише вивести білий ранг однієї штуки.

Приклад виводу:

rkrbnnbq

де:

• k король
• q королева
• б єпископ
• російський лицар
• r грак

Це буде кодовий гольф, а вимикач краватки стане піднятим.

GolfScript ( 49 48 знаків або 47 для великого регістру)

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

Для цього використовується стандартна техніка пермутування випадковим чином, поки ми не задовольнимо критерії. На відміну від рішення GolfScript w0lf, це робить обидві перевірки рядка, тому, швидше за все, пробігатимуть цикл більше разів.

Використання верхнього регістру дозволяє зберегти один знак:

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

Рубін 1,9, 67 65 символів

Ах, стара "продовжуйте рандомізувати, поки ви не сформуєте щось дійсне" ...

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

(У Ruby 2.0, %w(r r n n b b q k)можливо, 'rrnnbbqk'.chars)

GolfScript 60 49

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

(скорочено до 49 годин завдяки чудовим порадам Пітера Тейлора)

Онлайн тест тут .

Пояснення коду:

;'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 символів

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

це займає кілька секунд на моїй машині через неефективний алгоритм. Певну швидкість можна отримати, додавши ~.(видалити дублікати) раніше 'kqbbnnrr'.

пояснення:

• ?~!8розглядає 8!випадкові елементи з0 ... 8!
• 'kqbbnnrr'A.~використовує їх як індекси анаграм до рядка kqbbnnrr.
• (#~'...'&rxeq"1)' фільтрує їх за регулярним виразом у лапки.
• {. означає "взяти перший елемент"

К, 69

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

Пітон, 105 символів

В основному техніка хрону, мінус елегантні речі Ruby.

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

Дякуємо Пітеру Тейлору за скорочення регексу.