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

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


MasterDK

Recommended Posts

כתבתי מחלקה שיוצרת מסלול לפי נקודות ציון מנקודה 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).

קישור לתוכן
שתף באתרים אחרים

ארכיון

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

×
  • צור חדש...