The Room Furnishing Problem
- Shapely (https://shapely.readthedocs.io/en/latest/project.html#requirements)
- Matplotlib (https://matplotlib.org/users/installing.html)
./run.sh [Version Number] [Comment]
Output will then be stored in the file ouputs/output_[Version Number].txt
Comment will automatically append to the bottom of this README
- Version 0 - Initial algorithm [Incomplete] [Problems 1-19]
- Version 1 - Initial algorithm with efficiency improvements [Problems 1-10]
- Version 2 - With smaller transformation steps (0.1) [Problems 1-9]
- Version 4 - Change to cost queue [Problems 1-9]
- Version 5 - Running problem 25
- Version 7 - Fixed rotations and made step now 5% of room size
- Version 8 - With new snapping feature
- Version 3 - With transformation steps of 0.5
- Version 6 - Made transformation step relative to room size
- Version 10 - Snapping off, scanning on and 5% step
- Version 101 - Using two corner optimiser
- Version 9 - Snapping algorithm fixed
- Version 1001 - Running for problem 23
- Version 104 - Using two corner optimiser and order by score
- Version 1002 - Running for 40% coverage
- Version 1101 - Running for 40% coverage
- Version 2000 - Running with sorting by area
- Version 1106 - Running with 60% coverage
- Version 3000 - Running 22 with 42% coverage