2 Commits

Author	SHA1	Message	Date
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
Remie Richards	c39957caa5	Datastructures! ... * Moves PriorityQueue data structure out of the AStar file, and into it's own file in /__DATSTRUCTURES * Adds Stacks, a data structure, to /__DATASTRUCTURES * Adds Linked Lists, a data structure, to /__DATASTRUCTURES	2015-08-28 11:29:08 +01:00