• Search problems can be divided in

• Search problems can be divided into two classes:
– Solution is a path from initial state to goal state (Planning)
– Solution is an assignment of variables satisfying certain
constraints (Constraint Satisfaction)
• Local search is a special method for constraint satisfaction
problems
• There are special methods for Planning:
– Search often proceeds through plan space rather than state
space (though first we will talk about state‐space planners)
– Subgoals can be planned independently, reducing the
complexity of the planning problem
9

ผลลัพธ์ (ไทย) 1:

•การค้นหาปัญหาสามารถแบ่งออกเป็น 2 ประเภท:-เป็นเส้นทางจากสถานะเริ่มต้นสถานะเป้าหมาย (วางแผน)-เป็นการกำหนดตัวแปรความพึงพอใจบางอย่างข้อจำกัด (จำกัดความ)•ท้องถิ่นค้นหาคือ วิธีพิเศษการจำกัดความพึงพอใจปัญหา•มีวิธีการพิเศษในการวางแผน:– ค้นหามักจะดำเนินการผ่านแผนพื้นที่มากกว่ารัฐพื้นที่ (แต่ก่อน ที่เราจะพูดคุยเกี่ยวกับการวางแผน state‐space)– Subgoals สามารถมีการวางแผนอย่างอิสระ ลดการความซับซ้อนของปัญหาวางแผน9

ผลลัพธ์ (ไทย) 2:

•ปัญหาการค้นหาสามารถแบ่งออกเป็นสองชั้น:
- โซลูชั่นที่เป็นเส้นทางจากสถานะเริ่มต้นให้กับรัฐเป้าหมาย (วางแผน)
- โซลูชั่นที่เป็นที่ได้รับมอบหมายของตัวแปรความพึงพอใจบางอย่าง
จำกัด (ความพึงพอใจข้อ จำกัด )
•ค้นหาท้องถิ่นเป็นวิธีการพิเศษเพื่อความพึงพอใจข้อ จำกัด
ปัญหา
• มีวิธีการพิเศษเพื่อการวางแผนคือ:
- ค้นหามักจะดำเนินผ่านพื้นที่แผนมากกว่ารัฐ
พื้นที่ (แม้ว่าจะเป็นครั้งแรกที่เราจะพูดคุยเกี่ยวกับการวางแผนของรัฐพื้นที่)
- เป้าหมายย่อยสามารถวางแผนได้อย่างอิสระลด
ความซับซ้อนของปัญหาการวางแผน
9

ผลลัพธ์ (ไทย) 3:

ปัญหาการค้นหาบริการสามารถแบ่งออกเป็นสองชนชั้น :
– โซลูชั่น เป็นเส้นทางจากสถานะเริ่มต้นเป้าหมายรัฐ ( วางแผน )
–โซลูชั่นงานของตัวแปรความพึงพอใจบางข้อจำกัด ( ความพึงพอใจต่อ )

บริการท้องถิ่นค้นหาเป็นวิธีพิเศษสำหรับข้อจำกัดในปัญหา

- มีวิธีการพิเศษเพื่อการวางแผน :
ค้นหารายได้ผ่านแผนพื้นที่และมักจะมากกว่ารัฐ
พื้นที่ ( แต่แรกที่เราจะพูดคุยเกี่ยวกับสภาพ‐พื้นที่วางแผน )
- subgoals สามารถวางแผนได้อย่างอิสระ ลดความซับซ้อนของปัญหาการวางแผน

9