A kind of heuristic for A*

3 views
Skip to first unread message

David Baum

unread,
Nov 7, 2010, 12:56:27 PM11/7/10
to ai4inte...@googlegroups.com
לפי ידיעה בדה-מרקר,
מייקרוסופט תִלמד את הדרכים בהן משתמשים נהגי מוניות בערים גדולות - על מנת להגיע מנקודה לנקודה.

כאשר משתמש (בשירות המפות של מייקרוספט) יזין את נקודות המוצא והיעד שלו, האלגוריתם יקח בחשבון את המסלולים בהם נעו מרבית נהגי המוניות סביב נקודות אלו.
אפשר אולי להתייחס לזה כאל כלל אצבע, או יוריסטיקה ל-A*
  • המסלול הכי קצר בין שתי נקודות, הוא המסלול בו נוסעים נהגי מוניות בין שתי נקודות אלו
סתם מחשבה...


http://it.themarker.com/tmit/article/12928


Michael Fink

unread,
Nov 7, 2010, 5:33:31 PM11/7/10
to ai4inte...@googlegroups.com
Great intuition!
If you're interested in the topic - take a look at this paper titled "Online learning of search heuristics"
Michael

2010/11/7 David Baum <david....@gmail.com>
--
You received this message because you are subscribed to the Google Groups "AI for Interactive Products" group.
To post to this group, send email to ai4inte...@googlegroups.com.
To unsubscribe from this group, send email to ai4interactio...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/ai4interaction?hl=en.

Reply all
Reply to author
Forward
0 new messages