4
เกณฑ์การให้คะแนนที่ดีที่สุดเกรงกลัว
ฉันสนใจที่จะเห็นคำตอบของคำถาม(ตอนนี้หมดอายุ)แต่ก็ไม่เคยได้รับการแก้ไข / ปรับปรุง เมื่อได้รับชุดลูกเต๋าเกยตื้น 6 ด้าน(การกำหนดค่าที่ถูกขโมยไปจากคำถามนี้ ) ให้กำหนดเวลาในการประมวลผลสองนาทีซึ่งการกำหนดค่าบอร์ดจะช่วยให้ได้คะแนนสูงสุดที่เป็นไปได้ (เช่นลูกเต๋าในตำแหน่งใดที่อนุญาตให้มีกลุ่มคำที่ใหญ่ที่สุดได้) วัตถุประสงค์ รหัสของคุณควรทำงานไม่เกิน 2 นาที (120 วินาที) ในเวลานั้นควรหยุดทำงานโดยอัตโนมัติและพิมพ์ผลลัพธ์ คะแนนความท้าทายสุดท้ายจะเป็นคะแนน Boggle เฉลี่ย 5 โปรแกรม ในกรณีที่เสมอกันผู้ชนะจะต้องพบว่าอัลกอริทึมใดมีคำมากกว่านี้ ในกรณีที่ยังคงมีคะแนนเสียงเท่ากันให้ผู้ชนะเลิศจะได้รับแล้วแต่ราคาใดขั้นตอนวิธีการที่พบมากขึ้น ยาว (8+)คำ กฎ / ข้อ จำกัด นี่คือความท้าทายรหัส; ความยาวรหัสไม่เกี่ยวข้อง โปรดอ้างอิงลิงค์นี้สำหรับรายการคำ ( ISPELL "english.0"รายการใช้งาน- รายการ SCOWL ไม่มีคำทั่วไปที่น่าสนใจ) รายชื่อนี้อาจถูกอ้างถึง / นำเข้า / อ่านในรหัสของคุณในแบบที่คุณต้องการ เฉพาะคำที่ตรงกับ regex ^([a-pr-z]|qu){3,16}$เท่านั้นที่จะถูกนับ (ต้องใช้ตัวอักษรพิมพ์เล็ก, 3-16 ตัวอักษร, qu …