Releases: fastrgv/hbox4
Releases · fastrgv/hbox4
1jan2024
5dec2023
1dec2023
25nov2023
ver 1.1.4 -- 25nov2023
- Now use preprocessing to determine minimal valid and "live" box positions.
- Extended box-count limitation from 24 to 32.
- Began the rigorous enforcement of theoretical limitations: 32 boxes, 256 valid box positions.
- Restructured data to better conserve memory usage without impacting runtimes.
21nov2023
ver 1.1.3 -- 21nov2023
- Revised an internal list structure; changed a LIFO stack into a FIFO queue. This means that among equal-priority configurations, the first one found is processed first. This is a more typical design, but new to hbox4. The push/move efficiency of solutions are somewhat improved.
16nov23
15nov2023
ver 1.1.1 -- 15nov2023
- Added a 5th & 6th solution methods, for the sake of completeness.
- Now include consideration of puller-to-pullerGoal accessibility.
- Improved method for determining "endgame", the point at which 3 measurands are dropped.
- Please read "~/docs/changes15nov23.txt" for details.
9nov2023
ver 1.1.0 -- 9nov2023
- Corrected the recalculation of priority when reaching the same configuration with fewer pulls (Hungarian methods only). This fix allowed the default method (#0) to solve 3 more puzzles from Xsokoban-90.
- Corrected the non-hungarian method (#2) to [properly] use a simple boxes-on-goals count.
- Added a 4th method that considers total moves, to produce solutions with less dithering. This method should be the new default but it's not, in order to be backwards compatible. But it is fast and removes the very embarrasing dithering one sees in [the default] method #0. It also solves 4 more puzzles from Xsokoban-90, bringing the total to 40.