5
การวิเคราะห์หมากรุกด้วยข้อมูลที่ จำกัด
ในความท้าทายนี้คุณจะได้รับข้อมูลจำนวน จำกัด เกี่ยวกับเกมหมากรุกบางเกมและคุณต้องทำนายว่าใครจะชนะเกมนี้ คุณได้รับข้อมูลสองชุด: นับชิ้น (ชิ้นส่วนใดยังมีชีวิตอยู่) สีบอร์ด (สีของชิ้นส่วนบนกระดาน) ที่สำคัญกว่าที่คุณไม่ทราบว่าชิ้นส่วนที่มีอยู่ คุณต้องตัดสินว่าใครที่คุณคิดว่าจะชนะ เกมจะถูกเลือกจากกิจกรรมทั้งหมดที่ระบุไว้ในPGNMentorตั้งแต่ปี 2010 ถึงตอนนี้ ฉันได้เลือก 10% ของตำแหน่งกระดานทั้งหมดจากแต่ละเกมที่จบลงด้วยการชนะหรือแพ้ ตำแหน่งกรรมการจะต้องมีการเคลื่อนไหวอย่างน้อย 30 ครั้งในเกม กรณีทดสอบสามารถพบได้ที่นี่ (การชนะสีขาวแสดงรายการแรกตามด้วยการชนะสีดำ) อินพุต นับชิ้นจะเป็นสตริงที่ประกอบด้วยตัวอักษรสำหรับแต่ละชิ้น: kไอเอ็นจี, queen, rOOK, k night, bishop หรือpหนาม ตัวพิมพ์เล็กหมายถึงสีดำตัวพิมพ์ใหญ่เป็นสีขาว กระดานจะเป็นสตริง 64 ตัวอักษร (8 แถวคูณ 8 คอลัมน์) Bแทนชิ้นส่วนสีดำWแสดงชิ้นส่วนสีขาวและ.แทนจุดที่ว่างเปล่า ตัวอย่าง: W..WB......W.BB....W..B..W.WWBBB..W...B....W..BBWWW...BB.W....B.,BBKPPPPPPPQRRbbkpppppppqrr จะเป็นตัวแทนของคณะกรรมการดังต่อไปนี้ ...B.BB. .BBBBBBB .B.B.... B..W.... WWWW.W.. ....W.W. ...W..WW W.....W. …