I thought the same thing when I saw it, but I think this just makes it a more challenging problem. You don't get the constraints of edge and corner pieces to start. There is no confirmation of fit with unique interfaces. When every piece is equally interchangeable the problem is more difficult from a human perspective.

Although, from a computer perspective it also makes the edge comparisons nice and clean.