Table of Contents

การบ้าน 1 วิชาปัญญาประดิษฐ์

กำหนดส่ง: จันทร์ที่ 21 ธ.ค. 52

1. PEAS

จงพิจารณาปัญหาต่อไปนี้ และระบุ  Performance measure, Environment, Actuators, และ Sensors  (PEAS) ของปัญหาอย่างคร่าว ๆ

a) ระบบกรอง e-mail spam ที่ผู้ใช้สามารถสอนได้

b) ระบบไฟเขียวไฟแดงอัตโนมัติ

2. Agents

สมมติว่าเราต้องการสร้างหุ่นยนต์นำทางในสนามบินสุวรรณภูมิ  ถ้าไม่ได้อยู่ระหว่างนำทางหุ่นยนต์ดังกล่าวจะเดินไปมา  นักเดินทางสามารถเดินไปสั่งงานให้หุ่นนำทางไปยังสถานที่ต่าง ๆ ในสนามบินได้  เมื่อได้รับคำสั่งหุ่นจะเดินนำนักเดินทางไปจนถึงตำแหน่งที่ต้องการ

a) หุ่นดังกล่าวสร้างเป็น simple reflex agent (ที่ไม่มี state) ได้หรือไม่?  ถ้าจำเป็นต้องสร้างเป็น simple reflex agent จะต้องทำอย่างไร

b) มีความจำเป็นหรือไม่ที่ต้องสร้างหุ่นดังกล่าวให้เป็น learning agent   ให้อธิบาย

3. Searching (การบ้านโปรแกรม)

ให้ห้องเราเรียนวิธีการค้นหา (tree searching) หลายแบบ ให้พิจารณาปัญหา 8 puzzle แล้วเขียนโปรแกรมหาทางเลื่อน puzzle จากรูปแบบหนึ่งไปยังอีกรูปแบบหนึ่ง

โดยให้เขียนด้วยวิธีการ search อย่างน้อยสองวิธีจากรายการต่อไปนี้:  breadth-first search, depth-first search, iterative deepening, A*-search