הועלה לאתר:  
מספר עמודים: 47
הורדת המסמך בגרסה להדפסהלהורדת המסמך בשלמותו

בינה מלאכותית

ספר אלקטרוני מאת: ניר אדר

1.1. פתרון בעיות על ידי חיפוש במרחב מצבים

בהינתן בעיה אותה אנחנו רוצים לפתור, נפעל בצורה הבאה:

  • נייצג את מצבי העולם האפשריים על ידי גרף מצבים.
  • נייצג את הבעיה על ידי המצב הנוכחי ואת הפתרון הרצוי על ידי קבוצת מצבי מטרה.
  • נפעיל אסטרטגית חיפוש למציאת מסלול בגרף המצבים מהמצב הנוכחי אל מצב מטרה.

הגדרת תחום הבעיות על ידי גרף מצבים

  • הגדרת קבוצת המצבים האפשריים
  • הגדרת האופרטורים המעבירים ממצב למצב

ייצוג הקשתות בגרף המצבים על ידי אופרטורים

אופרטור הינו פעולה שהסוכן יכול להפעיל כדי להעביר את העולם ממצב למצב.

אופרטור זוהי פונקציה המקבלת מצב ומחזירה מצב.



לכל אופרטור מוגדר תחום הגדרה. תהי plot:\[O\] קבוצת האופרטורים ו-plot:\[S\] קבוצת כל המצבים, אזי:

plot:\[domain\left( o \right) \subseteq S,o \in O\]

הקשתות בגרף המצבים מוגדרות: plot:\[E = \left\{ {\left\langle {{s_1},{s_2}} \right\rangle |\exists o \in O\left[ {{s_1} \in Domain\left( o \right)\& {s_2} = o\left( {{s_1}} \right)} \right]} \right\}\].

לפעמים במקום להשתמש באופרטורים מציינים את רשימת המצבים הבאים מכל מצב:

plot:\[Succ\left( s \right):S \to {2^S},s \in S\]

הגדרת מחיר על הקשתות

לפעמים נגדיר מחיר לא אחיד על כל הקשתות. המחיר יינתן על ידי פונקצית מחיר המגדירה מחיר מעבר בין שני מצבים עוקבים.

plot:\[Cost:\left\{ {\left\langle {{s_1},{s_2}} \right\rangle |{s_1} \in S,{s_2} \in Succ\left( {{s_1}} \right)} \right\} \to \mathbb{R}\]

תגיות המסמך:

לפרק הקודם1. מבוא
לפרק הבא1.2. אלגוריתמים לחיפוש במרחב מצבים
מאת: אוריה

אבל הוא עדיין לא נפתח...

מאת: אוריה

סליחה, זה ב-9

והקובץ יורד בסדר
מאת: ניר

אני עם אקרובט 8.1.1

הקובץ נפתח בלי שום בעייה
מאת: shoshan

אני מציע שתנסה שוב ב-acrobat 8

כי זה עובד לי בסדר גמור ב-Acrobat 9 וב-Foxit...

יכול להיות שהקובץ ירד לך לא טוב או חתוך או קטן מידי ?
מאת: אוריה

ב-5 זה נפתח

מאת: אוריה

לא נפתח

לא נפתח ב Acrobat Reader 8, הוא כותב שהקובץ לא נתמך או שהוא ניזוק.
שיתוף:
| עוד