
The strategy first was to divide the pieces into as many groups as possible; and that is done by similarity of colours or patterns. So we took around 15 envelopes, and then created as many heaps of similar looking pieces, and each heap went into one. The idea being members of each envelope would be in close proximity of each other. This is particularly important that all similar tiles are together. One tile in wrong heap will cause a long search. This was not 100% accurate, though. There would be several disjoint areas which might have very similar colours; especially almost black tiles; and they are going to mislead. However, we can deal with such special case later.

The photograph printed on the box was of very limited help. It was very small compared to the size of the actual puzzle; so looking at individual tiles it was very hard to guess which area they are going to go. Still then, the fun was in guessing and finally finding it right.
It'll be painful to disassemble it.