 Bryson Zimmerman
|
3bc2099dfe
|
Switch to a direct arraylist definition with the exact memory allocation needed
|
11 months ago |
|
Bryson Zimmerman
|
9900e8d476
|
Naming updates
|
11 months ago |
|
Bryson Zimmerman
|
6b31dfabb8
|
Removed sets for a mild speed boost and changed a repeatedly-created val to a var, shaving off a couple dozen ms on average
|
11 months ago |
|
Bryson Zimmerman
|
2a433508c7
|
Added BFS
|
11 months ago |
|
Bryson Zimmerman
|
d37ba3448c
|
Use Kotlin's Duration class for finer timekeeping
|
11 months ago |
|
Bryson Zimmerman
|
800e433dc9
|
Bugfixes for frontier and inpath marker split
|
11 months ago |
|
Bryson Zimmerman
|
9c087ea642
|
Update main to utilize changes to World, commented out HashMap-backed pathfinder to increase testing speed
|
11 months ago |
|
Bryson Zimmerman
|
007779ce36
|
Added distinct path tracking for each algorithm
|
11 months ago |
|
Bryson Zimmerman
|
e30c8f03d6
|
Fixed resize function
|
11 months ago |
|
Bryson Zimmerman
|
5a0823ef48
|
Refactored World to contain its tiles directly, instead of through a redundant container
|
11 months ago |
|
Bryson Zimmerman
|
d6397d9fc9
|
Run array backed test first due to paranoia
|
11 months ago |
|
Bryson Zimmerman
|
ed103c30fe
|
Fixed typo that called the wrong backing data structure, added competitive timekeeping
|
11 months ago |
|
Bryson Zimmerman
|
82cf74dfe4
|
Populate the array with null values on initialization and added the start of a resize function
|
11 months ago |
|
Bryson Zimmerman
|
d782297e27
|
Initialize TileNavigatedArray properly
|
11 months ago |
|
Bryson Zimmerman
|
d2d6fc4dd4
|
Moved fValue functions into the pathfinding algorithms and pass it to TileHeap for use
|
11 months ago |
|
Bryson Zimmerman
|
b90526f3f1
|
Updates to TileNavigatedArray and updated tests
|
11 months ago |
|
Bryson Zimmerman
|
76c33a8178
|
Initial setup for converting from HashMap to TileNavigatedArray
|
11 months ago |
|
Bryson Zimmerman
|
252eae6a69
|
Initial work on an ArrayList that is navigated by Tile and stored as either row-major or column-major to improve memory locality
|
11 months ago |
|
Bryson Zimmerman
|
cfde24c38d
|
Small pathfinding updates
|
11 months ago |
|
Bryson Zimmerman
|
ed6eaf8970
|
Add note for future work
|
11 months ago |
|
Bryson Zimmerman
|
9da4bb2c24
|
Prep work for BFS implementation
|
11 months ago |
|
Bryson Zimmerman
|
96faabcf9a
|
More refactoring
|
11 months ago |
|
Bryson Zimmerman
|
7786a0789f
|
More refactoring
|
11 months ago |
|
Bryson Zimmerman
|
7fbaea08da
|
Code cleanup
|
11 months ago |
|
Bryson Zimmerman
|
8b0fa7f404
|
Unused code and old notes cleanup
|
11 months ago |
|
Bryson Zimmerman
|
7380aa6192
|
Finished pathfinder
|
11 months ago |
|
Bryson Zimmerman
|
a4dcf1c31b
|
Added ability to put PathFinder to use
|
11 months ago |
|
Bryson Zimmerman
|
450918a377
|
Added ability for tile to return its connections
|
11 months ago |
|
Bryson Zimmerman
|
437f8e3699
|
Switched from hValue to fValue in TileHeap, improved bounds check
|
11 months ago |
|
Bryson Zimmerman
|
d856ede702
|
Added maze coloring to show the final path and tiles checked by the pathfinder
|
11 months ago |
|
Bryson Zimmerman
|
2ec00c9789
|
Removed unused bitflag
|
11 months ago |
|
Bryson Zimmerman
|
afbffb5bf8
|
Improved random, fixed bug that resulted in priming step breaking the graph
|
11 months ago |
|
Bryson Zimmerman
|
52afff8836
|
Cleaned up unused items
|
11 months ago |
|
Bryson Zimmerman
|
9a5d021f3f
|
First run at implementing A* with several todo's to conform to correct implementation
|
11 months ago |
|
Bryson Zimmerman
|
ef94fb7d05
|
Renamed added-to-frontier property
|
11 months ago |
|
Bryson Zimmerman
|
6600fc0e9a
|
Finished TileHeap conversion
|
11 months ago |
|
Bryson Zimmerman
|
3e55377a09
|
Finished MinHeap, began conversion to TileHeap
|
11 months ago |
|
Bryson Zimmerman
|
db18ad8039
|
Refined pathfinder notes with concrete concepts
|
11 months ago |
|
Bryson Zimmerman
|
7a71ea6744
|
Check in WIP on MinHeap and MazeFinderTest
|
11 months ago |
|
Bryson Zimmerman
|
d516368ced
|
Start on Heap
|
11 months ago |
|
Bryson Zimmerman
|
8d95463a9e
|
Mild wording update
|
11 months ago |
|
Bryson Zimmerman
|
ab402c28ca
|
Figured out parent node tracking via implicit g(x) values, calculating g(x) a step ahead
|
11 months ago |
|
Bryson Zimmerman
|
365d57dbba
|
Pathfinder notes updates
|
11 months ago |
|
Bryson Zimmerman
|
045b3defb2
|
Adjust Directions constants for pathfinding needs, add notes on algorithm to PathFinder
|
11 months ago |
|
Bryson Zimmerman
|
55e1f66daa
|
Adjusted TileProperties to prevent issues with double-adding or double-removing the same direction, not that this should happen.
|
11 months ago |
|
Bryson Zimmerman
|
bf63f78a9f
|
Cleanup
|
11 months ago |
|
Bryson Zimmerman
|
f709e4dc01
|
Some initial PathFinder work
|
11 months ago |
|
Bryson Zimmerman
|
9ee0a07c9c
|
Improved maze rendering
|
11 months ago |
|
Bryson Zimmerman
|
6a06ba20d3
|
Updated MazeFinder and supporting structures to improve performance and implement tools for the PathFinder
|
11 months ago |
|
Bryson Zimmerman
|
334a5ba1e3
|
Minor changes for convenience and readability
|
11 months ago |
