วันพฤหัสบดีที่ 24 มกราคม พ.ศ. 2556

งานด้าน AI มีอะไรบ้าง?




ในปัจจุบันนี้ความสามารถของ AI มีอะไรบ้าง ? คำถามนี้ตอบได้ยากเพราะมีการนำ AI ไปประยุกต์ใช้กับงานต่าง ๆ มากมาย อย่างไรก็ตาม ก็อาจแบ่งกลุ่มของงานทางด้าน AI ได้ดังนี้
1. งานด้านการวางแผนและการจัดตารางเวลาอัตโนมัติ (autonomous planning and scheduling ตัวอย่างที่สำคัญคือ โปรแกรมควบคุมยานอวกาศระยะไกลขององค์การนาซา (NASA)

2. เกม (game playing) เช่น โปรแกรมคอมพิวเตอร์ดีพบลู (Deep Blue) ของบริษัทไอบีเอ็ม เป็นโปรแกรมเล่นเกมหมากรุก สามารถเอาชนะคนที่เล่นหมากรุกได้เก่งที่สุดคือ Garry Kasparov ด้วยคะแนน 3.5 ต่อ 2.5 ในเกมการแข่งขันหาผู้ชนะระดับโลก เมื่อปี ค.ศ. 1997
3. การควบคุมอัตโนมัติ (autonomous control) เช่นระบบ ALVINN (Autonomous Land Vehicle In a Neural Network ) เป็นระบบโปรแกรมที่ทำงานด้านการมองเห็นหรือคอมพิวเตอร์วิทัศน์ (computer vision system) โปรแกรมนี้จะได้รับการสอนให้ควบคุมพวงมาลัยให้รถแล่นอยู่ในช่องทางอัตโนมัติ

4. การวินิจฉัย (diagnosis) เป็นการศึกษาเรื่องสร้างระบบความรู้ของปัญหาเฉพาะอย่าง เช่น การแพทย์หรือวิทยาศาสตร์ จุดประสงค์ของระบบนี้คือทำให้เสมือนมีมนุษย์ผู้เชี่ยวชาญคอยให้คำปรึกษาและคำตอบเกี่ยวกับปัญหาต่าง ๆ 
งานวิจัยด้านนี้มีจุดประสงค์หลักว่าเราไม่ต้องพึ่งมนุษย์ในการแก้ปัญหา แต่อย่างไรก็ตามในทางปฏิบัติแล้วระบบผู้เชี่ยวชาญยังต้องพึ่งมนุษย์เพื่อให้ความรู้พื้นฐานในช่วงแรก การจะทำงานวิจัยเรื่องนี้ต้องอาศัยความรู้พื้นฐานหลายเรื่อง ไม่ว่าจะเป็น การแทนความรู้, การให้เหตุผล และ การเรียนรู้ของเครื่อง ตัวอย่างของงานประภทนี้คือ โปรแกรมการวินิจฉัยโรคหรือระบบผู้เชี่ยวชาญ MYCIN สำหรับโรคที่ติดเชื้อทางเลือด

5. การวางแผนปัญหาที่ซับซ้อน (logistics planning) ตัวอย่างคือ ในปี ค.ศ. 1991 ประเทศสหรัฐอเมริกาได้ประสบภาวะวิกฤตที่เรียกว่า Persian Gulf รัฐบาลจึงใช้โปรแกรม DART ในการวางแผน
ุ6. หุ่นยนต์ (robotics) เช่น หุ่นยนต์อาสิโม (ASIMO) หุ่นยนต์จิ๋วช่วยในการผ่าตัด
7. ความเข้าใจในภาษามนุษย์ (language understanding) เช่น โปรแกรม ALICE ผู้เรียนสามารถลองคุยกับอลิซได้ที่เว็บไซต์ http://alicebot.org/
8. การแก้โจทย์ปัญหา (problem solving) เช่นโปรแกรม PROVERB ที่แก้ปัญหาเกมปริศนาอักษรไขว้ ซึ่งทำได้ดีกว่ามนุษย์
ตัวอย่างเหล่านี้เป็นการนำ AI ไปประยุกต์ใช้จริงที่มีแล้วในปัจุบัน มิใช่มีแค่ในฝันหรือในนวนิยายวิทยาศาสตร์เท่านั้น





ที่มาจาก : http://www.atom.rmutphysics.com/charud/scibook/computer/evolution/AIApplications.html
                  http://goo.gl/jVCVu

หัวใจของปัญญาประดิษฐ์

  • คอมพิวเตอร์วิทัศน์ (Computer vision)
    • เป็นการศึกษาเรื่องการมองเห็น การรู้จำภาพ มีสาขาย่อยเช่น การประมวลผลภาพ (image processing)
  • การประมวลผลภาษาธรรมชาติ (Natural language processing)
    • เป็นการศึกษาการแปลความหมายจากภาษามนุษย์ มาเป็นความรู้ที่เครื่องจักรเข้าใจได้ สาขานี้เกี่ยวข้องใกล้ชิดกับ ภาษาศาสตร์เชิงคำนวณ (computational linguistics)
  • การแทนความรู้ (Knowledge representation)
    • เป็นการศึกษาด้านเก็บความรู้ (knowledge) ไว้ในเครื่องจักร โดยมีประเด็นสำคัญคือ
      • ทำอย่างไรจะแสดงความรู้ได้อย่างกระทัดรัด ประหยัดหน่วยความจำ
      • จะนำความรู้ที่เก็บไว้นี้ไปใช้ในการให้เหตุผลอย่างไร ; และ
      • จะมีการเรียนรู้ความรู้ใหม่ ๆ ด้วยเทคนิคการเรียนรู้ของเครื่อง ให้ความรู้ที่ได้อยู่ในรูปแบบความรู้ที่เราออกแบบไว้ได้อย่างไร
    • การแทนความรู้สามารถแบ่งออกได้เป็นสองประเภทหลัก คือ
      • ความรู้ที่แน่นอน (certain knowledge) เช่น การแทนความรู้ด้วยตรรกศาสตร์ ไม่ว่าจะเป็น first-order logic หรือ propositional logic
      • ความรู้ที่มีความไม่แน่นอนมาเกี่ยวข้อง (uncertain knowledge) เช่น ฟัซซี่ลอจิก (fuzzy logic) และเครือข่ายแบบเบย์ ( bayesian networks)
  • การเรียนรู้ของเครื่อง (Machine learning)
    • เป็นการศึกษากระบวนการเรียนรู้ เพื่อให้เครื่องจักรสามารถเรียนรู้สิ่งใหม่ ๆ ได้คล้ายมนุษย์ มีสาขาย่อยมากมาย เช่น การสังเคราะห์โปรแกรม (program synthesis)
  • การคิดให้เหตุผล (Inference หรือ automated reasoning)
    • เป็นการคิดให้เหตุผลเพื่อแก้ปัญหาต่าง ๆ อย่างอัตโนมัติจากความรู้ที่มีอยู่ในเครื่อง การให้เหตุผลด้วยวิธีใดนั้นขึ้นอยู่กับการแทนความรู้ของเครื่อง (knowledge representation) โดยตรง เทคนิคที่นิยมใช้กันมากก็คือ การเขียนโปรแกรมเชิงตรรกะ (Logic programming) เมื่อเราแทนความรู้ของเครื่องด้วย first-order logic และ bayesian inference เมื่อเราแทนความรู้ของเครื่องด้วย bayesian networks
  • การวางแผนของเครื่อง (Automated Planning)
  • การค้นหาเชิงการจัด (Combinatorial search)
    • เนื่องจากเวลาเราพยายามแก้ปัญหาในงานวิจัยด้านปัญญาประดิษฐ์ วิธีมาตรฐานอย่างหนึ่งคือ พยายามมองปัญหาให้อยู่ในรูปปัญหาของการค้นหา การค้นหาจึงเป็นพื้นฐานของการโปรแกรมปัญญาประดิษฐ์แทบทุกประเภท
  • ระบบผู้เชี่ยวชาญ (Expert system)
    • เป็นการศึกษาเรื่องสร้างระบบความรู้ของปัญหาเฉพาะอย่าง เช่น การแพทย์หรือวิทยาศาสตร์ จุดประสงค์ของระบบนี้คือ ทำให้เสมือนมีมนุษย์ผู้เชี่ยวชาญคอยให้คำปรึกษา และคำตอบเกี่ยวกับปัญหาต่าง ๆ
    • งานวิจัยด้านนี้มีจุดประสงค์หลักว่า เราไม่ต้องพึ่งมนุษย์ในการแก้ปัญหา แต่อย่างไรก็ตามในทางปฏิบัติแล้ว ระบบผู้เชี่ยวชาญยังต้องพึ่งมนุษย์เพื่อให้ความรู้พื้นฐานในช่วงแรก
    • การจะทำงานวิจัยเรื่องนี้ต้องอาศัยความรู้พื้นฐานหลายเรื่อง ไม่ว่าจะเป็น การแทนความรู้, การให้เหตุผล และ การเรียนรู้ของเครื่อง (กรอบสีเขียวในรูปข้างบน)

สาขาอื่นที่สำคัญและมีบทบาทมากในปัจจุบัน

  • วิทยาการหุ่นยนต์ (Robotics)
    • การจะสร้างหุ่นยนต์ที่อาศัยอยู่กับมนุษย์ได้จริง ต้องใช้ความรู้ทางปัญญาประดิษฐ์ทั้งหมด นอกจากนั้นยังต้องใช้ความรู้อื่น ๆ ทางเครื่องกล เพื่อสร้างสรีระให้หุ่นยนต์สามารถเคลื่อนไหวได้เช่นเดียวกับมนุษย์
    • ในวงการวิทยการหุ่นยนต์ เขาก็ถือว่าปัญญาประดิษฐ์เป็นสาขาของเขาเช่นกัน

  • ขั้นตอนวิธีเชิงพันธุกรรม (Genetic_algorithm)
    • เป็นการประยุกต์นำแนวความคิดทางด้านการวิวัฒนาการที่มีอยู่ในธรรมชาติ มาใช้ในการแก้ปัญหาทางคณิตศาสตร์และคอมพิวเตอร์
    • เป็นขั้นตอนวิธีเชิงสุ่ม (stochastic) (ไม่ได้คำตอบเดิมทุกครั้งที่แก้ปัญหาเดิม)
    • มักประยุกต์ใช้ในปัญหาการหาค่าที่เหมาะสมที่สุด (optimization) ที่ไม่สามารถแก้ได้ด้วยวิธีมาตรฐานทางคณิตศาสตร์อย่างมีประสิทธิภาพ
    • แนวคิดที่นำเอาหลักการวิวัฒนาการมาใช้นี้ มีรูปแบบอื่นอีกหลายรูปแบบ เช่น การโปรแกรมเชิงพันธุกรรม (genetic programming) และ evolution strategy อย่างไรก็ตามเทคนิคเหล่านี้มีแนวความคิดหลักเหมือนกัน ต่างกันในรายละเอียดปลีกย่อยเท่านั้น
  • ข่ายงานประสาทเทียม (Neural_network)
  • ชีวิตประดิษฐ์ (Artificial_life)
    • เป็นการศึกษาพฤติกรรมของชีวิตเทียมที่เราออกแบบและสร้างขึ้น

สาขาอื่นที่ยังไม่มีบทบาทมากนัก

  • ความฉลาดแบบกลุ่ม (Swarm Intelligence)
  • Artificial being

ที่มาจาก:http://goo.gl/Kk1F6
http://goo.gl/oxvXG
http://goo.gl/pXTJG

ระบบที่กระทำอย่างมีเหตุผล (Systems that act rationally)


  1. ปัญญาประดิษฐ์คือการศึกษาเพื่อออกแบบเอเจนต์ที่มีปัญญา ("Computational Intelligence is the study of the design of intelligent agents" [Poole et al., 1998])
  2. AI เกี่ยวข้องกับพฤติกรรมที่แสดงปัญญาในสิ่งที่มนุษย์สร้างขึ้น ("AI ... is concerned with intelligent behavior in artifacts" [Nilsson, 1998])
  • หมายเหตุ กระทำอย่างมีเหตุผล เช่น เอเจนต์ (โปรแกรมที่มีความสามารถในการกระทำ หรือเป็นตัวแทนในระบบอัตโนมัติต่าง ๆ) สามารถกระทำอย่างมีเหตุผลเพื่อบรรลุเป้าหมายที่ได้ตั้งไว้ เช่น เอเจนต์ในระบบขับรถอัตโนมัติ ที่มีเป้าหมายว่าต้องไปถึงเป้าหมายในระยะทางที่สั้นที่สุด ต้องเลือกเส้นทางที่ไปยังเป้าหมายที่สั้นที่สุดที่เป็นไปได้ จึงจะเรียกได้ว่า เอเจนต์กระทำอย่างมีเหตุผล อีกตัวอย่างเช่น เอเจนต์ในเกมหมากรุก ที่มีเป้าหมายว่าต้องเอาชนะคู่ต่อสู้ ก็ต้องเลือกเดินหมากที่จะทำให้คู่ต่อสู้แพ้ให้ได้ เป็นต้น



เกมหมากรุกออนไลน์ในระบบ 3D พร้อมด้วย AI พัฒนาด้วยภาษา JAVA





ที่มาจาก : http://www.youtube.com/watch?v=eqd5qSXgFOM
http://www.youtube.com/watch?v=z10EBsneHnE

ระบบที่คิดอย่างมีเหตุผล (Systems that think rationally)


  1. [AI คือ] การศึกษาความสามารถในด้านสติปัญญาโดยการใช้โมเดลการคำนวณ ("The study of mental faculties through the use of computational model." [Charniak and McDermott, 1985])
  2. [AI คือ] การศึกษาวิธีการคำนวณที่สามารถรับรู้ ใช้เหตุผล และกระทำ ("The study of the computations that make it possible to perceive, reason, and act" [Winston, 1992])
  • หมายเหตุ คิดอย่างมีเหตุผล หรือคิดถูกต้อง เช่น ใช้หลักตรรกศาสตร์ในการคิดหาคำตอบอย่างมีเหตุผล เช่น ระบบผู้เชี่ยวชาญ


โปรแกรมที่สามารถกรอกข้อมูลสุขภาพของเราลงไปและโปรแกรมก็จะช่วยวิเคราะห์สุขภาพในเบื้องต้นของเราได้พร้อมวิธีการปฎิบัติตัวและให้คำแนะนำที่เป็นประโยชน์ต่อไป




โปรแกรมที่ช่วยในการคำนวณภาษี



ที่มาจาก : http://www.youtube.com/watch?v=dBYyVmx1vM0
                http://www.youtube.com/watch?v=CsXw_92oklA
 http://th.wikipedia.org/wiki/%E0%B8%9B%E0%B8%B1%E0%B8%8D%E0%B8%8D%E0%B8%B2%E0%B8%9B%E0%B8%A3%E0%B8%B0%E0%B8%94%E0%B8%B4%E0%B8%A9%E0%B8%90%E0%B9%8C


ระบบที่คิดเหมือนมนุษย์ (Systems that think like humans)







  1. [AI คือ] ความพยายามใหม่อันน่าตื่นเต้นที่จะทำให้คอมพิวเตอร์คิดได้ ... เครื่องจักรที่มีสติปัญญาอย่างครบถ้วนและแท้จริง ("The exciting new effort to make computers think ... machines with minds, in the full and literal sense." [Haugeland, 1985])
  2. [AI คือ กลไกของ]กิจกรรมที่เกี่ยวข้องกับความคิดมนุษย์ เช่น การตัดสินใจ การแก้ปัญหา การเรียนรู้ ("[The automation of] activities that we associate with human thinking, activities such as decision-making, problem solving, learning." [Bellman, 1978])
  • หมายเหตุ ก่อนที่จะทำให้เครื่องคิดอย่างมนุษย์ได้ ต้องรู้ก่อนว่ามนุษย์มีกระบวนการคิดอย่างไร ซึ่งการวิเคราะห์ลักษณะการคิดของมนุษย์ เป็นศาสตร์ด้านcognitive science เช่น ศึกษาการเรียงตัวของเซลล์สมองในสามมิติ ศึกษาการถ่ายเทประจุไฟฟ้า และวิเคราะห์การเปลี่ยนแปลงทางเคมีไฟฟ้าในร่างกาย ระหว่างการคิด ซึ่งจนถึงปัจจุบัน (พ.ศ. 2548) เราก็ยังไม่รู้แน่ชัดว่า มนุษย์เรา คิดได้อย่างไร

ขอบคุณที่มาจาก : http://th.wikipedia.org/wiki/%E0%B8%9B%E0%B8%B1%E0%B8%8D%E0%B8%8D%E0%B8%B2%E0%B8%9B%E0%B8%A3%E0%B8%B0%E0%B8%94%E0%B8%B4%E0%B8%A9%E0%B8%90%E0%B9%8C
http://www.youtube.com/watch?v=hYToqSNgrRo
http://www.youtube.com/watch?v=wS6ir0E1gUU

คราวนี้เราจะมาดูAI ตามความสามารถที่มนุษย์ต้องการให้มันแบ่งได้ 4 กลุ่ม ดังนี้


Acting Humanly การกระทำคล้ายมนุษย์  (Systems that act like humans)
 Acting Humanly : การกระทำคล้ายมนุษย์
- สื่อสารกับมนุษย์ได้ด้วยภาษาที่มนุษย์ใช้ เช่น ภาษาอังกฤษ เป็นการประมวลผลภาษาธรรมชาติ (natural language processing) อย่างหนึ่ง เช่น เพื่อน ๆ ใช้เสียงสั่งให้คอมพิวเตอร์พิมพ์เอกสารให้
-
มีประสาทรับสัมผัสคล้ายมนุษย์ เช่นคอมพิวเตอร์วิทัศน์ (computer vision) คอมพิวเตอร์มองเห็น รับภาพได้โดยใช้อุปกรณ์รับสัญญาณภาพ (sensor)
-
หุ่นยนต์ช่วยงานต่าง ๆ เช่น ดูดฝุ่น เคลื่อนย้ายสิ่งของ
-
machine learning หรือคอมพิวเตอร์เกิดการเรียนรู้ได้ โดยสามารถตรวจจับรูปแบบการเกิดของเหตุการณ์ใด ๆ แล้วปรับตัวสู่สิ่งแวดล้อมที่เปลี่ยนไปได้



 ลักษณะงานของปัญญาประดิษฐ์

1.Cognitive Science     งาน ด้านนี้เน้นงานวิจัยเพื่อศึกษาว่าสมองของมนุษย์ทำงานอย่างไร และมนุษย์คิดและเรียนรู้อย่างไร
2. Roboics   พื้นฐานของวิศวกรรมและสรีรศาสตร์ เป็นการพยายามสร้างหุ่นยนต็ไห้มีความฉลาดและถูกควบคุมด้วยคอมพิวเตอร์แต่ สามารถเครื่องไหวได้เหมือนกับมนุษย์
3. Natural Interface    งานด้านนี้ได้ชื่อว่าเป็นงานหลักที่สำคัญที่สุดของปัญญาประดิษฐ์ และพัฒนาบนพื้นฐานของภาษาศาสตร์ จิตวิทยา และวิทยาการคอมพิวเตอร์ประกอบด้วยงานด้านต่างๆ
ระบบที่มีความสามารถในการเข้าใจภาษามนุษย์ (Natural Language)
ระบบภาพเสมือนจริง (Virtual Reality)
ระบบปัญญาประดิษฐ์แบบผสมผสาน (Hybrid AI Systems)
ระบบผู้เชี่ยวชาญ (Expert Systems)
เป็นระบบที่ช่วยในการแก้ปัญหาหรือช่วยในการตัดสินใจโดยใช้วิธีเดียวกับผู้เชี่ยวชาญที่เป็นมนุษย์




ที่มาจาก:
http://www.atom.rmutphysics.com/charud/scibook/computer/evolution/AI_what.html
http://www.youtube.com/watch?v=vBlHi5u9qUs
http://www.youtube.com/watch?v=mukYv651-KA

AI

AI คืออะไร?




                AI : Artificial Intelligence หรือปัญญาประดิษฐ์เป็นศาสตร์แขนงหนึ่งของวิทยาศาสตร์คอมพิวเตอร์ ที่เกี่ยวข้องกับวิธีการทำให้คอมพิวเตอร์มีความสามารถคล้ายมนุษย์หรือเลียนแบบพฤติกรรมมนุษย์ โดยเฉพาะความสามารถในการคิดเองได้ หรือมีปัญญานั่นเอง ปัญญานี้มนุษย์เป็นผู้สร้างให้คอมพิวเตอร์ จึงเรียกว่าปัญญาประดิษฐ์ มุมมองต่อ AI ที่แต่ละคนมีอาจไม่เหมือนกัน ขึ้นอยู่กับว่า เราต้องการความฉลาดโดย คำนึงถึงพฤติกรรมที่มีต่อสิ่งแวดล้อมหรือคำนึงการคิดได้ของผลผลิต AI 

ไฟล์:HONDA ASIMO.jpg


นิยามของปัญญาประดิษฐ์


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


Acting Humanly การกระทำคล้ายมนุษย์ เช่น
      -สื่อสารกับมนุษย์ได้ด้วยภาษาที่มนุษย์ใช้ เช่น ภาษาอังกฤษ เป็นการประมวลผลภาษาธรรมชาติ (natural language processing) อย่างหนึ่ง เช่น เพื่อน ๆ ใช้เสียงสั่งให้คอมพิวเตอร์พิมพ์เอกสารให้
      -มีประสาทรับสัมผัสคล้ายมนุษย์ เช่นคอมพิวเตอร์วิทัศน์ (computer vision) คอมพิวเตอร์มองเห็น รับภาพได้โดยใช้อุปกรณ์รับสัญญาณภาพ (sensor)
      - หุ่นยนต์ช่วยงานต่าง ๆ เช่น ดูดฝุ่น เคลื่อนย้ายสิ่งของ
      - machine learning หรือคอมพิวเตอร์เกิดการเรียนรู้ได้ โดยสามาถตรวจจับรูปแบบการเกิดของเหตุการณ์ใด ๆ แล้วปรับตัวสู่สิ่งแวดล้อมที่เปลี่ยนไปได้
       Thinking Humanly : การคิดคล้ายมนุษย์ ก่อนที่จะทำให้เครื่องคิดอย่างมนุษย์ได้ ต้องรู้ก่อนว่ามนุษย์มีกระบวนการคิดอย่างไร ซึ่งการวิเคราะห์ลักษณะการคิดของมนุษย์เป็นศาสตร์ด้าน cognitive science เช่น ศึกษาโครงสร้างสามมิติของเซลล์สมอง การแลกเปลี่ยนประจุไฟฟ้าระหว่างเซลล์สมอง วิเคราะห์การเปลี่ยนแปลงทางเคมีไฟฟ้าในร่างกายระหว่างการคิด ซึ่งจนถึงปัจจุบันเราก็ยังไม่รู้แน่ชัดว่า มนุษย์เรา คิดได้อย่างไร
       Thinking rationally : คิดอย่างมีเหตุผล หรือคิดถูกต้อง โดยใช้หลักตรรกศาสตร์ในการคิดหาคำตอบอย่างมีเหตุผล เช่น ระบบผู้เชี่ยวชาญ
       Acting rationally : กระทำอย่างมีเหตุผล เช่น agent (agent เป็นโปรแกรมที่มีความสามารถในการกระทำ หรือเป็นตัวแทนในระบบอัตโนมัติต่าง ๆ ) สามารถกระทำอย่างมีเหตุผลคือ agent ที่กระทำการเพื่อบรรลุเป้าหมายที่ได้ตั้งไว้ เช่น agent ในระบบขับรถอัตโนมัติที่มีเป้าหมายว่าต้องไปถึงเป้าหมายในระยะทางที่สั้นที่สุด ต้องเลือกเส้นทางที่ไปยังเป้าหมายที่สั้นที่สุดที่เป็นไปได้จึงจะเรียกได้ว่า agent กระทำอย่างมีเหตุผล อีกตัวอย่างเช่น agent ในเกมหมากรุกมีเป้าหมายว่าต้องเอาชนะคู่ต่อสู้ ต้องเลือกเดินหมากที่จะทำให้คู่ต่อสู้แพ้ให้ได้ เป็นต้น




ขอบคุณที่มาจาก:http://www.atom.rmutphysics.com/charud/scibook/computer/evolution/AIApplications.html
                          http://goo.gl/5QoOs
                          http://goo.gl/TpwkF