עבור לתוכן

חיפוש מסלול לפי אלגוריתם A*. בעיה שאני לא יכו&

Featured Replies

פורסם

כתבתי מחלקה שיוצרת מסלול לפי נקודות ציון מנקודה A(srcX,srcY) לנקודה B(dsX, dstY). אבל משום מה זה לא עובד ואני לא מצליח לאתר את הבעיה.

הממשק של הרישמות המקושרות הוא ממשק שמלמדים בבה"ס והוא עוד 100% (לא רציתי להישתמש בממשק של C++ ל LISTS)

את מקור ניתן למצוא כאן: (הוספתי את כל המבנים שהשתמשתי בהם לעומת PosType ו ListType שהם מגדירים מצביע של חוליה ברשימה ורשימה בהתאמה)

http://pastebin.com/889305

לינק חדש!!!! (הבנתי שהקודם לא ממש עובד)

http://pastebin.ca/373163

תודה רבה לעוזרים

פורסם

תרשום בבקשה את הקוד של הפונ שיוצרת את המסלול.

פורסם
  • מחבר

הםונקציה הבאה יוצרת את המסלול

http://pastebin.ca/373236

מחזירה -1 אם לא ניתן ליצור את הסמלול (או שהנקודה שאילה הולכים זהה לנקודה שממנה יוצאים, או שהנקודה סופית מחוץ לגובולת של המסך) ואז לא יוצרת מסלול

מחזירה 0 במקרה וכן ניתן ליצור את המסלול ויוצרת אותו בתוך רשימה Path. (בסיום ביצוע הפונקציה נוצר מסלול מ A ל B ונשמר בתוך רשימה מקשורת שנקראת Path).

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים