Changes between Initial Version and Version 1 of Ticket #1942, comment 7
- Timestamp:
- Nov 8, 2015, 10:47:19 PM (9 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #1942, comment 7
initial v1 5 5 The algo I chose was based on distance computation, it would probably be a better idea to use something like angles to the goal and squared distance, or something. Also, the recomputation phase could be more efficient. 6 6 7 Another tradeoff in the above patch is memory as I had a fourth state to the open list. 7 Another tradeoff in the above patch is memory as I had a fourth state to the open list. 8 9 In my test it does not seem to really improve performance, as we compute less visibility (about 30/40% less total) but many more distance calculations are done.