Bối cảnh

Chess960 (hay Fischer Random Chess) là một biến thể của cờ vua được phát minh và ủng hộ bởi cựu vô địch cờ vua thế giới Bobby Fischer, được công bố vào ngày 19 tháng 6 năm 1996 tại Buenos Aires, Argentina. Nó sử dụng cùng một bảng và quân cờ như cờ vua tiêu chuẩn; tuy nhiên, vị trí bắt đầu của các quân cờ trên bảng xếp hạng nhà của người chơi được chọn ngẫu nhiên

Quy tắc

• Những con tốt trắng được xếp hạng thứ hai như trong cờ vua tiêu chuẩn
• Tất cả các mảnh trắng còn lại được đặt ngẫu nhiên trên xếp hạng đầu tiên
• Các giám mục phải được đặt trên các ô vuông màu đối diện
• Nhà vua phải được đặt trên một hình vuông giữa các tân binh.
• Các mảnh của Đen được đặt ngang nhau và đối diện với các mảnh của Trắng.

Từ: http://en.wikipedia.org/wiki/Chess960

Đối với tất cả những người muốn gửi câu trả lời ...

bạn phải tạo một trình tạo vị trí Chess960, có khả năng tạo ngẫu nhiên một trong số 960 vị trí theo các quy tắc được mô tả ở trên (nó phải có khả năng xuất ra bất kỳ vị trí nào trong số 960, mã hóa một vị trí không được chấp nhận!) và bạn chỉ cần đầu ra thứ hạng trắng một miếng.

Ví dụ đầu ra:

rkrbnnbq

Ở đâu:

• k vua
• nữ hoàng q
• giám mục b
• hiệp sĩ n
• r rook

Đây sẽ là mã golf, và bộ ngắt kết nối sẽ là upvote.

GolfScript ( 49 48 ký tự hoặc 47 cho đầu ra chữ hoa)

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

Điều này sử dụng kỹ thuật tiêu chuẩn cho phép ngẫu nhiên cho đến khi chúng tôi đáp ứng các tiêu chí. Không giống như giải pháp GolfScript của w0lf, cả hai đều kiểm tra chuỗi, vì vậy nó có khả năng chạy qua vòng lặp nhiều lần hơn.

Sử dụng chữ hoa cho phép lưu một char:

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

Ruby 1.9, 67 65 ký tự

À, kỹ thuật "giữ ngẫu nhiên cũ cho đến khi bạn tạo ra thứ gì đó hợp lệ" ...

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

(Trong Ruby 2.0, %w(r r n n b b q k)có thể 'rrnnbbqk'.chars)

GolfScript 60 49

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

(rút ngắn xuống còn 49 ký tự nhờ những lời khuyên tuyệt vời của Peter Taylor)

Kiểm tra trực tuyến tại đây .

Một lời giải thích về mã:

;'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 ký tự

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

phải mất vài giây trên máy của tôi do thuật toán không hiệu quả. Một số tốc độ có thể đạt được bằng cách thêm ~.(loại bỏ trùng lặp) trước 'kqbbnnrr'.

giải trình:

• ?~!8giao dịch 8!các yếu tố ngẫu nhiên từ0 ... 8!
• 'kqbbnnrr'A.~sử dụng chúng như các chỉ mục đảo chữ cho chuỗi kqbbnnrr.
• (#~'...'&rxeq"1)' lọc chúng theo regex trong dấu ngoặc kép.
• {. có nghĩa là "lấy yếu tố đầu tiên"

K, 69

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

Con trăn, 105 ký tự

Về cơ bản kỹ thuật của chron, trừ đi thứ Ruby thanh lịch.

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

Cảm ơn Peter Taylor đã rút ngắn regex.