Menshin 1c0355a19d * Made the Priority Queue insertion use dichotomic search to find the position of the inserted element ...

* Added a generic (array based) heap data structure
* Changed A* to use a heap open set instead of a priority queue
* Fixed A* not checking for already processed turfs
* Fixed A* number of traversed nodes not being updated on new route
* Changed the heuristic proc for every A* calls to /turf/proc/Distance_cardinal, since A* now only progress in cardinal directions

2015-09-30 00:05:45 +02:00

..

heap.dm

* Made the Priority Queue insertion use dichotomic search to find the position of the inserted element

2015-09-30 00:05:45 +02:00

linked_lists.dm

…

priority_queue.dm

* Made the Priority Queue insertion use dichotomic search to find the position of the inserted element

2015-09-30 00:05:45 +02:00

stacks.dm

Fixes tcoms crashing the server.

2015-09-07 21:49:36 -07:00