Pusslet består av 256 kvadratiska bitar som ska placeras i ett 16x16-rutnät.
Målet är att matcha de färgade kanterna på varje bit med dess grannar.
Till skillnad från många andra pussel har Eternity II:s bitar ingen rotationssymmetri, vilket ökar svårighetsgraden.
Pusslet var en del av en tävling med ett pris på 2 miljoner dollar till den första som löste det helt, men ingen lösning hittades innan tävlingen avslutades den 31 december 2010.