บริบท

Chess960 (หรือหมากรุกสุ่มฟิชเชอร์) เป็นเกมหมากรุกที่คิดค้นและให้การสนับสนุนโดยอดีตแชมป์หมากรุกโลกบ๊อบบี้ฟิสเชอร์ประกาศเมื่อวันที่ 19 มิถุนายน 2539 ในบัวโนสไอเรสอาร์เจนตินา มันใช้บอร์ดเดียวกันและชิ้นส่วนเป็นหมากรุกมาตรฐาน แม้กระนั้นตำแหน่งเริ่มต้นของชิ้นส่วนในอันดับบ้านของผู้เล่นจะถูกสุ่ม

กฎระเบียบ

• เบี้ยสีขาววางอยู่ในอันดับที่สองเช่นเดียวกับในหมากรุกมาตรฐาน
• ชิ้นส่วนสีขาวที่เหลือทั้งหมดจะถูกวางแบบสุ่มในอันดับแรก
• บิชอปจะต้องวางบนสี่เหลี่ยมสีตรงกันข้าม
• จะต้องวางพระราชาบนสี่เหลี่ยมระหว่างเสา
• ชิ้นส่วนของสีดำถูกวางอย่างเท่าเทียมกันและตรงข้ามกับชิ้นส่วนของสีขาว

จาก: http://en.wikipedia.org/wiki/Chess960

สำหรับทุกคนที่ต้องการโพสต์คำตอบ ...

คุณต้องสร้างตัวสร้างตำแหน่งหมากรุก 960 ซึ่งสามารถสร้างหนึ่งใน 960 ตำแหน่งตามกฎที่อธิบายไว้ข้างต้นโดยสุ่ม (ต้องสามารถส่งออก 960, ฮาร์ดโค้ดหนึ่งตำแหน่งไม่ได้รับการยอมรับ!) และคุณต้อง เอาท์พุทอันดับสีขาวหนึ่งชิ้น

ตัวอย่างผลลัพธ์:

rkrbnnbq

ที่อยู่:

• กษัตริย์
• ราชินี Q
• b อธิการ
• ไม่มีอัศวิน
• r rook

นี่จะเป็นโค้ดกอล์ฟและไทเบรกเกอร์จะเป็นอัพวีท

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

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 ตัวอักษรเนื่องจากคำแนะนำที่ดีของ Peter Taylor)

การทดสอบแบบออนไลน์ที่นี่

คำอธิบายของรหัส:

;'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)' กรองพวกเขาโดย regex ในเครื่องหมายคำพูด
• {. หมายถึง "ใช้องค์ประกอบแรก"

K, 69

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

Python 105 ตัวอักษร

เทคนิคของ chron โดยพื้นฐานลบสิ่งทับทิมที่สง่างาม

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

ขอบคุณ Peter Taylor สำหรับการย่อให้สั้นลง