 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
|
f51ea1aed9
|
Merge branch 'main' of euclid.nmu.edu:brzimmer/HierarchicalPathfinding
|
11 months ago |
|
Bryson Zimmerman
|
7a71ea6744
|
Check in WIP on MinHeap and MazeFinderTest
|
11 months ago |
|
Bryson Zimmerman
|
4167c5cd71
|
Merge branch 'main' of euclid.nmu.edu:brzimmer/HierarchicalPathfinding
|
11 months ago |
|
Bryson Zimmerman
|
3ebc478427
|
Fixing an issue
|
11 months ago |
|
Bryson Zimmerman
|
ab2421ffad
|
Stop tracking .idea/workspace.xml
|
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
|
8f274458a9
|
Test updates
|
11 months ago |
|
Bryson Zimmerman
|
334a5ba1e3
|
Minor changes for convenience and readability
|
11 months ago |
|
Bryson Zimmerman
|
a8e381341c
|
More test coverage
|
11 months ago |
|
Bryson Zimmerman
|
9259a27ca0
|
Tile: Updated toward() method to use ULong coordinate system properly, moved some functions to appropriate objets outside of Tile
|
11 months ago |
|
Bryson Zimmerman
|
7cc820ee05
|
TileProperties: Fixed toString, fixed bitflag maths... by putting it back to the way it was
|
11 months ago |
|
Bryson Zimmerman
|
e8902905bc
|
Additional test coverage
|
11 months ago |
|
Bryson Zimmerman
|
a8ec36dbd2
|
Removed java 8 from the toolchain
|
11 months ago |
|
Bryson Zimmerman
|
9cbf367375
|
Fixed coordinate packing/unpacking, delegated more functions to appropriate objects, increased test coverage
|
11 months ago |
|
Bryson Zimmerman
|
15672c867c
|
Switched TileProperties to addition/subtraction instead of binary operators due to its use of bitflags instead of coordinate modifiers
|
12 months ago |
|
Bryson Zimmerman
|
0bc2192e4a
|
Replaced bugged connect code with a reference to the actual, tested, connect code
|
12 months ago |
|
Bryson Zimmerman
|
f051b907f7
|
Make run configurations separate from workspace.xml
|
12 months ago |
|
Bryson Zimmerman
|
87a7d5ce60
|
Get MazeFinderTest to compile, although it will still fail
|
12 months ago |
