• Post Reply Bookmark Topic Watch Topic
  • New Topic

astar search  RSS feed

 
Adrian Smith
Greenhorn
Posts: 2
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hey guys,
I have some homework which requires me to do a star search on a series of job courier deliveries.
This is the spec: http://pastebin.com/mWA4BrkB
We've been told there is no set grid and for the state space it is all the set of solutions possible.
This is what I have so far:
Node -
which is just an x and y coordinate
Edge -
which is a connector from the end of a job to the beginning of a new job
Job -
which is a job which has a start and an end node
CourierDelivery -
I don't really understand how to write the a star search function. I've tried looking at the psuedo code on wiki but it just confuses me. I've started it but I'm not entirely sure what to write for the comparison to check whether I've achieved the goal.
Any help provided would be greatly appreciated.
 
Campbell Ritchie
Marshal
Posts: 56595
172
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Welcome to the Ranch

Please post the code; many people won’t look at pastebin links. But it would be more useful to write out the pseudocode for A* search, and try to explain to us what it means. We shall watch to see how you get on.
 
Adrian Smith
Greenhorn
Posts: 2
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Campbell Ritchie wrote:Welcome to the Ranch

Please post the code; many people won’t look at pastebin links. But it would be more useful to write out the pseudocode for A* search, and try to explain to us what it means. We shall watch to see how you get on.


I've updated the post to display the code
 
  • Post Reply Bookmark Topic Watch Topic
  • New Topic
Boost this thread!