In real cost domain, you cannot implement open list with vector. Need to use heap instead.
Problem of heap is that the access cost for heap is O(log n) and scales as the open list become larger.
Dividing heap to multiple heaps would be nice. You can easily divide heaps in HDA* as the Hash based distribution naturally do distributes to multiple heaps.
In real cost domain, you cannot implement open list with vector. Need to use heap instead. Problem of heap is that the access cost for heap is O(log n) and scales as the open list become larger.
Dividing heap to multiple heaps would be nice. You can easily divide heaps in HDA* as the Hash based distribution naturally do distributes to multiple heaps.