View Single Post
Old
Niteshifter
Guest
 
Status:
Posts: n/a
Default 03-26-2010, 01:16 PM

You can also move the blocks around to make a different obstical map for it. It may take from 5 seconds to 5 minutes depending on the map.

There are some bugs in it like sometimes the moving block will go through the obstical blocks (I'm still working on a fix for this), also the reason why it goes so slow is because the search algorithm iterates through the entire thing from the first entry to the last for matches, so I'm currently researching different search algorithms and variations on the A* such as iterative deepening depth-first search (IDDFS) and D*, since they seem promising.

I may also implement something to show it's process rather than having the person wait the entire time. I have done some minor updates to my initial program, but it's nothing "upload worthy".

Last edited by Niteshifter; 03-26-2010 at 01:24 PM.
   
Reply With Quote