ฉันสร้างอัลกอริธึม DFS แบบเรียกซ้ำเพื่อสร้าง/แก้ไขบอร์ดซูโดกุใน Java แต่จะใช้เวลานานกว่าจะยุติ และยินดีรับฟังคำอธิบาย/การปรับให้เหมาะสม ฉันจินตนาการไม่ออกเลยว่าการสร้างกระดานซูโดกุจะใช้เวลานานขนาดนี้ โดยเฉพาะอย่างยิ่งกับแอปทั้งหมดที่อยู่รอบๆ...

คำชี้แจงปัญหา: คำนวณจำนวนเส้นทางในตาราง nxn จากมุมซ้ายบนไปยังมุมขวาล่าง เพื่อให้เส้นทางไปเยี่ยมชมแต่ละช่องสี่เหลี่ยมจัตุรัสหนึ่งครั้ง ตัวอย่างเช่น ในตาราง 7£7 มีเส้นทางดังกล่าว 111,712 เส้นทาง อัลกอริธึมและการเพิ่มประสิทธิภาพ:...