Here's why:
* Difficult: This word directly implies that the puzzle was hard to solve.
* Complex: This word suggests the puzzle had many intricate parts or steps, making it hard to understand and solve.
The sentence would then read:
* The computer puzzle was so difficult that none of us could work it out.
* The computer puzzle was so complex that none of us could work it out.