Rolling a Die over a Labeled Board
Statement
Label the faces of a unit cube with numbers -- as in a die. Place the cube to sit on an integer lattice grid, with one corner at the origin and sides aligned with the axes. Completely label every lattice square of a rectangular ``board'' , whose corner is at the origin, with numbers in . The problem is to roll the cube over its edges so that, for each square labeled , the cube lands on precisely once, and when it does so, the top face of the cube has label . What is the computational complexity of solving an instance of this problem?
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.