3.2. Greedy Best-First Search

הרעיון: בכל שלב בחיפוש נפתח את הצומת המבטיח ביותר על פי הפונקציה היוריסטית.

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

תכונות:

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



Best-first(init)
  OPEN plot:\[ \leftarrow \] { node(init, h(init), NIL)} ; CLOSE plot:\[ \leftarrow \] {};
  Loop while OPEN is not empty
  N plot:\[ \leftarrow \] POP(OPEN) ; CLOSE plot:\[ \leftarrow \] CLOSE plot:\[ \cup \] m{N};
  Loop for s in SUCC(N.state)
    If NOT(member-state(s, OPEN plot:\[ \cup \] CLOSE) then
      If GOAL(s) then return(s || trace(N))
      OPEN plot:\[ \leftarrow \] Insert(node(s, h(s), N), OPEN, h)

init זהו המצב ההתחלתי.

הפונקציה h זוהי הפונקציה היוריסטית המתאימה ערך לכל צומת.

כל צומת מורכבת מ: מצב, ערך יוריסטי ומצביע אל האב.

הפונקציה Insert מכניסה את הצומת החדש ממוין, לפי הערך שלו h. בצורה כזו כל פעם הערך הבא שנבחר לפתח יהיה הצומת שערכו היוריסטי הוא הקטן ביותר.

מאת: אוריה

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

מאת: אוריה

סליחה, זה ב-9

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

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

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

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

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

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

ב-5 זה נפתח

מאת: אוריה

לא נפתח

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