We didn't say they could solve the puzzle, merely stated "few others could do this with a Rubik's Cube" which is ture. Stomatopods have remarkable manipulative and visual abilities. The program (Fastest Claw in the West) that this teaser was shot for displayed some of our learning experiments where we trained animals to manipulate and smash into cubes. It was a simple matter to give a trained animal a keychain Rubik's Cube and film it trying to find the area to break to get a piece of shrimp. I took the cube back periodically and changed the pattern, eventually giving the animal a solved cube. Stomatopods are fastidious housekeepers and when it decided there was no food to be had from this cube, it threw it out. Add in some close-ups of the animal cleaning its eyes ("head-scratching"), and you have a cllip that depicts the "amazing mantis shrimp"..
Roy