BANGKOK—World champion Michal Pleskowicz presents a puzzle to makers of the Rubik's Cube.

The Polish teenager recently won his title in Thailand, lining up all six colors on all six sides of the cube-shaped toy in an average time of 8.65 seconds. "We can't compete with that," griped Chrisi Trussell, vice president of Rubik's Cube's distributor, Seven Towns Ltd.

One...