34 Commits (b4ad65c26714834002ebe251856c2b3abbebc09c)

Author SHA1 Message Date
Bryson Zimmerman b4ad65c267 Add column headers to primmaze2.exe output
10 months ago
Bryson Zimmerman abec4421b6 Merge remote-tracking branch 'origin/main'
10 months ago
Bryson Zimmerman 3fa52abbe9 Update todo list
10 months ago
Bryson Zimmerman 248fc36066 Correct output bug, add Ross pathfinder call
10 months ago
Bryson Zimmerman cb7129cd2c Reverse the order of test sizes. Don't remember why but past me usually had a good reason.
10 months ago
Bryson Zimmerman a249afc549 Add ross's maze for Rust-implementation comparison
11 months ago
Bryson Zimmerman bc6a4a5231 Add path length statistic
11 months ago
Bryson Zimmerman 1efb03fc1f Add write maze to file
11 months ago
Bryson Zimmerman 464fb97be8 Add todo notes
11 months ago
Bryson Zimmerman fe4f33f070 Add benchmarking functionality
11 months ago
Bryson Zimmerman 3370f6215e Cleanup and switch number formatting to NumberFormat to automatically conform to number standards
11 months ago
Bryson Zimmerman 7d1ec41f06 Add commas for large numbers, add notes for next step
11 months ago
Bryson Zimmerman 983bbdb51b Add number formatting
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 9c087ea642 Update main to utilize changes to World, commented out HashMap-backed pathfinder to increase testing speed
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 76c33a8178 Initial setup for converting from HashMap to TileNavigatedArray
11 months ago
Bryson Zimmerman cfde24c38d Small pathfinding updates
11 months ago
Bryson Zimmerman 9da4bb2c24 Prep work for BFS implementation
11 months ago
Bryson Zimmerman 7786a0789f More refactoring
11 months ago
Bryson Zimmerman 8b0fa7f404 Unused code and old notes cleanup
11 months ago
Bryson Zimmerman a4dcf1c31b Added ability to put PathFinder to use
11 months ago
Bryson Zimmerman 7a71ea6744 Check in WIP on MinHeap and MazeFinderTest
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
Bryson Zimmerman c07952bec1 Brroken: Changes to backing data structures in the name of speed
12 months ago
Bryson Zimmerman 14e9b99189 Optimizations, small bits of cleanup
12 months ago
Bryson Zimmerman 1444be1ee4 Significant adjustments to MazeFinder and data structures to improve speed and memory efficiency
12 months ago
Bryson Zimmerman 8fa4825f9d Initial work on data structures. Saving for move to another computer.
12 months ago
Bryson Zimmerman 3e04088202 Project Setup
1 year ago