Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ ¹ ² ³ °
 

You are not logged in. Pages: 1
#1 20080819 15:58:50
Exhaustive Algorithm to Fit N Cuboids in Another CuboidHi, #2 20080819 18:24:59
Re: Exhaustive Algorithm to Fit N Cuboids in Another CuboidFirst you divide the big box's X with the small box's X, the big box's Y with the small box's Y, the big box's Z with the small box's Z. Last edited by LQ (20080819 18:29:15) I see clearly now, the universe have the black dots, Thus I am on my way of inventing this remedy... #3 20080819 19:28:01
Re: Exhaustive Algorithm to Fit N Cuboids in Another CuboidThat will not work LQ, the problem is more complicated, simple example in 2D to show; Code:_____5____   __3__   _____1 4  __________ with your method, you would have 5/3 > 1. 4/1 > 4. 1×4 = 4. however, you can fit 6. Code:_________ __1__   __2__56 __3____ __4_____ and in 3D this becomes even more evident, let's say the box was 4×5×3, and subbox was 3×1×1, you method would say you can fit 15. but you can fit 20. with the second diagram above, where each of those 6 boxes are, you could fit the same pattern ontop of it twice over, and then in the unused space you could put 2 more boxes in orientated vertically to make 20 Last edited by lucadeltodesco (20080819 19:34:30) The Beginning Of All Things To End. The End Of All Things To Come. #4 20080819 23:11:14
Re: Exhaustive Algorithm to Fit N Cuboids in Another CuboidX=Z=Y I thought. Elseways you keep the X rest, the Y rest and the Z rest, Xr,Yr and Zr I see clearly now, the universe have the black dots, Thus I am on my way of inventing this remedy... Pages: 1
