กับเทศกาลวันหยุดที่กำลังจะมาฉันตัดสินใจที่จะทำให้บางดาวอบเชย นั่นเป็นเรื่องสนุก (และผลลัพธ์ที่ออกมาอร่อย) แต่ความเบื่อหน่ายภายในของฉันเมื่อฉันใส่ถาดดาวดวงแรกลงในกล่องและพวกมันจะไม่พอดีในชั้นเดียว:
เกือบ! มีวิธีที่พวกเขาจะพอดีหรือไม่? เราจะปูกระเบื้องดาวได้ดีแค่ไหนกันล่ะ? ระบุว่านี่เป็นดาวหกแฉกปกติเราสามารถใช้การเอียงของรูปหกเหลี่ยมที่รู้จักกันดีในการประมาณเช่น:
messed up หนึ่งไปที่มุมขวาบนขออภัย
แต่นี่เป็นสิ่งที่ดีที่สุดเหรอ? มีที่ว่างมากมายระหว่างคำแนะนำ
สำหรับการพิจารณานี้ให้เรา จำกัด ตัวเราไว้ที่กล่องสี่เหลี่ยมและดาวหกแฉกนั่นคือมีสามสิบองศา (หรือ ) ระหว่างคำแนะนำทุกอย่างและเพื่อนบ้านของมัน ดาวฤกษ์นั้นโดดเด่นด้วยรัศมีภายในและรัศมีรอบนอกr_o :
[ แหล่งที่มา ]
โปรดทราบว่าเรามีรูปหกเหลี่ยมสำหรับและ hexagrams สำหรับr_o ฉันคิดว่ามันสมเหตุสมผลที่จะพิจารณาถึงความสุดยอดเหล่านี้ (สำหรับคุกกี้) และ จำกัด ตัวเราให้อยู่ในช่วงระหว่างนั่นคือBigr]
คุกกี้ของฉันมีและโดยไม่สนใจความไม่สมบูรณ์ - ฉันจะได้ลิ้มรสไม่ใช่รูปแบบครั้งเดียว!
การปูกระเบื้องที่ดีที่สุดสำหรับดาวตามที่กล่าวไว้ข้างต้นคืออะไร หากไม่มีการเรียงแบบคงที่ที่ดีที่สุดจะมีอัลกอริทึมในการค้นหาสิ่งที่ดีได้อย่างมีประสิทธิภาพหรือไม่