Commit Graph

26 Commits

Author SHA1 Message Date
Xevion
e637eac65b implement ChangeController optimizations (switch off from GridState) 2020-11-24 17:21:54 -06:00
Xevion
a555a701af remove costly List calls via State attribute, use sorted lists + binary search for open list & IComparable in Node
also refactor Manhattan overloading and add SignedManhattan func
2020-11-24 09:45:36 -06:00
Xevion
e0a7139705 update project to Unity 2020.1.14f1 2020-11-24 08:57:50 -06:00
Xevion
55fd387a0a gitignore and project meta files (prebranch & stash cleanup) 2020-11-24 05:33:01 -06:00
Xevion
da17cd2c99 remove TMP asset 2020-11-14 01:47:28 -06:00
Xevion
20a378fa89 A* adjacents small optimization, new RoomCarving level generation, extend RandomPlacement to allow 'carving', NodeGrid filled grid factory method, IsEdge & ClearRoom 2020-11-14 01:43:17 -06:00
Xevion
3e6507193f switch GridState constructor to for loops for attempted performance optimization, undo IEnumerable parameters typing 2020-11-14 00:29:55 -06:00
Xevion
665604bafc change NodeGrid/GridState to use 2d arrays for performance 2020-11-14 00:13:31 -06:00
Xevion
792a8fa452 support Width and Height properly (rectangles), automatic scaling & fit within Camera boundaries, add timescale clamp + clampedIncrement 2020-11-13 21:39:25 -06:00
Xevion
ce4343c349 fix off by one Random.Range generation (??), improve docs, GetAdjacentNodesArray 2020-11-13 19:19:53 -06:00
Xevion
30b115ab2a begin working on new level/cave generation abilities, RandomPlacement & DrunkardWalk 2020-11-13 18:26:35 -06:00
Xevion
3761b3c26b use Time.deltaTime based index calculations for changable precise state change code 2020-11-13 10:51:27 -06:00
Xevion
21c666bd60 switched GridState operations from List to 2d array, attempting to fix off-by-one mistakes, fix unwalkable start after nodeGrid.AddRandomWall 2020-11-13 10:20:28 -06:00
Xevion
bca7e1f33f reformat shader with Rider's improved formatting
this formatting and intellisense was not available when the Shader was originally developed
2020-11-13 10:18:39 -06:00
Xevion
6085dbf705 add disable script reload
this script is simply a mild improvement over autorefresh. it disables autorefresh only when the app starts running, but not when it isn't running
2020-11-13 10:17:09 -06:00
Xevion
b8e9e383c4 switch to Vector2Int instead of float based System.Numerics.Vector2, redundant code removal command 2020-11-13 09:20:43 -06:00
Xevion
caf071fc70 add README for repo 2020-11-13 09:08:42 -06:00
Xevion
75e9a87542 add timing/state index/path length info via text object (+TextMeshPro assets) 2020-11-10 11:12:17 -06:00
Xevion
e04c615f44 continuously re-path, random start/end positions, 2 index skip speed, update shader colors 2020-11-10 00:18:01 -06:00
Xevion
f2328a7b4b successful implementation of algorithm usage in Manager, random wall/start/end position placement, needs major feature and code cleanup 2020-11-09 14:52:27 -06:00
Xevion
3591d16832 add GridController for management of GridShader.shader, add RecordStates calls for path building 2020-11-09 13:39:35 -06:00
Xevion
2d5938415e implement GridState code with accompanying refactoring, general fixes and cleanup, GetNode, IsValid, RecordState, GetStates etc. 2020-11-08 23:28:27 -06:00
Xevion
3608f4f460 fix NodeGrid width/height constructor, reformat 2020-11-08 18:02:01 -06:00
Xevion
335a3d7b7f fix many errors, warnings and more, refactoring of naming, remove NODE_SIZE constant from original AStar algorithm 2020-11-08 17:58:25 -06:00
Xevion
b4e281f158 basic pathfinding scripts and setup 2020-11-07 10:10:24 -06:00
Xevion
99bfed938f repo init 2020-11-06 15:00:15 -06:00