Prolog ASP Project

Prolog-ASP-โครงการ

พื้นที่เก็บข้อมูลนี้มีโครงการของฉันเกี่ยวกับการแก้เกม 15 เกมโดยใช้ Prolog และเพื่อสร้างแบบจำลองปฏิทิน (โดยมีข้อจำกัดบางประการ) ของหลักสูตรระดับปริญญาโท (ประกอบด้วยหลายหลักสูตรที่ต้องวางในเวลา X สัปดาห์)

อารัมภบท

มันมีการใช้งานอัลกอริธึมต่าง ๆ :

• DFS (มีขีดจำกัด)
• บีเอสเอฟ
• ทำซ้ำลึก
• เอ*
• ไอด้า*

มี 2 ​​ฮิวริสติกที่เราสามารถเลือกได้:
- จำนวนบล็อกที่แตกต่างกัน
- ระยะทางแมนฮัตตัน (อันที่ดีที่สุด)

งูเห่า

มันมีวิธีแก้ปัญหาของฉันสำหรับปัญหาปฏิทิน
มันค่อนข้างเร็ว (ใช้เวลาน้อยกว่า 30 วินาทีในการค้นหาแบบจำลอง) และเป็นเรื่องทั่วไปอย่างแน่นอน
ง่ายต่อการขยายหรือแก้ไข