контекст

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

правила

• Белые пешки ставятся на второе место, как в стандартных шахматах.
• Все оставшиеся белые фигуры рандомизированы на первое место
• Епископы должны быть размещены на квадратах противоположного цвета
• Король должен быть размещен на поле между ладьями.
• Фигуры черных равны и противоположны фигурам белых.

От: http://en.wikipedia.org/wiki/Chess960

Для всех людей, которые хотели бы опубликовать ответы ...

Вы должны сделать генератор позиций Chess960, способный случайным образом генерировать одну из 960 позиций в соответствии с правилами, описанными выше (он должен быть способен выводить любую из 960, жесткое кодирование одной позиции не допускается!), и вам нужно только Выведите белый ранг одной штуки.

Пример вывода:

rkrbnnbq

где:

• К Кинг
• королева
• епископ
• русский рыцарь
• ладья

Это будет кодекс гольфа, а противоборство будет положительным.

GolfScript ( 49 48 символов или 47 для вывода в верхнем регистре)

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

При этом используется стандартная техника случайной перестановки, пока мы не встретим критерии. В отличие от решения wScript для GolfScript, оно выполняет обе проверки строки, поэтому, скорее всего, будет проходить цикл больше раз.

Использование верхнего регистра позволяет сохранить один символ:

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

Ruby 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)' фильтрует их по регулярному выражению в кавычках.
• {. означает «взять первый элемент»

K, 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

Спасибо Питеру Тейлору за сокращение регулярного выражения.