3
ทำไมจึงสอนเฉพาะอัลกอริธึมการค้นหาในหลักสูตร AI ระยะสั้นเบื้องต้น?
ฉันเข้าใจว่าแนวคิดการค้นหามีความสำคัญใน AI มีคำถามในเว็บไซต์นี้เกี่ยวกับหัวข้อนี้ แต่คำถามหนึ่งก็สามารถเข้าใจได้ว่าทำไม ฉันมีหลักสูตรเบื้องต้นเกี่ยวกับ AI ซึ่งกินเวลาครึ่งหนึ่งของภาคเรียนดังนั้นจึงไม่มีเวลาเพียงพอที่จะครอบคลุมทุกหัวข้อของ AI แต่ฉันคาดหวังว่าจะได้เรียนรู้ทฤษฎี AI บางอย่าง (ฉันเคยได้ยินเกี่ยวกับ "ตัวแทน) ") แต่สิ่งที่ฉันเรียนรู้จริง ๆ แล้วคืออัลกอริธึมการค้นหาไม่กี่อย่างเช่น: BFS การค้นหาต้นทุนที่สม่ำเสมอ DFS ค้นหาซ้ำลึกลงไป ค้นหาแบบสองทิศทาง อัลกอริทึมการค้นหาเหล่านี้มักจะถูกจัดประเภทเป็น "blind" (หรือ "uninformed") เนื่องจากพวกเขาจะไม่พิจารณาข้อมูลใด ๆ เกี่ยวกับเส้นทางที่เหลือไปยังเป้าหมาย หรืออัลกอริทึมที่ชอบ: ค้นหาแบบฮิวริสติก การค้นหาที่ดีที่สุดครั้งแรก A A * IDA * ซึ่งมักจะอยู่ภายใต้หมวดหมู่ของอัลกอริทึมการค้นหา "แจ้ง" เพราะพวกเขาใช้ข้อมูลบางอย่าง (เช่น "ฮิวริสติก" หรือ "ประมาณ") เกี่ยวกับเส้นทางที่เหลือไปสู่เป้าหมาย จากนั้นเรายังได้เรียนรู้อัลกอริธึมการค้นหา "ขั้นสูง" (นำไปใช้กับปัญหา TSP โดยเฉพาะ) …