Commit Graph

14 Commits

Author SHA1 Message Date
MrStonedOne
a2ae265064 Brings the rest of atmos into the new turf list system (and some more speed ups for process_cell()) 2016-02-14 00:07:43 -08:00
Shadowlight213
57e54d4c78 Adds a preference to mute Centcom, alert level, and VOX sounds 2016-02-05 21:41:16 -08:00
Menshin
ca679f5da2 Added passflag checking for A*. 2016-01-30 13:51:52 +01:00
Menshin
828c1ddf2c * Generalized AStar check for objects preventing passability
* Fixed AStar not detecting plastic flaps as impassable for mobs that can't pass them (fixes #14616)
2016-01-16 15:27:31 +01:00
AnturK
bc87752245 Fixes unpowered doors being ignored by AStar
Fixes avoid turf functionality
Makes mulebots only recalculate paths due to blockades only once per life tick.
2015-12-08 23:56:21 +01:00
Menshin
70e1ed3820 Tweaked the "max path length" logic in A*. 2015-10-02 22:54:53 +02:00
Menshin
e6b2f37182 * (Re)Made A* adjacent turfs checking proc generic
* Wrote a /reachableAdjacentAtmosTurfs proc that checks if a turf can be accessed via atmos
* Made airborne disease spreading only via atmos
* A* generic turfs checking proc can now take into account unsimulated turfs using an argument
* Fixes ling stings not working in space and floorbot not repairing hull breaches
2015-10-01 19:52:32 +02:00
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
Firecage
4688c2c969 Fixes proc arguments 2015-07-15 23:52:35 +02:00
Ikarrus
59d9098d26 Gang Update 2015-06-10 23:05:58 -06:00
Firecage
f79e0fc1aa Updates more paths, for example obj/stuff to /obj/stuff 2015-05-31 17:48:33 +02:00
Aranclanos
df02e068a0 Fixes diseases not infecting people behind tables or other objects with density that do not block air.
Fixes poly from smashing herself constantly against windows trying to reach unreacheable items.
Changed the way AStar selects the adjacent turfs from each turf, taking in count the capabilities of the object or mob who will move. For example, being able to pass over tables.
The new system will use the bitflag atmos_adjacent_turfs to reach for adjacent turfs and CanPass().
Fixes #436
2015-05-17 08:49:47 -03:00
Jordie0608
7369992d3d further reorganization, elimination of old defines folder 2015-05-09 23:16:57 +10:00