reala10n / car-pathfinding-problem Goto Github PK

Improve the edge and node algorithm: create a new container object and generate all of the edges in the graph. each time a new obstacle is created, make the check every edge and mark if it is legal or not.

Use the listdlg function to choose an algorithm, then enter the number of the obstacles using inputdlg, and mark the obstacles and start and end points on the graph using ginput function

Solve the problem in a way more efficient way by creating a configuration space.

Questions that need answers:

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